A Modified Migrating Birds Optimization for Multi-Objective Lot Streaming Hybrid Flowshop Scheduling
| Autor: | TANG Hongtao, WANG Dannan, SHAO Yiping, ZHAO Wenbin, JIANG Weiguang, CHEN Qingfeng |
|---|---|
| Jazyk: | čínština |
| Rok vydání: | 2022 |
| Předmět: |
lot streaming problem
hybrid flowshop scheduling problem variable neighborhood search adaptive migrating birds optimization (ambo) time window operation Engineering (General). Civil engineering (General) TA1-2040 Chemical engineering TP155-156 Naval architecture. Shipbuilding. Marine engineering VM1-989 |
| Zdroj: | Shanghai Jiaotong Daxue xuebao, Vol 56, Iss 2, Pp 201-213 (2022) |
| Druh dokumentu: | article |
| ISSN: | 1006-2467 |
| DOI: | 10.16183/j.cnki.jsjtu.2020.435 |
| Popis: | 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. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|