A fuzzy logic-based hybrid estimation of distribution algorithm for distributed permutation flowshop scheduling problems under machine breakdown

Kai Wang, Yun Huang and Hu Qin
Additional contact information
Kai Wang: Economics and Management School,Wuhan University, Wuhan, China
Yun Huang: School of Business, Macau University of Science and Technology, Macau, China
Hu Qin: School of Management, Huazhong University of Science and Technology, Wuhan, China

Journal of the Operational Research Society, 2016, vol. 67, issue 1, 68-82

Abstract: 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.

Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v67/n1/pdf/jors201550a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v67/n1/full/jors201550a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:67:y:2016:i:1:p:68-82

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().