A hybrid artificial bee colony algorithm for the job-shop scheduling problem with no-wait constraint

• Published in: Soft computing (Berlin, Germany) Vol. 21; no. 5; pp. 1193 - 1202
• Main Authors: Sundar, Shyam, Suganthan, P. N., Jin, Chua Tay, Xiang, Cai Tian, Soon, Chong Chin
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.03.2017; Springer Nature B.V
• Subjects: Artificial Intelligence; Bees; Computational Intelligence; Control; Engineering; Food; Foraging behavior; Genetic algorithms; Job shop scheduling; Mathematical Logic and Foundations; Mechatronics; Methodologies and Application; Optimization; Robotics; Scheduling; Search algorithms; Swarm intelligence; No-wait; Artificial bee colony algorithm; Scheduling; Swarm intelligence; Job-shop

This paper studies a hybrid artificial bee colony (ABC) algorithm for finding high quality solutions of the job-shop scheduling problem with no-wait constraint (JSPNW) with the objective of minimizing makespan among all the jobs. JSPNW is an extension of well-known job-shop scheduling problem subjec...