摘要
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.
学科与关键词
- An adaptive artificial bee colony for unrelated parallel machine schedulingwith additional resource and maintenanceLei, Deming*; He, ShaosiEXPERT SYSTEMS WITH APPLICATIONS, 2022, 205: 117577.被引 20
- An artificial bee colony with division for distributed unrelated parallel machine scheduling with preventive maintenanceLei, Deming*; Liu, MeiyaoCOMPUTERS & INDUSTRIAL ENGINEERING, 2020, 141: 106320.被引 77
- An Artificial Bee Colony with Adaptive Competition for the Unrelated Parallel Machine Scheduling Problem with Additional Resources and MaintenanceLi, Mingbo; Xiong, Huan; Lei, Deming*2022, 14(7): 1380.被引 6
