Fuzzy Job-Shop Scheduling Problem: a survey of recent advances
Journal of Numerical and Applied Mathematics · 2026 · (1) · 45-71
DOI: 10.17721/2706-9699.2026.1.04 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Numerical and Applied Mathematics, 2026. Verfasst von Y. A. Osmak und 1 weiteren Autor:innen. Die Arbeit nennt 66 Literaturangaben.
Abstract (Originalsprache)
The Fuzzy Job-Shop Scheduling Problem (FJSSP) extends the classical Job-Shop Scheduling Problem (JSSP), a well-known NP-hard combinatorial optimization task, by representing uncertainty in processing times, due dates, and related parameters via fuzzy sets. This paper presents a comprehensive literature review of the FJSSP, updating and extending the seminal survey published in 2014. Covering the period from 2014 to 2025, the review classifies FJSSP formulations based on fuzzy representations, including triangular and interval models, Intuitionistic Fuzzy Sets (IFS), and Interval Type-2 Fuzzy Sets (IT2FS). It summarizes constraint variants and objective functions, spanning completion-time criteria, energy and emission costs, robustness, and quality metrics. The review surveys exact, heuristic, and metaheuristic solvers alongside emerging learning-based methods, specifically Deep Reinforcement Learning (DRL) on graph representations. Furthermore, it analyzes benchmark datasets and fuzzification methods, including recent generative protocols for dynamic disruptions. Finally, the paper identifies open gaps, highlighting the need for hybrid fuzzy–stochastic uncertainty models, the standardization of IT2FS, the integration of structural fuzziness for problem definitions, and tighter coupling with Digital Twins (DT) in service-oriented scheduling.
Zitieren
APA
Osmak, Y. A., & Drobiazko, O. O. (2026). Fuzzy Job-Shop Scheduling Problem: a survey of recent advances. Journal of Numerical and Applied Mathematics, 45-71. https://doi.org/10.17721/2706-9699.2026.1.04
Vancouver
Osmak YA, Drobiazko OO. Fuzzy Job-Shop Scheduling Problem: a survey of recent advances. Journal of Numerical and Applied Mathematics. 2026:45-71. doi:10.17721/2706-9699.2026.1.04
BibTeX
@article{Osmak2026,
author = {Osmak, Y. A. and Drobiazko, O. O.},
title = {Fuzzy Job-Shop Scheduling Problem: a survey of recent advances},
journal = {Journal of Numerical and Applied Mathematics},
year = {2026},
number = {1},
pages = {45--71},
doi = {10.17721/2706-9699.2026.1.04}
}
EUVIMED