Paper Info
Title
An Improved Artificial Bee Colony For Multi-Objective Distributed Unrelated Parallel Machine Scheduling
Abstract
Distributed scheduling has been frequently investigated with the increasing applications of multi-factory production; however, distributed unrelated parallel machine scheduling problem (DUPMSP) is seldom considered. In this study, multi-objective DUPMSP is considered and an improved artificial bee colony (IABC) is presented to minimise makespan and total tardiness simultaneously. Problem-related knowledge is proved and knowledge-based neighbourhood search is proposed. Employed bees and onlooker bees are decided dynamically and not given fixed numbers in the search process. Different combinations of global search and neighbourhood search are used in employed bee phase and onlooker bee phase. A new way is applied to execute scout phase. Extensive experiments are conducted on the effect of new strategies and performances of IABC. Computational results demonstrate that IABC has reasonable and effective strategies and very competitive performances on solving the considered DUPMSP.
Year
DOI
Venue
2021
10.1080/00207543.2020.1775911
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Keywords
DocType
Volume
Artificial bee colony, problem-related knowledge, scheduling, distributed scheduling, parallel machines, multi-objective optimisation
Journal
59
Issue
ISSN
Citations 
17
0020-7543
1
PageRank 
References 
Authors
0.35
0
3
Name
Order
Citations
PageRank
De-ming Lei117618.60
Yue Yuan210.35
Jingcao Cai3123.15