Journal of Shanghai Jiao Tong University ›› 2022, Vol. 56 ›› Issue (2): 201-213.doi: 10.16183/j.cnki.jsjtu.2020.435

Previous Articles     Next Articles

A Modified Migrating Birds Optimization for Multi-Objective Lot Streaming Hybrid Flowshop Scheduling

TANG Hongtao, WANG Dannan, SHAO Yiping(), ZHAO Wenbin, JIANG Weiguang, CHEN Qingfeng   

  1. College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310023, China
  • Received:2020-12-28 Online:2022-02-28 Published:2022-03-03
  • Contact: SHAO Yiping


This paper proposes an adaptive migrating birds optimization (AMBO) method based on variable neighborhood search to solve the inequal lot streaming hybrid flowshop scheduling problem (ILS-HFSP) for a 2+1+1 hybrid flowshop, which realizes multi-objective optimization of minimizing makespan and minimum average work in process. Compared with the original migrating birds optimization, the AMBO algorithm adopts the variable neighborhood search strategy with an adaptive selection probability of neighborhood operator that is adaptively adjusted with the number of iterations. Besides, a time-window operator is adopted to improve the search performance of exchange operators and convergence rate. Several orders of different scales generated randomly are studied, and the results show that the AMBO algorithm has a higher solution quality and a better convergence performance than the migrating birds optimization algorithm and the genetic algorithm, thereby verifying the effectiveness of the AMBO algorithm.

Key words: lot streaming problem, hybrid flowshop scheduling problem, variable neighborhood search, adaptive migrating birds optimization (AMBO), time window operation

CLC Number: