考虑层级调度次序的资源协同综合调度算法
来源：计算机集成制造系统杂志2022年第11期北京时间：
作者：谢志强, 周伟, 杨静
单位：1.哈尔滨理工大学计算机科学与技术学院2.哈尔滨工程大学计算机科学与技术学院
摘要：针对同层工序数量较多的多品种单件或小批量复杂产品的综合调度问题,以优化产品加工的时间成本和提高设备利用率为目标,提出了考虑层级调度次序的资源协同综合调度算法。算法设计了三级调度策略,首先是优先级调度策略,提高了工序间纵向加工的紧密度;其次是叶节点调度策略,实现了横向工序的并行优化;最后是短用时调度策略,充分利用了设备的空闲时间,提高了设备利用率。利用基于Petri网的生产过程模型进行调度仿真,实验结果表明了算法的有效性和可行性。
关键词：复杂产品,资源协同,综合调度,Petri网,层级次序,算法
基金资助：国家自然科学基金资助项目(61772160)。
