[发明专利]存在子树工序集冲突调整的综合调度方法

摘要

一种存在子树工序集冲突调整的综合调度方法。工艺树一次拆分形成的子树工序集之间的相互合并需要考虑工序之间的约束条件以及多设备之间的相互约束关系。综合调度目前的而研究大多数以动态关键路径、拟关键路径等为主。并没有考虑到将工艺树一次拆分并使其子树工序集相互合并的情况。本发明方法包括如下步骤：首先通过对工艺树的一次拆分形成若干子树工序集即子树幂；其次，根据子树幂的各个子树工序集按优先级顺序进行一次合并，合并时若产生冲突则对备选子树工序集的最末工序进行调整；然后根据动态调整思想，进行动态调整，确定工序的加工顺序。本发明用于存在子树工序集冲突调整的综合调度。