柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)是一类典型的组合优化问题,也是几个经典的NP-hard问题之一.由于其应用的广泛性和求解的复杂性,这一问题受到了众多学者的关注.基于此,针对现有的关于FJSP的相关研究进行归类总结,将已有的求解方法分为精确算法、启发式算法和智能优化算法三类并对其进行分析,同时总结展望了FJSP的研究前景.
柔性作业车间调度 精确算法 启发式算法 智能优化算法