Please use this identifier to cite or link to this item:
|Title:||An improved Intelligent Water Drops algorithm for achieving optimal job-shop scheduling solutions|
|Keywords:||Intelligent Water Drops (IWD)|
|Citation:||Niu, S.H., Ong, S.K., Nee, A.Y.C. (2012-08-01). An improved Intelligent Water Drops algorithm for achieving optimal job-shop scheduling solutions. International Journal of Production Research 50 (15) : 4192-4205. ScholarBank@NUS Repository. https://doi.org/10.1080/00207543.2011.600346|
|Abstract:||Job-shop scheduling is a typical NP-hard problem which has drawn continuous attention from researchers. In this paper, the Intelligent Water Drops (IWD) algorithm, which is a new meta-heuristics, is customised for solving job-shop scheduling problems. Five schemes are proposed to improve the original IWD algorithm, and the improved algorithm is named the Enhanced IWD algorithm (EIWD) algorithm. The optimisation objective is the makespan of the schedule. Experimental results show that the EIWD algorithm is able to find better solutions for the standard benchmark instances than the existing algorithms. This paper has made a contribution in two aspects. First, to the best of the authors knowledge, this research is the first to apply the IWD algorithm to the job-shop scheduling problem. This work can inspire further studies of applying IWD algorithm to other scheduling problems, such as open-shop scheduling and flow-shop scheduling. Second, this research further improves the original IWD algorithm by employing five schemes to increase the diversity of the solution space as well as the solution quality. © 2012 Copyright Taylor and Francis Group, LLC.|
|Source Title:||International Journal of Production Research|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Dec 7, 2018
WEB OF SCIENCETM
checked on Nov 21, 2018
checked on Dec 8, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.