基于混合遗传算法的车间调度方法研究与应用
| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 1 绪论 | 第7-15页 |
| ·课题的背景及意义 | 第7-8页 |
| ·车间调度问题概述 | 第8-10页 |
| ·车间调度问题的描述 | 第8页 |
| ·车间调度问题的分类 | 第8-9页 |
| ·车间调度问题的特点 | 第9-10页 |
| ·车间调度问题的研究现状 | 第10-13页 |
| ·车间调度问题的研究方法 | 第10-12页 |
| ·车间调度问题的研究策略 | 第12-13页 |
| ·本文的主要工作 | 第13-15页 |
| 2 遗传算法和模拟退火算法理论基础 | 第15-23页 |
| ·遗传算法 | 第15-20页 |
| ·遗传算法的思想与起源 | 第15页 |
| ·遗传算法的运算过程与遗传操作 | 第15-19页 |
| ·遗传算法的特点 | 第19-20页 |
| ·模拟退火算法 | 第20-23页 |
| ·模拟退火的基础原理 | 第20-21页 |
| ·模拟退火算法的步骤 | 第21-22页 |
| ·模拟退火算法的特点 | 第22-23页 |
| 3 经典Job Shop调度问题 | 第23-39页 |
| ·JSP的混合遗传算法的研究概述 | 第23-24页 |
| ·JSP问题的描述 | 第24-25页 |
| ·JSP的已有遗传编码方式比较 | 第25-29页 |
| ·JSP的混合算法设计 | 第29-34页 |
| ·混合算法 GASA的基本思想 | 第29-30页 |
| ·基于调度优先级的编码与解码 | 第30-31页 |
| ·算法其它操作设计 | 第31-32页 |
| ·计算步骤 | 第32-34页 |
| ·算例结果与分析 | 第34-39页 |
| ·算例一 | 第34-37页 |
| ·算例二 | 第37-39页 |
| 4 多品种单件小批生产柔性调度问题 | 第39-54页 |
| ·FJSP的研究概述 | 第39-40页 |
| ·FJSP的描述 | 第40-42页 |
| ·FJSP问题的描述模型 | 第40页 |
| ·符号定义 | 第40-41页 |
| ·FJSP的数学模型 | 第41-42页 |
| ·混合算法求解 FJSP问题 | 第42-50页 |
| ·调度策略 | 第42页 |
| ·FJSP双层编码设计 | 第42-44页 |
| ·FJSP双层编码解码算法 | 第44-46页 |
| ·算法的其它操作设计 | 第46-48页 |
| ·算例仿真 | 第48-50页 |
| ·动态调度的实现 | 第50-54页 |
| ·动态调度研究概述 | 第50-51页 |
| ·动态调度的机制 | 第51-52页 |
| ·算例仿真 | 第52-54页 |
| 5 基于混合算法的作业调度系统的开发实现 | 第54-65页 |
| ·系统的目标 | 第54页 |
| ·系统功能分析和模块划分 | 第54-56页 |
| ·系统的开发平台和运行环境 | 第56页 |
| ·系统数据库设计 | 第56-57页 |
| ·系统界面与操作 | 第57-65页 |
| 结论 | 第65-66页 |
| 参考文献 | 第66-69页 |
| 附录 A 第四章柔性调度算例数据 | 第69-71页 |
| 附录 B 混合算法类(CGASA)部分程序代码 | 第71-74页 |
| 攻读硕士学位期间发表学术论文情况 | 第74-75页 |
| 致谢 | 第75-76页 |
| 大连理工大学学位论文版权使用授权书 | 第76页 |
