基于遗传算法的车间作业调度问题研究

论文摘要

随着市场经济的发展,竞争的日益激烈,如何更好的进行车间作业调度、资源配置,提高生产效率,成为生产企业能否发展壮大的关键。车间作业调度研究属于组合优化范畴,是典型的NP难问题,对它的研究具有重大的理论意义和现实意义。因此,已成为生产企业和广大学者的一个研究热点。遗传算法具有自组织性、自适应性和并行性,在求解复杂的组合优化问题时有自己的优势,被引入到车间作业调度问题的研究中。本文介绍了车间作业调度的基本概况,对遗传算法的产生进行了简要回顾,详细分析了遗传算法的基本操作,对基于遗传算法的车间作业调度问题进行了系统设计,讨论了应用遗传算法进行车间作业调度的算法思想和关键问题,并对基于禁忌搜索和遗传算法的混合算法进行了研究,给出了模拟实验。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 课题研究的目的及意义
• 1.2 国内外的研究现状及存在的问题
• 1.3 论文的研究内容
• 第二章 车间作业调度问题
• 2.1 车间作业调度问题的描述
• 2.2 车间作业调度问题的分类
• 2.3 车间作业调度问题的特点
• 2.4 车间作业调度问题的目标函数
• 2.5 车间作业调度问题的优化算法分类
• 2.6 车间作业调度的调度策略
• 第三章 遗传算法的理论研究
• 3.1 遗传算法的产生和发展
• 3.2 遗传算法的基本概念
• 3.3 遗传算法的基本原理
• 3.4 遗传算法的特点
• 3.5 遗传算法的应用
• 第四章 基于遗传算法的车间作业调度算法研究
• 4.1 车间作业调度问题的描述
• 4.2 算法设计思想
• 4.3 遗传算法流程
• 4.5 遗传算法与其它车间作业调度算法的比较
• 第五章 基于混合遗传算法的车间作业调度
• 5.1 遗传算法与禁忌搜索算法结合的混合遗传算法
• 5.2 GATS 算法的禁忌结构
• 5.3 GATS 混合算法的设计
• 5.4 仿真实验
• 第六章 结论与展望
• 6.1 结论
• 6.2 展望
• 致谢
• 参考文献