An improved migrating birds optimization (IMBO) algorithm is proposed to solve the hybrid flowshop scheduling problem with lot-streaming of random breakdown (RBHLFS) with the aim of minimizing the total flow time. To ensure the diversity of the initial population, a Nawaz-Enscore-Ham (NEH) heuristic algorithm is used. A greedy algorithm is used to construct a combined neighborhood search structure. An effective local search procedure is utilized to explore potential promising neighborhoods. In addition, a reset mechanism is added to avoid falling into local optimum. Extensive experiments and comparisons demonstrate the feasibility and effectiveness of the proposed algorithm.

Improved Migrating Birds Optimization Algorithm to Solve Hybrid Flowshop Scheduling Problem with Lot-Streaming of Random Breakdown

De Leone R.;
2022-01-01

Abstract

An improved migrating birds optimization (IMBO) algorithm is proposed to solve the hybrid flowshop scheduling problem with lot-streaming of random breakdown (RBHLFS) with the aim of minimizing the total flow time. To ensure the diversity of the initial population, a Nawaz-Enscore-Ham (NEH) heuristic algorithm is used. A greedy algorithm is used to construct a combined neighborhood search structure. An effective local search procedure is utilized to explore potential promising neighborhoods. In addition, a reset mechanism is added to avoid falling into local optimum. Extensive experiments and comparisons demonstrate the feasibility and effectiveness of the proposed algorithm.
2022
978-3-030-95469-7
978-3-030-95470-3
273
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11581/466258
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 2
social impact