| 遗传算法在车间作业调度上的应用 |
| |
| 引用本文： | 颜亮. 遗传算法在车间作业调度上的应用[J]. 组合机床与自动化加工技术, 2008, 0(11) |
| |
| 作者姓名： | 颜亮 |
| |
| 作者单位： | 华南理工大学,机械与汽车工程学院,广州,510640 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | ![]()
在车间作业调度数学模型的基础上,以遗传算法为优化工具对问题进行求解,着重介绍了生成可行调度的算法和对遗传算法的改进,同时选择典型的Job-Shop调度问题(FT06)作为算法的试验对象.最 后分别给出了基本遗传算法和改进后的遗传算法的测试结果,测试结果表明基本遗传算法在求解Job-Shop调度问题(FT06)时通常只能找到次优解,而改进后的遗传算法在求解该问题时基本能找到最优解.这一方面说明了基本遗传算法在求解实际调度问题中的不足,同时也表明该改进的遗传算法具有较大的可行性,也进一步说明了改进的遗传算法在解决实际调度问题具有更大的优势,这就揭示了实现对遗传算法的改进才是应用遗传算法解决实际调度问题的未来发展方向.
|
| 关 键 词： | 遗传算法 作业调度 可行调度 |
Genetic Algorithm in Solving the Job-Shop Scheduling |
| |
| YAN Liang. Genetic Algorithm in Solving the Job-Shop Scheduling[J]. Modular Machine Tool & Automatic Manufacturing Technique, 2008, 0(11) |
| |
| Authors: | YAN Liang |
| |
| Abstract: | ![]()
|
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
