期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 52, 期 24, 页码 7360-7376出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2014.930535
关键词
annealing selection mechanism; two-phase simulation model; stochastic processing times; hybrid flow shop; estimation of distribution algorithm; back propagation network
资金
- Key Program from National Natural Science Foundation of China [71231007, 71131004, 71301124]
- Humanities and Social Sciences Foundation of the Ministry of Education of China [13YJC630165]
- Fundamental Research Funds for the Central Universities [2012GSP026]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据