考虑多工序设备权重的资源协同综合调度算法  

Resource Collaborative Integrated Scheduling Algorithm Considering Multi-process Equipment Weight

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

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

出　　处：《电子与信息学报》2022年第5期1625-1635,共11页Journal of Electronics & Information Technology

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

摘　　要：针对多品种、小批量复杂产品综合调度研究中,没有考虑加工较多工序设备上的工序间调度空隙会对调度结果产生重要影响的问题,该文提出考虑多工序设备权重的资源协同综合调度算法。该算法在综合调度中首先提出多工序设备和工序权重值的定义,其次提出以权重值为主的调度策略,提高了工序纵向连续加工的紧密度;最后提出最佳调度时刻的调整策略,提高了工序横向并行优化的力度。实验结果表明,该算法在提高综合调度设备整体利用率和减少复杂产品时间成本等方面,具有更优性。In order to solve the problem that scheduling gaps between processes on equipment with many processes will have important influence on scheduling results in the integrated scheduling research of multivariety and small batch complex products,a resource cooperative integrated scheduling algorithm considering the weight of equipment with many processes is proposed.In the integrated scheduling,the definition of multiprocess equipment and process weight value is proposed for the first time,and then the scheduling strategy based on weight value is proposed to improve the tightness of longitudinal continuous processing.Finally,the optimal scheduling time adjustment strategy is proposed to improve the intensity of horizontal parallel optimization.Experimental results show that the algorithm has better performance in improving the overall utilization rate of the integrated scheduling equipment and reducing the time cost of complex products.

关 键 词：综合调度 资源协同 设备 多工序 权重 

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