EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Flexible Job Shop Scheduling Optimization with Multiple Criteria Using a Hybrid Metaheuristic Framework

Shubhendu Kshitij Fuladi, Chang Soo Kim

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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