Please use this identifier to cite or link to this item: https://doi.org/10.1016/j.engappai.2013.07.011
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
Source: 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. https://doi.org/10.1016/j.engappai.2013.07.011
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
URI: http://scholarbank.nus.edu.sg/handle/10635/59475
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.

SCOPUSTM   
Citations

18
checked on Dec 6, 2017

WEB OF SCIENCETM
Citations

15
checked on Nov 21, 2017

Page view(s)

35
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


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