Multi-Objective Hybrid Flow Shop Scheduling with Sequence-Dependent Setup Times and Multi-Skilled Workers
Symmetry · 15.06.2026 · 18 (6) · 1034
DOI: 10.3390/sym18061034 ↗Kurz gefasst
Fachartikel in der Zeitschrift Symmetry, online erschienen am 15.06.2026. Verfasst von Haibing Ren und 4 weiteren Autor:innen. Die Arbeit nennt 65 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
In multi-variety, small-batch electric oven manufacturing, sequence-dependent setup times (SDST) and worker skill heterogeneity jointly affect makespan, labor cost, and energy consumption. This study addresses a multi-objective hybrid flow shop scheduling problem with SDST and multi-skilled worker assignment (HFSP-SDST), in which symmetry and asymmetry coexist: the three objectives require balanced trade-offs, whereas sequence-dependent setups and skill–speed compatibility impose asymmetric constraints. A mixed-integer linear programming model is formulated to minimize the three objectives, embedding a skill–speed downward compatibility mechanism that couples worker assignment with processing time, power demand, and labor cost. To solve it, a hybrid algorithm integrating NSGA-II, variable neighborhood search (VNS), and multi-objective simulated annealing (MOSA) is designed on a four-matrix encoding with problem-specific crossover, neighborhood, and feasibility-repair operators. On 24 test instances of varied scale and structure, NSGA-II-VNS-MOSA attains the highest mean hypervolume (2.05) and the best average rank (2.07) against classical and recent Q-learning-guided algorithms, with its advantage growing as setup asymmetry intensifies; an ablation study shows that VNS and MOSA jointly increase hypervolume by 89.5% and reduce the inverted generational distance (IGD) by 45.2% relative to baseline NSGA-II. A real electric oven case confirms that the resulting Pareto set offers decision-makers actionable trade-offs among the three objectives.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Ren, H., Tang, W., Xing, D., Zhang, N., & Fan, Y. (2026). Multi-Objective Hybrid Flow Shop Scheduling with Sequence-Dependent Setup Times and Multi-Skilled Workers. Symmetry, 18(6), 1034. https://doi.org/10.3390/sym18061034
Vancouver
Ren H, Tang W, Xing D, Zhang N, Fan Y. Multi-Objective Hybrid Flow Shop Scheduling with Sequence-Dependent Setup Times and Multi-Skilled Workers. Symmetry. 2026;18(6):1034. doi:10.3390/sym18061034
BibTeX
@article{Ren2026,
author = {Ren, Haibing and Tang, Wei and Xing, Danfeng and Zhang, Na and Fan, Yonglong},
title = {Multi-Objective Hybrid Flow Shop Scheduling with Sequence-Dependent Setup Times and Multi-Skilled Workers},
journal = {Symmetry},
year = {2026},
volume = {18},
number = {6},
pages = {1034},
doi = {10.3390/sym18061034}
}
EUVIMED