Permutation Flow Shop Scheduling Problem Based on Hybrid Binary Distribution Estimation Algorithm

To solve the permutation flow shop scheduling problems with the objective of minimizing makespan, an effective new hybrid binary estimation distribution algorithm(HB-EDA) was proposed based on binary estimation of distribution algorithm and BBO. HB-EDA took distribution estimation algorithm as architecture and the binary probability model was used as the evolutionary basis. For the excellent chromosomes and the inferior chromosomes, the link gene blocks with the dominant informations and the disadvantage informations were excavated by the probability model, these blocks were reserved in two archives for future use. Integrating with migration operator of BBO, two block archives were used to update maternal chromosomes with certain migration rate to generate sub-groups, then performing segmentation and recombination on the chromosomes to further selecting high fitness solution. Simulation results on Reeves and Taillard suites and comparisons with other algorithms validate the excellent searching ability and efficiency of the proposed algorithm. © 2017, China Mechanical Engineering Magazine Office. All right reserved.