Review on flexible job shop scheduling

作者：Jin Xie, Liang Gao, Kunkun Peng, Xinyu Li, Haoran Li · 发表于：IET Collaborative Intelligent Manufacturing · 年份：2019 · DOI：10.1049/iet-cim.2018.0009 · 被引用次数：246 · 研究领域：Scheduling and Optimization Algorithms、Advanced Manufacturing and Logistics Optimization、Assembly Line Balancing Optimization

Flexible job shop scheduling problem (FJSP) is an NP‐hard combinatorial optimisation problem, which has significant applications in the real world. Due to its complexity and significance, lots of attentions have been paid to tackle this problem. In this study, the existing solution methods for the FJSP in recent literature are classified into exact algorithms, heuristics and meta‐heuristics, which are reviewed comprehensively. Moreover, the real‐world applications of the FJSP are also introduced. Finally, the development trends of the manufacturing industry are analysed, and the future research opportunities of the FJSP are summarised in detail.