%A PEI Xiaobing, CHEN Huifen, ZHANG Baizhan, CHEN Menghui
%T Improved bi-variables estimation of distribution algorithms for multi-objective permutation flow shop scheduling problem
%0 Journal Article
%D 2017
%J Journal of Shandong University(Engineering Science)
%R 10.6040/j.issn.1672-3961.0.2016.256
%P 25-30
%V 47
%N 4
%U {http://gxbwk.njournal.sdu.edu.cn/CN/abstract/article_1620.shtml}
%8 2017-08-20
%X Aiming at permutation flow shop scheduling problem(PFSP)with the minimum maximum makespan, the minimum maximum tardiness and the minimum total flow time as objectives, improved bi-variable estimation of distribution algorithm(IBVEDA)based on bi-variables estimation of distribution algorithm(BVEDA)was proposed. Building blocks was designed using bi-variable probability model of IBVEDA, according to combination probability formula for block competition and block mining, then artificial chromosomes were generated using high quality blocks to improve the quality of solution in the evolution process. To enhance the diversity of algorithm, dispatching rules, the shortest processing time, longest processing time,earliest due date were added in parallel evolution while injecting artificial chromosomes, the number of individual for next iteration processed by the methods above depended on the above methods top 10 total weighted fitness of last iteration to do dynamic adjustment, finally Pareto dominance was used to select and save non-dominated solutions. The experiment used C++ code tested on Taillards standard instances, IBVEDA was compared with SPGAⅡand BVEDA and solution distribution of the three algorithms were plot which the effectiveness of IBVEDA was validated.