Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorGao, Kai Zhouen
dc.contributor.authorSuganthan, P. N.en
dc.contributor.authorPan, Q. K.en
dc.contributor.authorChua, Tay Jinen
dc.contributor.authorCai, T. J.en
dc.contributor.authorChong, C. S.en
dc.identifier.citationGao, K., Suganthan, P. N., Pan, Q. K., Chua, T. J., Cai, T. X., & Chong, C. S. (2014). Pareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop scheduling. Information Sciences, 289, 76-90.en
dc.description.abstractThis paper proposes a Pareto-based grouping discrete harmony search algorithm (PGDHS) to solve the multi-objective flexible job shop scheduling problem (FJSP). Two objectives, namely the maximum completion time (makespan) and the mean of earliness and tardiness, are considered simultaneously. Firstly, two novel heuristics and several existing heuristics are employed to initialize the harmony memory. Secondly, multiple harmony generation strategies are proposed to improve the performance of harmony search algorithm. The operation sequence in a new harmony is produced based on the encoding method and the characteristics of FJSP. Thirdly, two local search methods based on critical path and due date are embedded to enhance the exploitation capability. Finally, extensive computational experiments are carried out using well-known benchmark instances. Three widely used performance measures, number of non-dominated solutions, diversification metric and quality metric, are employed to test the performance of PGDHS algorithm. Computational results and comparisons show the efficiency and effectiveness of the proposed PGDHS algorithm for solving multi-objective flexible job-shop scheduling problem.en
dc.description.sponsorshipASTAR (Agency for Sci., Tech. and Research, S’pore)en
dc.format.extent18 p.en
dc.relation.ispartofseriesInformation Sciencesen
dc.rights© 2014 Elsevier. This is the author created version of a work that has been peer reviewed and accepted for publication by Information Sciences, Elsevier. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: [].en
dc.subjectFlexible job shop scheduling; Harmony search algorithm; Multi-objective optimization; Local searchen
dc.titlePareto-based grouping discrete harmony search algorithm for multi-objective flexible job shop schedulingen
dc.typeJournal Articleen
dc.contributor.schoolSchool of Electrical and Electronic Engineeringen
dc.contributor.organizationA*STAR SIMTechen
dc.description.versionAccepted versionen
item.fulltextWith Fulltext-
Appears in Collections:EEE Journal Articles
SIMTech Journal Articles
Files in This Item:
File Description SizeFormat 
Pareto-based Grouping Discrete Harmony Search Algorithm for Multi.pdf780.19 kBAdobe PDFThumbnail

Citations 5

Updated on Jul 11, 2022

Citations 5

Updated on Jul 4, 2022

Page view(s) 50

Updated on Aug 14, 2022

Download(s) 5

Updated on Aug 14, 2022

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.