考虑层级调度次序的资源协同综合调度算法  

Resource cooperative integrated scheduling algorithm considering hierarchical scheduling order

作　　者：谢志强[1] 周伟 杨静[2] XIE Zhiqiang;ZHOU Wei;YANG Jing(School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China;School of Computer Science and Technology,Harbin Engineering University,Harbin 150001,China)

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,黑龙江哈尔滨150080 [2]哈尔滨工程大学计算机科学与技术学院,黑龙江哈尔滨150001

出　　处：《计算机集成制造系统》2022年第11期3391-3402,共12页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(61772160)。

摘　　要：针对同层工序数量较多的多品种单件或小批量复杂产品的综合调度问题,以优化产品加工的时间成本和提高设备利用率为目标,提出了考虑层级调度次序的资源协同综合调度算法。算法设计了三级调度策略,首先是优先级调度策略,提高了工序间纵向加工的紧密度;其次是叶节点调度策略,实现了横向工序的并行优化;最后是短用时调度策略,充分利用了设备的空闲时间,提高了设备利用率。利用基于Petri网的生产过程模型进行调度仿真,实验结果表明了算法的有效性和可行性。Aiming at the integrated scheduling problem of multi-item single or small batch complex products with a large number of processes in the same layer,a resource cooperative integrated scheduling algorithm considering hierarchical scheduling order was proposed to optimize the time cost of product processing and improve the utilization rate of equipment.A three-level scheduling strategy was designed,the first was the priority scheduling strategy,which improved the tightness of longitudinal machining between processes;the leaf node scheduling strategy realized the parallel optimization of horizontal processes;the short-time scheduling strategy made full use of the idle time of the equipment and improved the utilization rate of the equipment.The production process model based on Petri net was used for scheduling simulation,and the experimental results showed the effectiveness and feasibility of the proposed algorithm.

关 键 词：复杂产品 资源协同 综合调度 PETRI网 层级次序 算法 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]