Paper Info
Title
An Artificial Bee Colony with Adaptive Competition for the Unrelated Parallel Machine Scheduling Problem with Additional Resources and Maintenance
Abstract
The unrelated parallel machine scheduling problem (UPMSP) is a typical production scheduling problem with certain symmetries on machines. Additional resources and preventive maintenance (PM) extensively exist on parallel machines; however, UPMSP with additional resources and PM has been scarcely investigated. Adaptive competition is also seldom implemented in the artificial bee colony algorithm for production scheduling. In this study, UPMSP with additional resources and PM is investigated, which has certain symmetries with machines. An artificial bee colony with adaptive competition (ABC-AC) is proposed to minimize the makespan. Two employed bee swarms are constructed and evaluated. In the employed bee phase, adaptive competition is used to dynamically decide two cases. The first is the shifting of search resources from the employed bee swarm with a lower evolution quality to another one, and the second is the migration of solutions from the employed bee swarm with a higher evolution quality to another one. An adaptive onlooker bee phase and a new scout phase are given. Extensive experiments are conducted on 300 instances. The computational results demonstrate that the new strategies of ABC-AC are effective, and ABC-AC provides promising results for the considered UPMSP.
Year
DOI
Venue
2022
10.3390/sym14071380
SYMMETRY-BASEL
Keywords
DocType
Volume
scheduling, unrelated parallel machine, artificial bee colony, additional resource, competition
Journal
14
Issue
ISSN
Citations 
7
2073-8994
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Mingbo Li100.34
Huan Xiong200.34
De-ming Lei317618.60