[发明专利]一种基于森林节点分割排序的零件级排产方法

摘要

本发明涉及智能生产技术领域，尤其涉及一种基于森林节点分割排序的零件级排产方法，包括如下步骤：设定所有任务工序任务节点构成的森林数据结构，输入非消耗生产资源存量、消耗生产资源存量、企业班休时间模型，设定生产节拍时间，初始化中间过程变量；将可执行工序拆分的叶子任务节点c放入节点集合E，判断节点集合E中叶子任务节点个数是否为0，进而根据队列先进先出原则，根据非消耗资源存量，对每个队列f进行多次出队列操作，将队列集合F中剩余的节点放回节点集合E中，输出输出节点集合G，本公开将约束条件划分为消耗性资源和非消耗性资源，将生产任务进行数据结构化，实现一种适用零件级的排产算法。