EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Research on Just-in-Time Scheduling for Assembly Workshops Based on Multi-Rule Collaborative Initialization

Yi Lin, Chundong Zhang, Jing Wang

Applied Sciences · 19.06.2026 · 16 (12) · 6206

DOI: 10.3390/app16126206 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 19.06.2026. Verfasst von Yi Lin und 2 weiteren Autor:innen. Die Arbeit nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Weiben Intelligent Electromechanical (Shanghai) Co., Ltd..

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Traditional job shop scheduling research primarily focuses on regular performance measures such as makespan. However, in a Just-in-Time (JIT) production environment, the objective shifts toward minimizing non-regular measures, specifically the weighted sum of earliness and tardiness (E/T) penalties, as excessive earliness leads to increased work-in-process inventory costs. Addressing the JIT scheduling problem in Assembly Job-shop Scheduling Problem (AJSP) is challenging, as traditional genetic algorithms (GAs) often suffer from premature convergence due to the randomness of initial populations. This paper proposes an Improved Genetic Algorithm (IGA) based on a multi-rule collaborative initialization mechanism. The algorithm explicitly incorporates assembly tree structure constraints during the encoding phase. For population initialization, a hybrid strategy is designed by integrating forward scheduling, backward scheduling, and forward-scheduling-based delay adjustment rules to ensure both the quality and diversity of the initial solutions. Simulation experiments and ablation studies demonstrate that the proposed IGA consistently achieves lower total weighted costs across various problem scales compared to standard algorithms. The results validate that the collaborative initialization strategy effectively balances global exploration and local exploitation, providing a robust solution for AJSP under JIT constraints.

Förderung

  • Weiben Intelligent Electromechanical (Shanghai) Co., Ltd.

Zitieren

APA

Lin, Y., Zhang, C., & Wang, J. (2026). Research on Just-in-Time Scheduling for Assembly Workshops Based on Multi-Rule Collaborative Initialization. Applied Sciences, 16(12), 6206. https://doi.org/10.3390/app16126206

Vancouver

Lin Y, Zhang C, Wang J. Research on Just-in-Time Scheduling for Assembly Workshops Based on Multi-Rule Collaborative Initialization. Applied Sciences. 2026;16(12):6206. doi:10.3390/app16126206

BibTeX
@article{Lin2026,
  author = {Lin, Yi and Zhang, Chundong and Wang, Jing},
  title = {Research on Just-in-Time Scheduling for Assembly Workshops Based on Multi-Rule Collaborative Initialization},
  journal = {Applied Sciences},
  year = {2026},
  volume = {16},
  number = {12},
  pages = {6206},
  doi = {10.3390/app16126206}
}
Kostenlos starten →