Operational Research in Engineering Sciences

Journal DOI: https://doi.org/10.31181/oresta190101s

(A Journal of Management and Engineering) ISSN 2620-1607 | ISSN 2620-1747 |

An application of metaheuristic optimization algorithms for solving the flexible job-shop scheduling problem

Aleksandar Stanković,
Faculty of Mechanical Engineering, University of Niš, Serbia
Goran Petrović,
Faculty of Mechanical Engineering, University of Niš, Serbia
Žarko Ćojbašić,
Faculty of Mechanical Engineering, University of Niš, Serbia
Danijel Marković,
Faculty of Mechanical Engineering, University of Niš, Serbia

Abstract

Abstract. The Flexible Job Planning (FJSP) problem is another planning and scheduling problem. It is a continuation of the classic problem of scheduling jobs, where each operation can be performed on different machines, while the processing time depends on the machine being used. FJSP is a difficult NP problem that consists of two sub-problems, scheduling problems and scheduling operations. The paper presents a model for solving FJSP based on meta-heuristic algorithms: Genetic algorithm (GA), Tabu search (TS) and Ant colony optimization (ACO). The efficiency of the approach in solving the aforementioned problem is reflected in the flexible search of space and the choice of dominant solutions. The results of the computation are graphically represented on the Gantt chart.

Keywords
Scheduling, Flexible job-shop, Genetic algorithm, Tabu Search, Ant Colony Optimization, Local search..

Browse Issue

SCImago Journal & Country Rank

CiteScore for Management Science and Operations Research

8.1
2021CiteScore
 
 
89th percentile
Powered by  Scopus

CiteScore for Engineering (miscellaneous)

8.1
2021CiteScore
 
 
93rd percentile
Powered by  Scopus

Information