期刊
APPLIED SOFT COMPUTING
卷 125, 期 -, 页码 -出版社
ELSEVIER
DOI: 10.1016/j.asoc.2022.109154
关键词
Preventive maintenance; Setup time; Unrelated parallel machine; Scheduling; Artificial bee colony
资金
- National Natural Science Foundation of China [61573264]
This study investigates the unrelated parallel machine scheduling problem with preventive maintenance and sequence dependent setup times. A multi-sub-colony artificial bee colony (MABC) approach is proposed to minimize makespan and total tardiness simultaneously. The computational results demonstrate the effectiveness of the new strategies in solving this problem.
In this study unrelated parallel machine scheduling problem (UPMSP) with preventive maintenance (PM) and sequence dependent setup times (SDST) is investigated. A multi-sub-colony artificial bee colony (MABC) is proposed to minimize makespan and total tardiness simultaneously, in which initial population is generated by heuristics. s employed bee sub-colonies are obtained by division and all these sub-colonies except the worst one are learned by s - 1 onlooker bee sub-colonies, diversified combinations of global search and neighborhood searches are adopted in employed bee phase and onlooker bee phase and two elimination processes are applied. A number of experiments are conducted. Computational results demonstrate that new strategies of MABC are effective and MABC has great advantages in solving UPSMP with PM and SDST. (C) 2022 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据