Paper Info
Title
A linkage mining in block-based evolutionary algorithm for permutation flowshop scheduling problem
Abstract
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.
Year
DOI
Venue
2015
10.1016/j.cie.2015.02.009
Computers & Industrial Engineering
Keywords
Field
DocType
recombination,linkage,association rule,permutation flowshop scheduling problem,block,artificial chromosome
Mathematical optimization,Crossover,Job shop scheduling,Evolutionary algorithm,Local optimum,Heuristic (computer science),Permutation,Association rule learning,Genetic algorithm,Mathematics
Journal
Volume
Issue
ISSN
83
C
0360-8352
Citations 
PageRank 
References 
5
0.42
33
Authors
3
Name
Order
Citations
PageRank
Chia-Yu Hsu1332.57
Pei-Chann Chang21752109.32
Meng-Hui Chen3282.55