EUVIMEDEUVIMED entdecken
Crossref

Fuzzy Job-Shop Scheduling Problem: a survey of recent advances

Y. A. Osmak, O. O. Drobiazko

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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