File Download
Supplementary
-
Citations:
- Appears in Collections:
Conference Paper: A decomposition-based algorithm for flexible flow shop scheduling with stochastic processing times
Title | A decomposition-based algorithm for flexible flow shop scheduling with stochastic processing times |
---|---|
Authors | |
Keywords | Back propagation network Decomposition Flexible flow shop Neighbouring K-means clustering algorithm Stochastic processing times |
Issue Date | 2009 |
Publisher | International Association of Engineers. |
Citation | The International Conference on Systems Engineering and Engineering Management 2009 of the World Congress on Engineering and Computer Science (WCECS 2009), San Francisco, CA., 20-22 October 2009. In Proceedings of WCECS, 2009, v. 2, p. 1050-1060 How to Cite? |
Abstract | Since real manufacturing is dynamic and tends to suffer a wide range of uncertainties, research on production scheduling with uncertainty has received much more attention recently. Although various approaches have been investigated on the scheduling problem with uncertainty, this problem is still difficult to be solved optimally by any single approach, because of its inherent difficulties. This paper considers makespan optimization of a flexible flow shop (FFS) scheduling problem with stochastic processing times. It proposes a novel decomposition-based algorithm (DBA) to decompose an FFS into several clusters which can be solved more easily by different approaches. A neighbouring K-means clustering algorithm is developed to firstly group the machines of an FFS into an appropriate number of clusters, based on weighted cluster validity indices. A back propagation network (BPN) is then adopted to assign either the shortest processing time (SPT) or the genetic algorithm (GA) to generate a sub-schedule for each cluster. If two neighbouring clusters are allocated with the same approach, they are subsequently merged. After machine grouping and approach assignment, an overall schedule is generated by integrating the sub-schedules of the clusters. Computation results reveal that the proposed approach is superior to SPT and GA alone for FFS scheduling with stochastic processing times. |
Description | Best Student Paper Award of International Conference on Systems Engineering and Engineering Management 2009: Mr. Kai Wang |
Persistent Identifier | http://hdl.handle.net/10722/126230 |
ISBN |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Wang, K | en_HK |
dc.contributor.author | Choi, SH | en_HK |
dc.date.accessioned | 2010-10-31T12:16:56Z | - |
dc.date.available | 2010-10-31T12:16:56Z | - |
dc.date.issued | 2009 | en_HK |
dc.identifier.citation | The International Conference on Systems Engineering and Engineering Management 2009 of the World Congress on Engineering and Computer Science (WCECS 2009), San Francisco, CA., 20-22 October 2009. In Proceedings of WCECS, 2009, v. 2, p. 1050-1060 | en_HK |
dc.identifier.isbn | 978-988-18210-2-7 | - |
dc.identifier.uri | http://hdl.handle.net/10722/126230 | - |
dc.description | Best Student Paper Award of International Conference on Systems Engineering and Engineering Management 2009: Mr. Kai Wang | - |
dc.description.abstract | Since real manufacturing is dynamic and tends to suffer a wide range of uncertainties, research on production scheduling with uncertainty has received much more attention recently. Although various approaches have been investigated on the scheduling problem with uncertainty, this problem is still difficult to be solved optimally by any single approach, because of its inherent difficulties. This paper considers makespan optimization of a flexible flow shop (FFS) scheduling problem with stochastic processing times. It proposes a novel decomposition-based algorithm (DBA) to decompose an FFS into several clusters which can be solved more easily by different approaches. A neighbouring K-means clustering algorithm is developed to firstly group the machines of an FFS into an appropriate number of clusters, based on weighted cluster validity indices. A back propagation network (BPN) is then adopted to assign either the shortest processing time (SPT) or the genetic algorithm (GA) to generate a sub-schedule for each cluster. If two neighbouring clusters are allocated with the same approach, they are subsequently merged. After machine grouping and approach assignment, an overall schedule is generated by integrating the sub-schedules of the clusters. Computation results reveal that the proposed approach is superior to SPT and GA alone for FFS scheduling with stochastic processing times. | - |
dc.language | eng | en_HK |
dc.publisher | International Association of Engineers. | en_HK |
dc.relation.ispartof | Proceedings of the World Congress on Engineering and Computer Science, WCECS 2009 | en_HK |
dc.subject | Back propagation network | - |
dc.subject | Decomposition | - |
dc.subject | Flexible flow shop | - |
dc.subject | Neighbouring K-means clustering algorithm | - |
dc.subject | Stochastic processing times | - |
dc.title | A decomposition-based algorithm for flexible flow shop scheduling with stochastic processing times | en_HK |
dc.type | Conference_Paper | en_HK |
dc.identifier.openurl | http://library.hku.hk:4550/resserv?sid=HKU:IR&issn=978-988-17012-6-8&volume=II&spage=1050&epage=1060&date=2009&atitle=A+decomposition-based+algorithm+for+flexible+flow+shop+scheduling+with+stochastic+processing+times | - |
dc.identifier.email | Choi, SH: shchoi@hkucc.hku.hk | en_HK |
dc.description.nature | postprint | - |
dc.identifier.hkuros | 175291 | en_HK |
dc.identifier.volume | 2 | en_HK |
dc.identifier.spage | 1050 | en_HK |
dc.identifier.epage | 1060 | en_HK |
dc.publisher.place | United States | - |
dc.description.other | The International Conference on Systems Engineering and Engineering Management 2009 of the World Congress on Engineering and Computer Science (WCECS 2009), San Francisco, CA., 20-22 October 2009. In Proceedings of WCECS, 2009, v. 2, p. 1050-1060 | - |