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

• Published in: Cybernetics and information technologies : CIT Vol. 25; no. 2; pp. 3 - 30
• Main Authors: Guliashki, Vassil, Kirilov, Leoneed, Marinova, Galia
• Format: Journal Article
• Language: English
• Published: Sofia Sciendo 01.06.2025; De Gruyter Poland
• Subjects: Exact methods (Meta-Heuristic algorithms); Flexible job shop problems; Optimization models; Trends and directions for future research
• ISSN: 1314-4081; 1311-9702; 1314-4081
• DOI: 10.2478/cait-2025-0009

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.