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žené v:
Podrobná bibliografia
Vydané v:International journal of production research Ročník 61; číslo 3; s. 1013 - 1038
Hlavní autori: Zhang, Biao, Pan, Quan-ke, Meng, Lei-lei, Zhang, Xin-li, Jiang, Xu-chu
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: London Taylor & Francis 01.02.2023
Taylor & Francis LLC
Predmet:
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 prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
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.
Bibliografia: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