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

查看全文 作　　者：LIU [1]Shufen;WANG [1]Pengfei;ZHANG [1]Jiachen

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

出　　处：《Chinese Journal of Electronics》索引2018年第27卷第2期,共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. 关键词：优化算法生物地理学商店流动 MAKESPAN 时间标准交换规则搜索算法

相关文献

参考文献（24）
引证文献（3）
耦合文献（50）

参考文献(24)

引证文献(3)

耦合文献(50)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

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

参考文献(24)

引证文献(3)

耦合文献(50)

用户提示