The flexible job shop scheduling problem: A review
Stéphane Dauzère‐Pérès, Junwen Ding, Liji Shen, Karim Tamssaouet
Abstract
The flexible job shop scheduling problem (FJSP) is an NP-hard combinatorial optimization problem, which has wide applications in the real world. The complexity and relevance of the FJSP have led to numerous research works on its modeling and resolution. This paper reviews some of the research of the past 30 years on the problem, by presenting and classifying the different criteria, constraints, configurations and solution approaches that have been considered. Recent emerging topics on complex shop scheduling, multi-criteria optimization and uncertain and dynamic environments are discussed. Finally, future research opportunities are proposed.
Topics & Concepts
Job shop schedulingComputer scienceScheduling (production processes)Job shopFlow shop schedulingMathematical optimizationDynamic priority schedulingOperations researchIndustrial engineeringMathematicsEngineeringScheduleOperating systemScheduling and Optimization AlgorithmsAdvanced Manufacturing and Logistics OptimizationOptimization and Packing Problems