An estimation of distribution algorithm for hybrid flow shop scheduling under stochastic processing times
An estimation of distribution algorithm for hybrid flow shop scheduling under stochastic processing times
复制标题
随机加工时间下混合流水车间调度分配算法的估计
DOI：
10.1080/00207543.2014.930535
复制
发表时间：
2014-11
影响因子：
9.2
通讯作者：
Qin H
中科院分区：
文献类型：
--
作者：
Wang K;Choi SH;Qin H
The estimation of distribution algorithm (EDA) has recently emerged as a promising alternative to traditional evolutionary algorithms for solving combinatorial optimisation problems. This paper presents a novel two-phase simulation-based EDA (TPSB-EDA) for minimising the makespan of a hybrid flow shop under stochastic processing times. To address the stochastic scheduling problem efficiently, the proposed TPSB-EDA incorporates a two-phase simulation model to estimate the performance of candidate solutions. In this model, an optimal back propagation network is firstly applied to identify a set of roughly good solutions, and then the selected solutions are further evaluated by a discrete-event simulation algorithm. Moreover, an annealing selection mechanism (ASM) is adopted to preserve the population diversity of EDA. Different from the selection operators of common EDAs, the ASM uses Boltzmann probability in the annealing algorithm to select part of population to establish the probabilistic model. Computation results indicate that the TPSB-EDA provides good solutions in the aspects of solution quality and computational efficiency.
登录
查看更多内容
影响因子：
6
作者：
A. Mehrsai;H. Karimi;K. Thoben;B. Scholz-Reiter
通讯作者：
A. Mehrsai;H. Karimi;K. Thoben;B. Scholz-Reiter
DOI：
10.1016/j.eswa.2011.09.050
发表时间：
2012-02
期刊：
Expert Syst. Appl.
影响因子：
--
作者：
S. Horng;Shieh-Shing Lin;Feng-Yi Yang
通讯作者：
S. Horng;Shieh-Shing Lin;Feng-Yi Yang
DOI：
10.1016/s0377-2217(97)00396-2
发表时间：
1999
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
M. Akturk;Elif Gorgulu
通讯作者：
M. Akturk;Elif Gorgulu
DOI：
10.1016/j.eswa.2010.02.073
发表时间：
2010-09
期刊：
Expert Syst. Appl.
影响因子：
--
作者：
Shih-Hsin Chen;Min-Chih Chen;P. Chang;Qingfu Zhang;Yuh-Min Chen
通讯作者：
Shih-Hsin Chen;Min-Chih Chen;P. Chang;Qingfu Zhang;Yuh-Min Chen
DOI：
10.1007/s00170-007-0977-0
发表时间：
2008-05
期刊：
The International Journal of Advanced Manufacturing Technology
影响因子：
--
作者：
Jitti Jungwattanakit;Manop Reodecha;P. Chaovalitwongse;Frank Werner
通讯作者：
Jitti Jungwattanakit;Manop Reodecha;P. Chaovalitwongse;Frank Werner