EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Integrated Bi-Objective Scheduling of an Assembly Job Shop with Synchronous Assembly, Blocking, and Restricted Material Handling Resources

Zhiqi Yang, Hao Zhang, Zhigang Xu, Shihong Ge

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →