| 遗传算法解柔性作业车间调度问题应用综述 |
| |
| 引用本文： | 罗雄,钱谦,伏云发. 遗传算法解柔性作业车间调度问题应用综述[J]. 计算机工程与应用, 2019, 55(23): 15-21. DOI: 10.3778/j.issn.1002-8331.1908-0410 |
| |
| 作者姓名： | 罗雄 钱谦 伏云发 |
| |
| 作者单位： | 昆明理工大学 信息工程与自动化学院,云南省计算机技术应用重点实验室,昆明 650500;昆明理工大学 信息工程与自动化学院,云南省计算机技术应用重点实验室,昆明 650500;昆明理工大学 信息工程与自动化学院,云南省计算机技术应用重点实验室,昆明 650500 |
| |
| 摘 要： | 柔性作业车间调度问题是典型的NP难问题，对实际生产应用具有指导作用。近年来，随着遗传算法的发展，利用遗传算法来解决柔性作业车间调度问题的思想和方法层出不穷。为了促进遗传算法求解柔性作业车间调度问题的进一步发展，阐述了柔性作业车间调度问题的研究理论，对已有改进方法进行了分类，通过对现存问题的分析，探讨了未来的发展方向。
|
| 关 键 词： | 柔性作业车间调度问题 遗传算法 目标函数 算法改进 |
Review of Application of Genetic Algorithms for Solving Flexible Job Shop Scheduling Problems |
| |
| LUO Xiong,QIAN Qian,FU Yunfa. Review of Application of Genetic Algorithms for Solving Flexible Job Shop Scheduling Problems[J]. Computer Engineering and Applications, 2019, 55(23): 15-21. DOI: 10.3778/j.issn.1002-8331.1908-0410 |
| |
| Authors: | LUO Xiong QIAN Qian FU Yunfa |
| |
| Affiliation: | School of Information Engineering and Automation, Yunnan Key Laboratory of Computer Technology Applications, Kunming University of Science and Technology, Kunming 650500, China |
| |
| Abstract: | The flexible job shop scheduling problem is a typical NP-hard problem, which can guide the actual production of factories. In recent years, with the development of genetic algorithms, the ideas and methods of using genetic algorithms to solve flexible job shop scheduling problems are emerging in an endless stream. In order to promote the further development of genetic algorithm for flexible job shop scheduling problem, this paper first introduces the research theory of flexible job shop scheduling problem, and then classifies existing improved methods that are based on genetic algorithms. In the end, by analyzing the existing problems, several future research directions are proposed. |
| |
| Keywords: | flexible job shop scheduling problem；genetic algorithm objective function algorithm improvement |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
