[发明专利]一种动态调整叶节点工序的综合调度方法

摘要

本发明提出一种动态调整叶节点工序的综合调度方法，所述方法是以由复杂产品工艺树的叶节点工序和对应的加工设备组成的“工序组”作为优化对象，首先以复杂产品工艺树原始树图构建叶节点工序和对应加工设备的工序组，在工序组中优先调度层优先级较高的叶节点工序；其次，在工艺树中删除已调度的叶节点工序，重构复杂产品工艺树和叶节点工序，更新叶节点工序和对应加工设备的工序组；如此循环分解，直到原始工艺树中所有工序全部调度完毕的综合调度方法。实验表明，本发明所述方法在复杂产品的综合调度中相对于关键设备工序紧凑调度算法、考虑串行工序紧密度的择时算法，设备整体利用率分别提高了19.7％、10.5％，效果更优。