Research on Just-in-Time Scheduling for Assembly Workshops Based on Multi-Rule Collaborative Initialization
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..
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}
}
EUVIMED