File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: A simulation approach to hybrid flowshop scheduling using dispatching rules

TitleA simulation approach to hybrid flowshop scheduling using dispatching rules
Authors
KeywordsHybrid flowshop
Dispatching rule
Sequence dependent setup time
Flexsim
Simulation
Issue Date2010
PublisherSpringer-Verlag.
Citation
The 6th International Conference On Digital Enterprise Technology (DET 2009), Hong Kong, 14-16 December. In Proceedings of DET'09, 2010, v. 66, p. 877-884 How to Cite?
AbstractThis research addresses a hybrid flow shop scheduling problem using a simulation approach. The scheduling problem is characterized by two features---blocking scheduling and sequence dependent setup time. The objective of the scheduling is to minimize the makespan, i.e. the time needed to complete all jobs. Different dispatching rules have been evaluated and their relative performances have been compared. The experimental results indicate that the commonly good dispatching rules in usual job shop scheduling like FIFO and SPT do not perform better or even much worse than LPT in the studied scheduling problem. The main reason is the special characteristic of the scheduling problem. Although this paper proposes some dispatching rules which perform well in minimizing the makespan, further researches are needed to find better dispatching rules for this kind of scheduling environment. The simulation uses the Flexism software as the coding and testing environment.
Persistent Identifierhttp://hdl.handle.net/10722/126215

 

DC FieldValueLanguage
dc.contributor.authorSong, Cen_HK
dc.contributor.authorLuo, Hen_HK
dc.contributor.authorQu, Ten_HK
dc.contributor.authorLv, HLen_HK
dc.contributor.authorHuang, GQen_HK
dc.date.accessioned2010-10-31T12:16:06Z-
dc.date.available2010-10-31T12:16:06Z-
dc.date.issued2010en_HK
dc.identifier.citationThe 6th International Conference On Digital Enterprise Technology (DET 2009), Hong Kong, 14-16 December. In Proceedings of DET'09, 2010, v. 66, p. 877-884en_HK
dc.identifier.urihttp://hdl.handle.net/10722/126215-
dc.description.abstractThis research addresses a hybrid flow shop scheduling problem using a simulation approach. The scheduling problem is characterized by two features---blocking scheduling and sequence dependent setup time. The objective of the scheduling is to minimize the makespan, i.e. the time needed to complete all jobs. Different dispatching rules have been evaluated and their relative performances have been compared. The experimental results indicate that the commonly good dispatching rules in usual job shop scheduling like FIFO and SPT do not perform better or even much worse than LPT in the studied scheduling problem. The main reason is the special characteristic of the scheduling problem. Although this paper proposes some dispatching rules which perform well in minimizing the makespan, further researches are needed to find better dispatching rules for this kind of scheduling environment. The simulation uses the Flexism software as the coding and testing environment.-
dc.languageengen_HK
dc.publisherSpringer-Verlag.-
dc.relation.ispartofProceedings of the 6th CIRP-Sponsored International Conference on Digital Enterprise Technology-
dc.subjectHybrid flowshop-
dc.subjectDispatching rule-
dc.subjectSequence dependent setup time-
dc.subjectFlexsim-
dc.subjectSimulation-
dc.titleA simulation approach to hybrid flowshop scheduling using dispatching rulesen_HK
dc.typeConference_Paperen_HK
dc.identifier.emailSong, C: h0880117@hku.hken_HK
dc.identifier.emailLuo, H: luohao403@hku.hken_HK
dc.identifier.emailQu, T: quting@hku.hk-
dc.identifier.emailLv, HL: haililv@hku.hk-
dc.identifier.emailHuang, GQ: gqhuang@hkucc.hku.hk-
dc.description.naturelink_to_OA_fulltext-
dc.identifier.doi10.1007/978-3-642-10430-5_68-
dc.identifier.hkuros175696en_HK
dc.identifier.hkuros215184-
dc.identifier.volume66-
dc.identifier.spage877-
dc.identifier.epage884-
dc.description.otherThe 6th International Conference On Digital Enterprise Technology (DET 2009), Hong Kong, 14-16 December. In Proceedings of DET'09, 2010, v. 66, p. 877-884-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats