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

Resource Cooperative Integrated Scheduling Algorithm Based on Sub-tree Cycle Decomposition of Process Tree

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

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

出　　处：《机械工程学报》2022年第13期228-239,共12页Journal of Mechanical Engineering

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

摘　　要：针对多品种、小批量复杂产品综合调度中,因忽略工艺树整体约束关系而产生较多设备空隙、影响设备利用率的问题,提出了工艺树子树循环分解的资源协同综合调度算法。算法首先设计了子树循环分解策略,建立了以工序串为单位的调度单元;其次设计了工序调整策略,有效解决了工序串在解重组时的冲突问题;最后设计了工序约束关系审核策略,严格保证了调度过程中工序的约束关系。实验结果表明,提出的算法相对于考虑串行工序紧密度的择时算法、基于工序集的动态关键路径多产品制造调度算法和可回退抢占的设备驱动综合调度算法,设备利用率分别提高了9.7%、6.3%和6.3%。Aiming at the problem of more equipment gaps and affecting equipment utilization due to ignoring the overall constraint relation of process tree in the integrated scheduling of multi-variety and small batch complex products, a resource cooperative integrated scheduling algorithm based on sub-tree cyclic decomposition of process tree was proposed. Firstly, a sub-tree cyclic decomposition strategy is designed, and a scheduling unit is set up. Secondly, the process adjustment strategy is designed to effectively solve the conflict problem in the process of process recombination. Finally, the procedure constraint relationship audit strategy is designed to ensure the procedure constraint relationship strictly in the scheduling process.The experimental results show that compared with the algorithm considering the compactness of serial processes, dynamic critical path multi-productmanufacturing scheduling algorithm based on the operation set and the machine-driven algorithm with rollback-preemptive, the equipment utilization rate of the proposed algorithm is increased by 9.7%, 6.33% and 6.3% respectively.

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]