Research study of state-of-the-art algorithms for flexible job-shop scheduling problem

The paper discusses various approaches used to solve flexible job-shop scheduling problem concentrating on formulations proposed in the last ten years. It mainly refers to the applied metaheuristic techniques which have been exploited in this research area. A comparison of presented approaches is attempted, some concluding insights are highlighted. Finally future research directions are suggested.

---

W artykule opisano różne podejścia stosowane do rozwiązania problemu harmonogramowania zadań z maszynami alternatywnymi. Skoncentrowano się na opracowaniach opublikowanych w ostatnich dziesięciu latach. Głównie skupiono uwagę na podejściach wykorzystujących algorytmy metaheurystyczne. Dokonano próby porównania merytorycznego dostępnych w literaturze rozwiązań oraz wskazano kierunki dalszych prac.