机械工程学报

作者：谢志强, 周伟, 杨静

单位：1. 哈尔滨理工大学计算机科学与技术学院 哈尔滨 150080;2. 哈尔滨工程大学计算机科学与技术学院 哈尔滨 150001

关键词：工艺树,循环分解,资源协同,复杂产品,综合调度；

基金：国家自然科学基金资助项目（61772160，61602133，61672179）。

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

来源：2022年第13期

《机械工程学报》期刊编辑部

查看机械工程学报杂志2022年第13期