An Improved Biogeography-Based Optimization Algorithm for Blocking Flow Shop Scheduling Problem  

作　　者：LIU Shufen WANG Pengfei ZHANG Jiachen 

机构地区：[1]College of Computer Science and Technology, Jilin University

出　　处：《Chinese Journal of Electronics》2018年第2期351-358,共8页电子学报（英文版）

基　　金：supported by the National Natural Science Foundation of China(No.61472160);the National Key Technology Research and Development Program of China(No.2014BAH29F03)

摘　　要：To solve the blocking flow shop scheduling with maximum completion time(i.e. makespan) criterion,we proposed an Improved biogeography-based optimization algorithm(IBBO). The framework of basic BBO algorithm is used in the IBBO algorithm, and the introduction of the NEH algorithm make IBBO algorithm with certain quality and diversity. The migration operation based on the insert rules and the mutation operation based on swap rules are presented to avoid the occurrence of illegal solution of the blocking flow shop problem. An insertneighborhood search algorithm was used to strengthen the local search ability of the IBBO. The computational results show the effectiveness of the proposed IBBO algorithm in solving the blocking flow shop scheduling with maximum completion time criterion.To solve the blocking flow shop scheduling with maximum completion time（i.e. makespan） criterion,we proposed an Improved biogeography-based optimization algorithm（IBBO）. The framework of basic BBO algorithm is used in the IBBO algorithm, and the introduction of the NEH algorithm make IBBO algorithm with certain quality and diversity. The migration operation based on the insert rules and the mutation operation based on swap rules are presented to avoid the occurrence of illegal solution of the blocking flow shop problem. An insertneighborhood search algorithm was used to strengthen the local search ability of the IBBO. The computational results show the effectiveness of the proposed IBBO algorithm in solving the blocking flow shop scheduling with maximum completion time criterion.

关 键 词：Blocking flow shop Biogeography-based optimization MAKESPAN Insert-neighborhood search algorithm 

分 类 号：TB497[一般工业技术] TP18[自动化与计算机技术—控制理论与控制工程]