考虑同层后道工序的柔性设备网络综合调度算法  

Integrated Scheduling Algorithm for Flexible Equipment Network Considering Same Layer After Process

作　　者：谢志强[1] 刘冬梅 XIE Zhiqiang;LIU Dongmei(School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150000,China)

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

出　　处：《电子与信息学报》2024年第7期2961-2969,共9页Journal of Electronics & Information Technology

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

摘　　要：针对柔性设备网络综合调度算法,难以合理选择加工设备加工相关工序进而影响产品完工时间的问题,该文提出考虑同层后道工序的柔性设备网络综合调度算法(SP-FENIS)。首先,采用逆序层优先策略,将各工序分配至逆序层待调度工序集;然后,提出均值逆序紧后路径策略,确定了各逆序层待调度工序集中工序的调度顺序;最后,提出最早完工时间策略和设备空闲插入策略,当工序在柔性设备上最早完工时间相同时,考虑了在柔性设备上的加工时间和同层后道工序的加工设备,确定了目标工序的加工设备以及加工时间。实例表明,和已有算法相比,该算法能够缩短产品完工时间。The integrated scheduling algorithm of flexible equipment network is difficult to reasonably select the relevant processes of processing equipment,which affects the completion time of products.An Integrated Scheduling algorithm for Flexible Equipment Network considering the Same layer after Process(SP-FENIS)is proposed.Firstly,the priority strategy of the reverse order layer is adopted,which assigns each process to the set of processes to be scheduled in the reverse layer.Then,the average reverse-order compact path strategy is proposed to determine the scheduling sequence of the processes to be scheduled in each reverse order layer.Finally,the earliest completion time strategy and equipment idle insertion strategy are proposed.When the earliest completion time of the process on the flexible equipment is the same,the processing time on the flexible equipment and the processing equipment of the same layer after the process are considered,and the processing equipment and processing time of the target process are determined.The example shows that,compared with the existing algorithm,the proposed algorithm can shorten the product completion time.

关 键 词：综合调度 同层后道工序 柔性设备网络 均值逆序紧后路径 最早完工时间 

分 类 号：TN05[电子电信—物理电子学] TP278[自动化与计算机技术—检测技术与自动化装置]