Please use this identifier to cite or link to this item:
https://doi.org/10.1016/j.engappai.2013.07.011
DC Field | Value | |
---|---|---|
dc.title | An improved intelligent water drops algorithm for solving multi-objective job shop scheduling | |
dc.contributor.author | Niu, S.H. | |
dc.contributor.author | Ong, S.K. | |
dc.contributor.author | Nee, A.Y.C. | |
dc.date.accessioned | 2014-06-17T06:11:53Z | |
dc.date.available | 2014-06-17T06:11:53Z | |
dc.date.issued | 2013-11 | |
dc.identifier.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. https://doi.org/10.1016/j.engappai.2013.07.011 | |
dc.identifier.issn | 09521976 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/59475 | |
dc.description.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. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1016/j.engappai.2013.07.011 | |
dc.source | Scopus | |
dc.subject | Intelligent water drops | |
dc.subject | Makespan optimization | |
dc.subject | Mean flow time optimization | |
dc.subject | Multi-objective job shop scheduling | |
dc.subject | Tardiness optimization | |
dc.type | Article | |
dc.contributor.department | MECHANICAL ENGINEERING | |
dc.description.doi | 10.1016/j.engappai.2013.07.011 | |
dc.description.sourcetitle | Engineering Applications of Artificial Intelligence | |
dc.description.volume | 26 | |
dc.description.issue | 10 | |
dc.description.page | 2431-2442 | |
dc.description.coden | EAAIE | |
dc.identifier.isiut | 000326904500016 | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.