求解柔性作业车间调度问题算法综述

• 作者: 田园 田云娜 刘雪
• 来源期刊: 延安大学学报（自然科学版）
• 关键词: 柔性作业车间调度 精确算法 启发式算法 智能优化算法
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 数理与建筑科学
• 页码范围: 64-70
• 页数: 7页
• 分类号: O22
• 语种: 中文
• DOI: 10.13876/J.cnki.ydnse.2021.03.064

摘要

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