Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/33757
DC FieldValueLanguage
dc.contributorDepartment of Industrial and Systems Engineering-
dc.creatorLin, D-
dc.creatorLee, CKM-
dc.creatorHo, W-
dc.date.accessioned2015-07-14T01:28:42Z-
dc.date.available2015-07-14T01:28:42Z-
dc.identifier.issn0952-1976-
dc.identifier.urihttp://hdl.handle.net/10397/33757-
dc.language.isoenen_US
dc.publisherPergamon Pressen_US
dc.subjectGenetic algorithmen_US
dc.subjectMulti-level encodingen_US
dc.subjectRe-entranten_US
dc.subjectResource-constraineden_US
dc.titleMulti-level genetic algorithm for the resource-constrained re-entrant scheduling problem in the flow shopen_US
dc.typeJournal/Magazine Articleen_US
dc.identifier.spage1282-
dc.identifier.epage1290-
dc.identifier.volume26-
dc.identifier.issue4-
dc.identifier.doi10.1016/j.engappai.2012.10.006-
dcterms.abstractThe re-entrant flow shop scheduling problem (RFSP) is regarded as a NP-hard problem and attracted the attention of both researchers and industry. Current approach attempts to minimize the makespan of RFSP without considering the interdependency between the resource constraints and the re-entrant probability. This paper proposed Multi-level genetic algorithm (GA) by including the co-related re-entrant possibility and production mode in multi-level chromosome encoding. Repair operator is incorporated in the Multi-level genetic algorithm so as to revise the infeasible solution by resolving the resource conflict. With the objective of minimizing the makespan, Multi-level genetic algorithm (GA) is proposed and ANOVA is used to fine tune the parameter setting of GA. The experiment shows that the proposed approach is more effective to find the near-optimal schedule than the simulated annealing algorithm for both small-size problem and large-size problem.-
dcterms.bibliographicCitationEngineering applications of artificial intelligence, 2013, v. 26, no. 4, p. 1282-1290-
dcterms.isPartOfEngineering applications of artificial intelligence-
dcterms.issued2013-
dc.identifier.isiWOS:000317376900010-
dc.identifier.scopus2-s2.0-84875218491-
dc.identifier.eissn1873-6769-
dc.identifier.rosgroupidr62210-
dc.description.ros2012-2013 > Academic research: refereed > Publication in refereed journal-
Appears in Collections:Journal/Magazine Article
Access
View full-text via PolyU eLinks SFX Query
Show simple item record

SCOPUSTM   
Citations

15
Last Week
0
Last month
0
Citations as of Jul 27, 2020

WEB OF SCIENCETM
Citations

14
Last Week
0
Last month
0
Citations as of Aug 3, 2020

Page view(s)

140
Last Week
6
Last month
Citations as of Aug 3, 2020

Google ScholarTM

Check

Altmetric


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