A decomposition-based multi-objective evolutionary algorithm for hybrid flowshop rescheduling problem with consistent sublots

Lot streaming is the most widely used technique to facilitate the overlap of successive operations. Considering the consistent sublots and machine breakdown, this study investigates the multi-objective hybrid flowshop rescheduling problem with consistent sublots (MOHFRP_CS), which aims at optimising...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:International journal of production research Ročník 61; číslo 3; s. 1013 - 1038
Hlavní autoři: Zhang, Biao, Pan, Quan-ke, Meng, Lei-lei, Zhang, Xin-li, Jiang, Xu-chu
Médium: Journal Article
Jazyk:angličtina
Vydáno: London Taylor & Francis 01.02.2023
Taylor & Francis LLC
Témata:
Completion time
consistent sublots
Decomposition
Evolutionary algorithms
Genetic algorithms
Hybrid flowshop rescheduling
lot streaming
migrating birds optimisation
multi-objective optimisation
Multiple objective analysis
Optimization
Rescheduling
Strategy
ISSN:0020-7543, 1366-588X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Lot streaming is the most widely used technique to facilitate the overlap of successive operations. Considering the consistent sublots and machine breakdown, this study investigates the multi-objective hybrid flowshop rescheduling problem with consistent sublots (MOHFRP_CS), which aims at optimising the total completion time, starting time deviations of operations, and average adjustment of sublot sizes simultaneously. By introducing the decomposition strategy and effective migrating birds optimisation framework, this paper develops a multi-objective migrating birds optimisation algorithm based on decomposition (MMBO/D). In MMBO/D, the problem is decomposed into a series of sub-problems, and its solutions are initialised by the Glover operator and further optimised by the variable neighbourhood descent strategy. The weights assigned to the sub-problems are adapted dynamically according to a variable weight strategy, and a global update strategy is employed to update the solutions. A novel sharing and benefiting mechanism is proposed to implement coevolution among different sub-problems. Competitive mechanisms are modified by considering similar sub-problems to improve population quality. A criterion is designed to check whether a subproblem is stuck in the local optima. The comprehensive computational results demonstrate that MMBO/D outperforms other state-of-the-art multi-objective evolutionary algorithms (MOEAs) for the addressed problem.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0020-7543
1366-588X
DOI:10.1080/00207543.2022.2093680