Block–Neighborhood-Based Multi-Objective Evolutionary Algorithm for Distributed Resource-Constrained Hybrid Flow Shop with Machine Breakdown
Open Access
Abstract
Production scheduling that involves distributed factories, machine maintenance, and resource constraints plays a crucial role in manufacturing. However, these realistic constraints have rarely been considered simultaneously in the hybrid flow shop (HFS). To address this issue, a distributed resource-constrained hybrid flow shop scheduling problem with machine breakdowns (DRCHFSP-MB) is studied. There are two optimization objectives, i.e., makespan and total energy consumption (TEC). To solve the strongly NP-hard problem, a mathematical model is established and a block–neighborhood-based multi-objective evolutionary algorithm (BNMOEA) is developed. In the proposed algorithm, an efficient hybrid initialization method is adopted to obtain high-quality individuals to participate in the evolutionary process of the population. Next, to enhance the search capability of the BNMOEA, three well-designed crossover operators are used in the global search. Then, the convergence of the proposed algorithm is improved by utilizing eight critical factory-based local search operators combined with block–neighborhood. Finally, the BNMOEA is compared with several of the most advanced multi-objective algorithms; the results indicate that the BNMOEA has an outstanding performance in solving DRCHFSP-MB.Keywords
Funding Information
- Yunnan Key Laboratory of Modern Analytical Mathematics and Applications (202302AN360007)
This publication has 67 references indexed in Scilit:
- An adaptive collaborative optimization algorithm for hybrid flow shop with group setup times and consistent sublotsApplied Mathematical Modelling, 2025
- A multi-dimensional co-evolutionary algorithm for multi-objective resource-constrained flexible flowshop with robotic transportationApplied Soft Computing, 2025
- A wale optimization algorithm for distributed flow shop with batch deliverySoft Computing, 2021
- Variable neighborhood search-based methods for integrated hybrid flow shop scheduling with distributionSoft Computing, 2019
- Scheduling two-stage assembly flow shop with random machines breakdowns: integrated new self-adapted differential evolutionary and simulation approachSoft Computing, 2019
- Bi-goal evolution for many-objective optimization problemsArtificial Intelligence, 2015
- A two-stage hybrid flowshop scheduling problem in machine breakdown conditionJournal of Intelligent Manufacturing, 2011
- Hybrid flowshop scheduling with machine and resource-dependent processing timesApplied Mathematical Modelling, 2011
- Scheduling hybrid flow shop with sequence-dependent setup times and machines with random breakdownsThe International Journal of Advanced Manufacturing Technology, 2008
- A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problemsApplied Mathematics and Computation, 2008