File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: A Hybrid Estimation of Distribution Algorithm for Simulation-Based Scheduling in a Stochastic Permutation Flowshop

TitleA Hybrid Estimation of Distribution Algorithm for Simulation-Based Scheduling in a Stochastic Permutation Flowshop
Authors
KeywordsEstimation of distribution algorithm
Genetic algorithm
Meta-model
Permutation flowshop scheduling
Stochastic processing times
Issue Date2015
PublisherPergamon. The Journal's web site is located at http://www.elsevier.com/locate/cie
Citation
Computers & Industrial Engineering, 2015, v. 90, p. 186-196 How to Cite?
AbstractThe permutation flowshop scheduling problem (PFSP) is NP-complete and tends to be more complicated when considering stochastic uncertainties in the real-world manufacturing environments. In this paper, a two-stage simulation-based hybrid estimation of distribution algorithm (TSSB-HEDA) is presented to schedule the permutation flowshop under stochastic processing times. To deal with processing time uncertainty, TSSB-HEDA evaluates candidate solutions using a novel two-stage simulation model (TSSM). This model first adopts the regression-based meta-modelling technique to determine a number of promising candidate solutions with less computation cost, and then uses a more accurate but time-consuming simulator to evaluate the performance of these selected ones. In addition, to avoid getting trapped into premature convergence, TSSB-HEDA employs both the probabilistic model of EDA and genetic operators of genetic algorithm (GA) to generate the offspring individuals. Enlightened by the weight training process of neural networks, a self-adaptive learning mechanism (SALM) is employed to dynamically adjust the ratio of offspring individuals generated by the probabilistic model. Computational experiments on Taillard’s benchmarks show that TSSB-HEDA is competitive in terms of both solution quality and computational performance.
Persistent Identifierhttp://hdl.handle.net/10722/220154
ISSN
2023 Impact Factor: 6.7
2023 SCImago Journal Rankings: 1.701
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorWang, K-
dc.contributor.authorChoi, SH-
dc.contributor.authorLu, H-
dc.date.accessioned2015-10-16T06:30:57Z-
dc.date.available2015-10-16T06:30:57Z-
dc.date.issued2015-
dc.identifier.citationComputers & Industrial Engineering, 2015, v. 90, p. 186-196-
dc.identifier.issn0360-8352-
dc.identifier.urihttp://hdl.handle.net/10722/220154-
dc.description.abstractThe permutation flowshop scheduling problem (PFSP) is NP-complete and tends to be more complicated when considering stochastic uncertainties in the real-world manufacturing environments. In this paper, a two-stage simulation-based hybrid estimation of distribution algorithm (TSSB-HEDA) is presented to schedule the permutation flowshop under stochastic processing times. To deal with processing time uncertainty, TSSB-HEDA evaluates candidate solutions using a novel two-stage simulation model (TSSM). This model first adopts the regression-based meta-modelling technique to determine a number of promising candidate solutions with less computation cost, and then uses a more accurate but time-consuming simulator to evaluate the performance of these selected ones. In addition, to avoid getting trapped into premature convergence, TSSB-HEDA employs both the probabilistic model of EDA and genetic operators of genetic algorithm (GA) to generate the offspring individuals. Enlightened by the weight training process of neural networks, a self-adaptive learning mechanism (SALM) is employed to dynamically adjust the ratio of offspring individuals generated by the probabilistic model. Computational experiments on Taillard’s benchmarks show that TSSB-HEDA is competitive in terms of both solution quality and computational performance.-
dc.languageeng-
dc.publisherPergamon. The Journal's web site is located at http://www.elsevier.com/locate/cie-
dc.relation.ispartofComputers & Industrial Engineering-
dc.rightsThis work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.-
dc.subjectEstimation of distribution algorithm-
dc.subjectGenetic algorithm-
dc.subjectMeta-model-
dc.subjectPermutation flowshop scheduling-
dc.subjectStochastic processing times-
dc.titleA Hybrid Estimation of Distribution Algorithm for Simulation-Based Scheduling in a Stochastic Permutation Flowshop-
dc.typeArticle-
dc.identifier.emailChoi, SH: shchoi@hkucc.hku.hk-
dc.identifier.authorityChoi, SH=rp00109-
dc.description.naturepostprint-
dc.identifier.doi10.1016/j.cie.2015.09.007-
dc.identifier.scopuseid_2-s2.0-84942597200-
dc.identifier.hkuros256072-
dc.identifier.volume90-
dc.identifier.spage186-
dc.identifier.epage196-
dc.identifier.isiWOS:000366233400016-
dc.publisher.placeUnited Kingdom-
dc.identifier.issnl0360-8352-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats