File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: A decomposition-based approach to flexible flow shop scheduling under stochastic setup times

TitleA decomposition-based approach to flexible flow shop scheduling under stochastic setup times
Authors
KeywordsBack propagation network
Decomposition
Flexible flow shop
Neighbouring K-means clustering algorithm
Stochastic setup times
Issue Date2010
PublisherIEEE.
Citation
The 5th IEEE International Conference on Intelligent Systems (IS 2010), London, UK., 7-9 July 2010. In Proceedings of the 5th IS, 2010, p. 55-60 How to Cite?
AbstractResearch on production scheduling under uncertainty has recently received much attention. This paper presents a novel decomposition-based approach (DBA) to flexible flow shop (FFS) scheduling under stochastic setup times. In comparison with traditional methods using a single approach, the proposed DBA combines and takes advantage of two different approaches, namely the Genetic Algorithm (GA) and the Shortest Processing Time Algorithm (SPT), to deal with uncertainty. A neighbouring K-means clustering algorithm is developed to firstly decompose an FFS into an appropriate number of machine clusters. A back propagation network (BPN) is then adopted to assign either GA or SPT to generate a sub-schedule for each machine cluster. Finally, an overall schedule is generated by integrating the sub-schedules of the machine clusters. Computation results reveal that the DBA is superior to SPT and GA alone for FFS scheduling under stochastic setup times. © 2010 IEEE.
Persistent Identifierhttp://hdl.handle.net/10722/126219
ISBN
References

 

DC FieldValueLanguage
dc.contributor.authorWang, Ken_HK
dc.contributor.authorChoi, SHen_HK
dc.date.accessioned2010-10-31T12:16:19Z-
dc.date.available2010-10-31T12:16:19Z-
dc.date.issued2010en_HK
dc.identifier.citationThe 5th IEEE International Conference on Intelligent Systems (IS 2010), London, UK., 7-9 July 2010. In Proceedings of the 5th IS, 2010, p. 55-60en_HK
dc.identifier.isbn978-1-4244-5163-0-
dc.identifier.urihttp://hdl.handle.net/10722/126219-
dc.description.abstractResearch on production scheduling under uncertainty has recently received much attention. This paper presents a novel decomposition-based approach (DBA) to flexible flow shop (FFS) scheduling under stochastic setup times. In comparison with traditional methods using a single approach, the proposed DBA combines and takes advantage of two different approaches, namely the Genetic Algorithm (GA) and the Shortest Processing Time Algorithm (SPT), to deal with uncertainty. A neighbouring K-means clustering algorithm is developed to firstly decompose an FFS into an appropriate number of machine clusters. A back propagation network (BPN) is then adopted to assign either GA or SPT to generate a sub-schedule for each machine cluster. Finally, an overall schedule is generated by integrating the sub-schedules of the machine clusters. Computation results reveal that the DBA is superior to SPT and GA alone for FFS scheduling under stochastic setup times. © 2010 IEEE.en_HK
dc.languageengen_HK
dc.publisherIEEE.-
dc.relation.ispartofProceedings of the 5th IEEE International Conference on Intelligent Systems, IS 2010en_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.rightsIEEE International Conference on Intelligent Systems. Copyright © IEEE.-
dc.rights©2010 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.-
dc.subjectBack propagation networken_HK
dc.subjectDecompositionen_HK
dc.subjectFlexible flow shopen_HK
dc.subjectNeighbouring K-means clustering algorithmen_HK
dc.subjectStochastic setup timesen_HK
dc.titleA decomposition-based approach to flexible flow shop scheduling under stochastic setup timesen_HK
dc.typeConference_Paperen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=978-1-4244-5163-0&volume=&spage=55&epage=60&date=2010&atitle=A+decomposition-based+approach+to+flexible+flow+shop+scheduling+under+stochastic+setup+times-
dc.identifier.emailChoi, SH:shchoi@hkucc.hku.hken_HK
dc.identifier.authorityChoi, SH=rp00109en_HK
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.1109/IS.2010.5548328en_HK
dc.identifier.scopuseid_2-s2.0-77957845134en_HK
dc.identifier.hkuros175697en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-77957845134&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.spage55en_HK
dc.identifier.epage60en_HK
dc.description.otherThe 5th IEEE International Conference on Intelligent Systems (IS 2010), London, UK., 7-9 July 2010. In Proceedings of the 5th IS, 2010, p. 55-60-
dc.identifier.scopusauthoridWang, K=35436577100en_HK
dc.identifier.scopusauthoridChoi, SH=7408119615en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats