考虑柔性设备加工能力的综合调度算法  

An Integrated Scheduling Algorithm Considering the Processing Capacity of Flexible Equipment

作　　者：周伟[1,2] 丁雪莹 谢志强[3] ZHOU Wei;DING Xueying;XIE Zhiqiang(College of Mathematics and Computer,Jilin Normal University,Siping 136000,China;Numerical Simulation Jilin Provincial Key Laboratory of Universities,Siping 136000,China;College of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China)

机构地区：[1]吉林师范大学数学与计算机学院,四平136000 [2]数值模拟吉林省高校重点实验室,四平136000 [3]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080

出　　处：《华南师范大学学报（自然科学版）》2024年第2期110-118,共9页Journal of South China Normal University(Natural Science Edition)

基　　金：国家自然科学基金项目(61772160);国家级大学生创新创业项目(202310203003);吉林师范大学博士项目(2022014)。

摘　　要：现有柔性综合调度研究中,没有考虑设备系统的协同加工能力,从而降低了设备系统高密加工和快速加工能力。针对此问题,文章将柔性设备可进行加工的工序数作为优化对象、以竞争资源较为紧张的设备资源为优化要素,提出了考虑柔性设备加工能力的综合调度算法(ISA-CPCFE):首先,采用优先调度层级较高与加工时长较短的工序的策略,提高了工序并行调度的力度;其次,提出一种最小化调度标尺与动态调整柔性设备优先级的策略,进一步提高了设备紧凑调度的力度。最后,将ISA-CPCFE算法与基于剪枝分层、基于设备驱动、基于实际路径、基于逆序层优先的算法进行对比实验。结果表明:ISA-CPCFE算法实现了复杂产品加工时间更短、柔性设备系统整体利用率更高的优化目标,调度效果更优。In the existing research on flexible integrated scheduling,the lack of consideration for the collaborative processing capability of equipment systems reduces their high-density and rapid processing capabilities.In response to this issue,the number of processes that can be processed by flexible equipment is taken as the optimization object and the equipment resources with tight competition resources are taken as the optimization element,and proposes an integrated scheduling algorithm(ISA-CPCFE)that considers the processing capacity of flexible equipment.Firstly,the strategy of prioritizing processes with higher levels and shorter processing times is adopted to improve the parallel scheduling of processes.Secondly,a strategy is proposed to minimize the scheduling scale and dynamically adjust the priority of flexible equipment,further enhancing the intensity of compact equipment scheduling.Finally,a comparative experiment was conducted between the ISA-CPCFE algorithm and algorithms based on pru-ning layering,device driven,actual path,and reverse order layer priority.The results show that the ISA-CPCFE algorithm achieves the optimization goals of shorter processing time for complex products and higher overall utilization of flexible equipment systems,with better scheduling effects.

关 键 词：资源协同 综合调度 柔性设备 优先级 调度标尺 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]