Research on Multi-objective Hybrid Flow-shop Scheduling with Order Splitting

Authors

• Junjie Yu, School of Mechanical Engineering, Jiangnan University, Wuxi 214122, China
• Weixi Ji, School of Mechanical Engineering, Jiangnan University, Wuxi 214122, China; Jiangsu Key Laboratory of Advanced Food Manufacturing Equipment & Technology, Wuxi 214122, China
• Chen Chen, School of Intelligent Manufacturing, Jiangnan University, Wuxi 214401, China
• Jingyu Lu, School of Mechanical Engineering, Jiangnan University, Wuxi 214122, China
• Chaoyang Zhang, School of Mechanical Engineering, Jiangnan University, Wuxi 214122, China; Jiangsu Key Laboratory of Advanced Food Manufacturing Equipment & Technology, Wuxi 214122, China

Abstract

Abstract: To address the order splitting multi-objective hybrid flow-shop scheduling problem (OSMOHFSP), a dual-objective optimization model was formulated with the objectives of minimizing makespan and total order tardiness. Fixed sub-batch specification constraints were incorporated to reflect common splitting limitations in actual production. A sub-batch generation strategy based on a candidate set of sub-batch specifications was designed to efficiently filter feasible splitting combinations, effectively reducing the search space dimensionality and computational complexity. A hybrid multi-objective metaheuristic algorithm integrating NSGA-II and SA was proposed. The global search capability was enhanced by constructing two crossover and four mutation operators. An improved SA embedding multiple neighborhood strategies, a Pareto-adaptive acceptance criterion, and a Pareto archiving mechanism was incorporated to explore the co-optimization potential of splitting schemes and scheduling sequences. Furthermore, an improved crowding distance calculation and an elite retention strategy were introduced to ensure the diversity of the solution set and the inheritance of high-quality individuals. Simulation experiment results indicate that the proposed algorithm exhibits better convergence, diversity, and dominance advantage than the comparative algorithms in solving the OSMOHFSP.

Recommended Citation

Yu, Junjie; Ji, Weixi; Chen, Chen; Lu, Jingyu; and Zhang, Chaoyang (2026) "Research on Multi-objective Hybrid Flow-shop Scheduling with Order Splitting," Journal of System Simulation: Vol. 38: Iss. 7, Article 16.
DOI: 10.16182/j.issn1004731x.joss.25-0745
Available at: https://dc-china-simulation.researchcommons.org/journal/vol38/iss7/16

First Page

2020

Last Page

2036

CLC

TP301.6; TP391.9

Recommended Citation

Yu Junjie, Ji Weixi, Chen Chen, et al. Research on Multi-objective Hybrid Flow-shop Scheduling with Order Splitting[J]. Journal of System Simulation, 2026, 38(7): 2020-2036.

Corresponding Author

Ji Weixi

DOI

10.16182/j.issn1004731x.joss.25-0745