工艺树子树循环分解的资源协同综合调度算法

作者：谢志强^*; 周伟; 杨静

来源：机械工程学报, 2022, 58(13): 228-239.

• 工艺树
• 循环分解
• 资源协同
• 复杂产品
• 综合调度

针对多品种、小批量复杂产品综合调度中，因忽略工艺树整体约束关系而产生较多设备空隙、影响设备利用率的问题，提出了工艺树子树循环分解的资源协同综合调度算法。算法首先设计了子树循环分解策略，建立了以工序串为单位的调度单元；其次设计了工序调整策略，有效解决了工序串在解重组时的冲突问题；最后设计了工序约束关系审核策略，严格保证了调度过程中工序的约束关系。实验结果表明，提出的算法相对于考虑串行工序紧密度的择时算法、基于工序集的动态关键路径多产品制造调度算法和可回退抢占的设备驱动综合调度算法，设备利用率分别提高了9.7%、6.3%和6.3%。

• 单位
  哈尔滨工程大学; 哈尔滨理工大学