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...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production research Vol. 61; no. 3; pp. 1013 - 1038
Main Authors: Zhang, Biao, Pan, Quan-ke, Meng, Lei-lei, Zhang, Xin-li, Jiang, Xu-chu
Format: Journal Article
Language:English
Published: London Taylor & Francis 01.02.2023
Taylor & Francis LLC
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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