A linkage mining in block-based evolutionary algorithm for permutation flowshop scheduling problem

• DOI: 10.1016/j.cie.2015.02.009
• Publication Date: 2015-02-28T11:01:31Z
• Authors: Chia-Yu Hsu; Pei-Chann Chang; Meng-Hui Chen
• Keywords: Gene selection; Local optimum

This study proposes a linkage mining in block-based evolutionary algorithm for PFSP.Association rule is used to extract good genes and increase the gene diversity.These genes are used to generate block for artificial chromosome combination.The proposed algorithm is very effective and efficient in solving PFSP. A genetic algorithm is a type of heuristic algorithm used to solve permutation flowshop scheduling problems (PFSPs). Producing an optimal offspring with a variety of genes is difficult because of the evolution of the gene selection and a crossover mechanism that leads to local optima. This study proposes a linkage mining in block-based evolutionary algorithm (LMBBEA) for solving the PFSP, in which the association rule extracts various good genes and increases gene diversity. These genes are used to generate various blocks for artificial chromosome combinations. The generated blocks not only improve the chance of finding optimal solutions but also enhance the efficiency of convergence. The proposed LMBBEA is compared with other algorithms through numerical experiments, namely the Taillard and Reeves experiments in the OR-Library. To compare with other algorithms, the solutions produced by the proposed LMBBEA are closest to the optimal solution. The LMBBEA has a high convergence speed and a better solution quality due to an increase in the diversity of solutions.