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

权利要求书

1.一种基于森林节点分割排序的零件级排产方法，其特征在于，包括以下步骤：

步骤1.设定所有任务工序任务节点构成的森林数据结构，输入非消耗生产资源存量、消耗生产资源存量、企业班休时间模型，设定生产节拍时间，初始化中间过程变量节点集合E、队列集合F、输出节点集合G；

步骤2.将可执行工序拆分的叶子任务节点c放入节点集合E，判断节点集合E中叶子任务节点c个数是否为0，若是，则进入步骤7；若否，则以T0为节点集合E中叶子任务节点c的初始时间，以T0+叶子任务节点c时间长度为该叶子任务节点c的结束时间，并判断同一时间段下的节点集合E中叶子任务节点c之间是否有非消耗生产资源争夺，若有，则将有相同资源争夺的叶子任务节点c分别构造一个队列f，在每个队列f中，将叶子任务节点c的优先级按降序排列，按照优先级由高到低依次，将节点存入队列进入步骤3，若无，则将无资源争夺的节点，单独存入一个队列f；

步骤3.根据队列先进先出原则，根据非消耗资源存量，对每个队列f进行多次出队列操作，每出一个节点就分配非消耗资源，直到非消耗资源分配完成，进入步骤4；

步骤4.将出队的叶子任务节点c放入输出节点集合G，g记录叶子任务节点c放入的轮次、节点ID、开始时间、结束时间，并判断叶子任务节点c结束时间是否超过生产节拍时间，若是，进入步骤5，若否，则查询物料库存，判断队列集合F中每个任务节点的消耗资源需求在保障时间内是否能得到满足，若能得到满足，则库存数减去需求数，并更新库存，若否，则记录不能满足的叶子任务节点c，将不能满足的叶子任务节点c从输出节点集合G中去除，放回节点集合E中；

步骤5.将队列集合F中剩余的节点放回节点集合E中，并判断是否存在下一工序任务节点，若是，则找出输出节点集合G中的叶子任务节点c对应工序任务节点的父节点，进入步骤6，若否，进入步骤6；

步骤6.更新下一轮叶子任务节点c开始时间，并回到步骤2；

步骤7.输出节点集合G；

步骤8.重复上述步骤1-6，直至执行结束。

2.根据权利要求1所述的一种基于森林节点分割排序的零件级排产方法，其特征在于，所述步骤1还包括：队列集合F中的元素为队列为f，输出节点集合G中的节点为g。

3.根据权利要求2所述的一种基于森林节点分割排序的零件级排产方法，其特征在于，所述的队列f中的元素类型为叶子任务节点c，用于存储根据非消耗资源制约因素筛选的叶子任务节点c。

4.根据权利要求2所述的一种基于森林节点分割排序的零件级排产方法，其特征在于，所述的节点集合G，用g记录筛选出的叶子任务节点信息，所述的g的属性包括轮次、节点ID、开始时间、结束时间。

5.根据权利要求2所述的一种基于森林节点分割排序的零件级排产方法，其特征在于，所述的节点集合E用于存储未筛选的叶子任务节点c。