EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Hippopotamus optimization for dynamic flexible job shop scheduling under machine tool breakdowns

Katarina Brenjo, Aleksandar Jokić, Milica Petrović

FME Transactions · 2026 · 54 (2) · 354-368

DOI: 10.5937/fme2602354b ↗

Kurz gefasst

Fachartikel in der Zeitschrift FME Transactions, 2026. Verfasst von Katarina Brenjo und 2 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Dynamic flexible job shop scheduling under machine tool breakdowns represents a complex and highly constrained combinatorial optimization problem in modern manufacturing systems. This research paper proposes an integrated optimization framework that simultaneously determines operation sequencing, machine tool assignment, tool selection, and tool orientation with the objective function of minimizing makespan. A unified multi-string solution representation is developed to simultaneously model all decision layers. Three biologically inspired metaheuristic algorithms, Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and Hippopotamus Optimization (HO), are implemented using the proposed encoding scheme. A rescheduling strategy is introduced to preserve completed operations while rescheduling the affected operations after machine tool failures. Experimental verification demonstrates that the integrated framework effectively handles dynamic disturbances and significantly improves scheduling performance. Comparative analysis shows that the hippopotamus optimization algorithm achieves superior convergence behavior and better objective function values than the other approaches. The proposed method provides a robust framework for resilient scheduling under multiple resource constraints.

Zitieren

APA

Brenjo, K., Jokić, A., & Petrović, M. (2026). Hippopotamus optimization for dynamic flexible job shop scheduling under machine tool breakdowns. FME Transactions, 54(2), 354-368. https://doi.org/10.5937/fme2602354b

Vancouver

Brenjo K, Jokić A, Petrović M. Hippopotamus optimization for dynamic flexible job shop scheduling under machine tool breakdowns. FME Transactions. 2026;54(2):354-368. doi:10.5937/fme2602354b

BibTeX
@article{Brenjo2026,
  author = {Brenjo, Katarina and Jokić, Aleksandar and Petrović, Milica},
  title = {Hippopotamus optimization for dynamic flexible job shop scheduling under machine tool breakdowns},
  journal = {FME Transactions},
  year = {2026},
  volume = {54},
  number = {2},
  pages = {354--368},
  doi = {10.5937/fme2602354b}
}
Kostenlos starten →