DOAJ Open Access 2025

Methods and Algorithms for Flexible Job Shop Scheduling − A State of the Art

Guliashki Vassil Kirilov Leoneed Marinova Galia

Abstrak

The Job Shop Scheduling Problem (JSSP) attracts many researchers due to its combinatorial nature and its discovery in numerous practical applications. This type of problem is characterized by high computational complexity; therefore, solving large-sized problems is not accessible with exact optimization methods. Very often, real JSSP problems can be presented as Flexible Job Shop Scheduling Problems (FJSSP). For these problems, there are single-criterion and multi-criteria mathematical models. On the other hand, the ways to solve this type of problems include exact methods and heuristic or metaheuristic algorithms. This paper the aim to review the progress of research in the field of solving FJSSP over the last 10 years, as well as to show current trends for future scientific developments in this area.

Topik & Kata Kunci

Penulis (3)

G

Guliashki Vassil

K

Kirilov Leoneed

M

Marinova Galia

Format Sitasi

Vassil, G., Leoneed, K., Galia, M. (2025). Methods and Algorithms for Flexible Job Shop Scheduling − A State of the Art. https://doi.org/10.2478/cait-2025-0009

Akses Cepat

PDF tidak tersedia langsung

Cek di sumber asli →
Lihat di Sumber doi.org/10.2478/cait-2025-0009
Informasi Jurnal
Tahun Terbit
2025
Sumber Database
DOAJ
DOI
10.2478/cait-2025-0009
Akses
Open Access ✓