Soft Computing

, Volume 21, Issue 5, pp 1193–1202

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

  • Shyam Sundar
  • P. N. Suganthan
  • Chua Tay Jin
  • Cai Tian Xiang
  • Chong Chin Soon
Methodologies and Application

DOI: 10.1007/s00500-015-1852-9

Cite this article as:
Sundar, S., Suganthan, P.N., Jin, C.T. et al. Soft Comput (2017) 21: 1193. doi:10.1007/s00500-015-1852-9
  • 345 Downloads

Abstract

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 subject to the constraint that no waiting time is allowed between operations for a given job. ABC algorithm is a swarm intelligence technique based on intelligent foraging behavior of honey bee swarm. The proposed hybrid approach effectively coordinates the various components of ABC algorithm such as solution initialization, selection and determination of a neighboring solution with the local search in such a way that it leads to high quality solutions for the JSPNW. The proposed approach is compared with the two best approaches in the literature on a set of benchmark instances. Computational results show the superiority of the proposed approach over these two best approaches.

Keywords

Scheduling Job-shop No-wait Artificial bee colony algorithm Swarm intelligence 

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  1. 1.Department of Computer ApplicationsNational Institute of Technology RaipurRaipurIndia
  2. 2.School of Electrical and Electronic EngineeringNanyang Technological UniversitySingaporeSingapore
  3. 3.Singapore Institute of Manufacturing TechnologySingaporeSingapore

Personalised recommendations