Please use this identifier to cite or link to this item:
Title: An improved intelligent water drops algorithm for solving multi-objective job shop scheduling
Authors: Niu, S.H.
Ong, S.K. 
Nee, A.Y.C. 
Keywords: Intelligent water drops
Makespan optimization
Mean flow time optimization
Multi-objective job shop scheduling
Tardiness optimization
Issue Date: Nov-2013
Citation: Niu, S.H., Ong, S.K., Nee, A.Y.C. (2013-11). An improved intelligent water drops algorithm for solving multi-objective job shop scheduling. Engineering Applications of Artificial Intelligence 26 (10) : 2431-2442. ScholarBank@NUS Repository.
Abstract: Multi-objective job shop scheduling (MOJSS) problems can be found in various application areas. The efficient solution of MOJSS problems has received continuous attention. In this research, a new meta-heuristic algorithm, namely the Intelligent Water Drops (IWD) algorithm is customized for solving the MOJSS problem. The optimization objective of MOJSS in this research is to find the best compromising solutions (Pareto non-dominance set) considering multiple criteria, namely makespan, tardiness and mean flow time of the schedules. MOJSS-IWD, which is a modified version of the original IWD algorithm, is proposed to solve the MOJSS problem. A scoring function which gives each schedule a score based on its multiple criteria values is embedded into the MOJSS-IWD's local search process. Experimental evaluation shows that the customized IWD algorithm can identify the Pareto non-dominance schedules efficiently. © 2013 Elsevier Ltd.
Source Title: Engineering Applications of Artificial Intelligence
ISSN: 09521976
DOI: 10.1016/j.engappai.2013.07.011
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Oct 16, 2018


checked on Oct 8, 2018

Page view(s)

checked on Oct 13, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.