A fuzzy logic-based hybrid estimation of distribution algorithm for distributed permutation flowshop scheduling problems under machine breakdown. Issue 1 (1st January 2016)

• Record Type: Journal Article
• Authors: Wang, Kai; Huang, Yun; Qin, Hu
• Is Part Of: Journal of the Operational Research Society. Volume 67:Issue 1(2016)
• Page Start: 68
• Page End: 82
• Publication Date: 2016-01-01
• Subjects: distributed permutation flowshop -- estimation of distribution algorithm -- fuzzy logic -- machine breakdown -- makespan; Operations research -- Periodicals; 658.4034
• DOI: 10.1057/jors.2015.50
• Languages: English
• ISSNs: 0160-5682

Abstract

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.