An Effective Biogeography-Based Optimization Algorithm for Flow Shop Scheduling with Intermediate Buffers

被引:0
作者
LIU Shufen
WANG Pengfei
YAO Zhilin
机构
[1] CollegeofComputerScienceandTechnology,JilinUniversity
关键词
Flow shop scheduling; Intermediate buffer; Total flow time(TFT); Biogeography-based optimization algorithm; Local search algorithm;
D O I
暂无
中图分类号
TB497 [技术管理];
学科分类号
08 ;
摘要
This paper proposes an Effective biogeography-based optimization(EBBO) algorithm for solving the flow shop scheduling problem with intermediate buffers to minimize the Total flow time(TFT). Discrete job permutations are used to represent individuals in the EBBO so the discrete problem can be solved directly. The NEH heuristic and NEH-WPT heuristic are used for population initialization to guarantee the diversity of the solution. Migration and mutation rates are improved to accelerate the search process. An improved migration operation using a two-points method and mutation operation using inverse rules are developed to prevent illegal solutions. A new local search algorithm is proposed for embedding into the EBBO algorithm to enhance local search capability.Computational simulations and comparisons demonstrated the superiority of the proposed EBBO algorithm in solving the flow shop scheduling problem with intermediate buffers with the TFT criterion.
引用
收藏
页码:1141 / 1150
页数:10
相关论文
共 50 条
[41]   Configuration Method for Fault Current Limiter Based on Improved Biogeography-based Optimization Algorithm with Second Mutation [J].
Liang Y. ;
Chen L. ;
Li H. ;
Wang G. ;
Zeng D. ;
Huang Z. .
Dianli Xitong Zidonghua/Automation of Electric Power Systems, 2020, 44 (01) :183-191
[42]   An effective hybrid particle swarm optimization for no-wait flow shop scheduling [J].
Bo Liu ;
Ling Wang ;
Yi-Hui Jin .
The International Journal of Advanced Manufacturing Technology, 2007, 31 :1001-1011
[43]   An effective hybrid particle swarm optimization for no-wait flow shop scheduling [J].
Liu, Bo ;
Wang, Ling ;
Jin, Yi-Hui .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 31 (9-10) :1001-1011
[44]   Improved Biogeography-Based Optimization Algorithm Based on Hybrid Migration and Dual-Mode Mutation Strategy [J].
Wei, Lisheng ;
Zhang, Qian ;
Yang, Benben .
FRACTAL AND FRACTIONAL, 2022, 6 (10)
[45]   Local search strategy biogeography-based optimization algorithm for self-tuning of PID parameters [J].
Wang Fuli ;
Li Ping ;
Cao Jiangtao ;
Li Chengxiang .
2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, :4306-4310
[46]   An effective hybrid heuristic for flow shop scheduling [J].
D.-Z. Zheng ;
L. Wang .
The International Journal of Advanced Manufacturing Technology, 2003, 21 (1) :38-44
[47]   An effective hybrid heuristic for flow shop scheduling [J].
Wang, L ;
Zheng, DZ .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2003, 21 (01) :38-44
[48]   Novel biogeography-based optimization algorithm with hybrid migration and global-best Gaussian mutation [J].
Zhang, Xinming ;
Wang, Doudou ;
Fu, Zihao ;
Liu, Shangwang ;
Mao, Wentao ;
Liu, Guoqi ;
Jiang, Yun ;
Li, Shuangqian .
APPLIED MATHEMATICAL MODELLING, 2020, 86 :74-91
[49]   Simultaneous optimization of path planning and flow shop scheduling by bacterial memetic algorithm [J].
Botzheim, Janos ;
Toda, Yuichiro ;
Kubota, Naoyuki .
PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 17TH '12), 2012, :512-515
[50]   A circular discrete particle swarm optimization algorithm for flow shop scheduling problem [J].
Liang, Shubin ;
Ning, Jiaxu ;
Wang, Xiaodong ;
Xue, Zhanao .
2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 4, 2008, :1151-1156