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

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

0.00 Avg rating0 Votes
Article ID: iaor201530546
Volume: 67
Issue: 1
Start Page Number: 68
End Page Number: 82
Publication Date: Jan 2016
Journal: Journal of the Operational Research Society
Authors: , ,
Keywords: scheduling, combinatorial optimization
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.

Reviews

Required fields are marked *. Your email address will not be published.