存在设备时间限制的两个企业协同的综合调度算法  

Integrated Scheduling Algorithm for Two Corporate Synergies with Equipment Time Constraints

作　　者：谢志强[1] 裴莉榕 XIE Zhiqiang;PEI Lirong(College of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China)

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

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

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

摘　　要：针对自有加工企业设备使用时间存在限制无法满足产品交货期的综合调度问题,该文提出存在设备时间限制的两个企业协同的综合调度算法。为了保证自有加工企业能够获得更多的收益,需要将加工任务尽可能多地分配给自有加工企业进行加工。因此,需要将加工任务进行有效分解,首先逆向遍历加工树,将自有加工企业设备使用时间上限作为阈值,设计加工任务分配策略对加工树进行拆分并生成自有加工企业加工的拆分加工树,其余部分为协同加工企业加工的协同加工树。然后设计协同选择策略,在考虑到运输问题并满足交货期的前提下,选取使自有加工企业收益最大的企业为协同加工企业。最后实例分析,该算法可以更好地解决加工企业设备使用时间存在限制并带有交货期和收益的企业车间协同综合调度问题。There are restrictions on the use time of equipment in self-owned processing enterprises.This limitation makes the product impossible to complete within the due date of the integrated scheduling problem.To solve this problem,Integrated scheduling algorithm for two corporate synergies with equipment time constraints is proposed.In order to ensure the self-owned processing enterprises can obtain more profits,it is necessary to assign as many processing tasks as possible to the self-owned processing enterprises for processing.Therefore,the processing task needs to be effectively decomposed.First,the processing tree is traversed in reverse direction.The upper limit of equipment use time in self-owned processing enterprise is taken as the threshold value.The processing task assignment strategy is designed to split the processing tree and generate the processing tree of the self-owned processing enterprise and the rest part is the processing tree of the cooperative processing enterprise.The collaborative selection strategy is designed.Under the premise of considering the transportation problem and meeting the delivery time,the cooperative processing enterprise is selected as the enterprise that makes the most profit of the self-owned processing enterprises.The example shows that the algorithm can better solve the problem of integrated scheduling with due date and profit,which is limited by the use time of equipment.

关 键 词：综合调度算法 两个企业协同 交货期 收益 设备使用时间限制 

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