Flexible Job Shop Scheduling Optimization with Multiple Criteria Using a Hybrid Metaheuristic Framework
Processes · 13.10.2025 · 13 (10) · 3260
DOI: 10.3390/pr13103260 ↗Kurz gefasst
Fachartikel in der Zeitschrift Processes, online erschienen am 13.10.2025. Verfasst von Shubhendu Kshitij Fuladi und 1 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Basic Science Research Program through the National Research Foundation of Korea, Ministry of Education.
Abstract (Originalsprache)
The flexible job shop scheduling problem (FJSP) becomes significantly more complex when real-world factors such as due dates, sequence-dependent setup times, and processing times are considered as multiple criteria. This study presents a hybrid scheduling approach that combines a genetic algorithm (GA) and variable neighborhood search (VNS), where several dispatching rules are used to create the initial population and improve exploration. The multiple objectives are to minimize makespan, total tardiness, and total setup time while improving overall production efficiency. To test the proposed approach, standard FJSP datasets were extended with due dates and setup times for two different environments. Due dates were generated using the Total Work Content (TWK) method. This study also introduces a dynamic scheduling framework that addresses dynamic events such as machine breakdowns and new job arrivals. A rescheduling strategy was developed to maintain optimal solutions in dynamic situations. Experimental results show that the proposed hybrid framework consistently performs better than other methods in static scheduling and maintains high performance under dynamic conditions. The proposed method achieved 6.5% and 2.59% improvement over the baseline GA in two different environments. The results confirm that the proposed strategies effectively address complex, multi-constraint scheduling problems relevant to Industry 4.0 and smart manufacturing environments.
Förderung
- Basic Science Research Program through the National Research Foundation of Korea
- Ministry of Education
Zitieren
APA
Fuladi, S. K., & Kim, C. S. (2025). Flexible Job Shop Scheduling Optimization with Multiple Criteria Using a Hybrid Metaheuristic Framework. Processes, 13(10), 3260. https://doi.org/10.3390/pr13103260
Vancouver
Fuladi SK, Kim CS. Flexible Job Shop Scheduling Optimization with Multiple Criteria Using a Hybrid Metaheuristic Framework. Processes. 2025;13(10):3260. doi:10.3390/pr13103260
BibTeX
@article{Fuladi2025,
author = {Fuladi, Shubhendu Kshitij and Kim, Chang Soo},
title = {Flexible Job Shop Scheduling Optimization with Multiple Criteria Using a Hybrid Metaheuristic Framework},
journal = {Processes},
year = {2025},
volume = {13},
number = {10},
pages = {3260},
doi = {10.3390/pr13103260}
}
EUVIMED