The flexible job shop scheduling problem: A review

Stéphane Dauzère-Pérès, Junwen Ding, Liji Shen, Karim Tamssaouet

Abstract: Highlights•A review providing insights on the flexible job shop scheduling problem is proposed.•The makespan criterion is covered, but also alternative criteria and multi-criteria optimization.•Various constraints extending the problem are discussed.•Additional problem characteristics and solution approaches are surveyed.•Extensive research perspectives on the problem are motivated.