期刊
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY
卷 67, 期 1, 页码 68-82出版社
TAYLOR & FRANCIS LTD
DOI: 10.1057/jors.2015.50
关键词
distributed permutation flowshop; estimation of distribution algorithm; fuzzy logic; machine breakdown; makespan
资金
- National Natural Science Foundation of China [71131004, 71231007]
- National Science Foundation of China [71301124]
- Humanities and Social Sciences Foundation of the Ministry of Education of China [13YJC630165]
- Fundamental Research Funds for the Central Universities [2012GSP026]
- Macau University of Science and Technology [0237]
- Macau Science and Technology Development Fund [066/2013/A2]
As the research interest in distributed scheduling is growing, distributed permutation flowshop scheduling problems (DPFSPs) have recently attracted an increasing attention. This paper presents a fuzzy logic-based hybrid estimation of distribution algorithm (FL-HEDA) to address DPFSPs under machine breakdown with makespan criterion. In order to explore more promising search space, FL-HEDA hybridises the probabilistic model of estimation of distribution algorithm with crossover and mutation operators of genetic algorithm to produce new offspring. In the FL-HEDA, a novel fuzzy logic-based adaptive evolution strategy (FL-AES) is adopted to preserve the population diversity by dynamically adjusting the ratio of offspring generated by the probabilistic model. Moreover, a discrete-event simulator that models the production process under machine breakdown is applied to evaluate expected makespan of offspring individuals. The simulation results show the effectiveness of FL-HEDA in solving DPFSPs under machine breakdown.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据