Integrated Bi-Objective Scheduling of an Assembly Job Shop with Synchronous Assembly, Blocking, and Restricted Material Handling Resources
Applied Sciences · 26.05.2026 · 16 (11) · 5343
DOI: 10.3390/app16115343 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 26.05.2026. Verfasst von Zhiqi Yang und 3 weiteren Autor:innen. Die Arbeit nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Shenyang Institute of Automation, Department of Science and Technology of Liaoning Province.
Abstract (Originalsprache)
This paper addresses an integrated production–transportation scheduling problem in assembly workshops, encompassing the processes of part machining, material handling via handling resources, and final synchronous assembly. The finite buffer capacities of production resources can cause blocking, thereby reducing efficiency. Material handling resources are subject to different service area restrictions, and some share safety zones with production resources, preventing simultaneous processing. To address this, a mixed-integer programming model is formulated with makespan and total empty travel time as bi-objective optimization targets. Since the mixed-integer linear programming (MILP) model faces difficulties in solving medium- and large-scale instances, an improved memetic NSGA-II algorithm (IMNSGA-II) is proposed. The algorithm adopts a three-segment chromosome encoding and incorporates a VNS-SA local search mechanism within the global evolutionary framework of NSGA-II. Small-scale computational experiments using Gurobi are first used to verify the correctness of the model. Decoupling experiments further demonstrate the necessity of integrated optimization: compared with phased baseline methods, IMNSGA-II reduces makespan and empty travel time by approximately 10.16% and 12.33%, respectively. In ablation and comparative experiments, results based on hypervolume (HV) and inverted generational distance (IGD) show that the proposed method achieves better convergence, diversity, and overall Pareto front quality than multiple baseline algorithms. These experiments confirm the effectiveness of the proposed model and algorithm.
Förderung
- Shenyang Institute of Automation
- Department of Science and Technology of Liaoning Province
Zitieren
APA
Yang, Z., Zhang, H., Xu, Z., & Ge, S. (2026). Integrated Bi-Objective Scheduling of an Assembly Job Shop with Synchronous Assembly, Blocking, and Restricted Material Handling Resources. Applied Sciences, 16(11), 5343. https://doi.org/10.3390/app16115343
Vancouver
Yang Z, Zhang H, Xu Z, Ge S. Integrated Bi-Objective Scheduling of an Assembly Job Shop with Synchronous Assembly, Blocking, and Restricted Material Handling Resources. Applied Sciences. 2026;16(11):5343. doi:10.3390/app16115343
BibTeX
@article{Yang2026,
author = {Yang, Zhiqi and Zhang, Hao and Xu, Zhigang and Ge, Shihong},
title = {Integrated Bi-Objective Scheduling of an Assembly Job Shop with Synchronous Assembly, Blocking, and Restricted Material Handling Resources},
journal = {Applied Sciences},
year = {2026},
volume = {16},
number = {11},
pages = {5343},
doi = {10.3390/app16115343}
}
EUVIMED