-
题名存在设备时间限制的两个企业协同的综合调度算法
被引量：1
- 1
-
-
作者
谢志强
裴莉榕
-
机构
哈尔滨理工大学计算机科学与技术学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2022年第5期1653-1663,共11页
-
基金
国家自然科学基金(61772160)。
-
文摘
针对自有加工企业设备使用时间存在限制无法满足产品交货期的综合调度问题,该文提出存在设备时间限制的两个企业协同的综合调度算法。为了保证自有加工企业能够获得更多的收益,需要将加工任务尽可能多地分配给自有加工企业进行加工。因此,需要将加工任务进行有效分解,首先逆向遍历加工树,将自有加工企业设备使用时间上限作为阈值,设计加工任务分配策略对加工树进行拆分并生成自有加工企业加工的拆分加工树,其余部分为协同加工企业加工的协同加工树。然后设计协同选择策略,在考虑到运输问题并满足交货期的前提下,选取使自有加工企业收益最大的企业为协同加工企业。最后实例分析,该算法可以更好地解决加工企业设备使用时间存在限制并带有交货期和收益的企业车间协同综合调度问题。
-
关键词
综合调度算法
两个企业协同
交货期
收益
设备使用时间限制
-
Keywords
Integrated scheduling algorithm
Cooperation between the two enterprises
Delivery period
Income
equipment use time limit
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
