中国机械工程2017，Vol.28Issue(22)：2752-2759,8.DOI:10.3969/j.issn.1004-132X.2017.22.016
基于二元分布估计算法的置换流水车间调度方法
Permutation Flow Shop Scheduling Problem Based on Hybrid Binary Distribution Estimation Algorithm
摘要
Abstract
To solve the permutation flow shop scheduling problems with the objective of minimi zing 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 subgroups,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.关键词
置换流水车间调度/生物地理学优化算法/分布估计算法/组合区块Key words
permutation flow shop scheduling/biogeography-based optimization(BBO)/distribution estimation algorithm/building block分类
信息技术与安全科学引用本文复制引用
裴小兵,赵衡..基于二元分布估计算法的置换流水车间调度方法[J].中国机械工程,2017,28(22):2752-2759,8.基金项目
天津市哲学社会科学规划项目(TJYY17-013) （TJYY17-013）
