基于混合遗传算法的Job Shop调度研究
| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 目录 | 第7-9页 |
| 第一章 引言 | 第9-21页 |
| ·研究的背景与意义 | 第9-10页 |
| ·车间调度的分类 | 第10-11页 |
| ·车间调度问题的特点 | 第11-12页 |
| ·Job Shop调度问题描述及数学模型 | 第12-15页 |
| ·求解Job Shop问题的研究现状 | 第15-18页 |
| ·车间调度研究存在的问题 | 第18-19页 |
| ·研究的主要内容和论文章节安排 | 第19-21页 |
| ·论文的主要内容 | 第19页 |
| ·论文的章节安排 | 第19-21页 |
| 第二章 遗传算法 | 第21-31页 |
| ·遗传算法发展历史 | 第21-22页 |
| ·遗传算法的基本思想和特点 | 第22-23页 |
| ·遗传算法的基本实现技术 | 第23-31页 |
| ·编码方法 | 第23-26页 |
| ·适应度函数 | 第26页 |
| ·遗传操作 | 第26-30页 |
| ·遗传算法的运行参数 | 第30-31页 |
| 第三章 Job-Shop调度的遗传算法操作模型 | 第31-38页 |
| ·Job-Shop调度问题的染色体编码 | 第31-35页 |
| ·适应度评价函数 | 第35页 |
| ·Job Shop的交叉与变异操作设计 | 第35-37页 |
| ·Job Shop的遗传算法流程 | 第37-38页 |
| 第四章 混合遗传算法的Job-shop调度 | 第38-52页 |
| ·模拟退火算法简介 | 第38-41页 |
| ·模拟退火算法的求解步骤 | 第39-41页 |
| ·混合算法设计 | 第41-48页 |
| ·混合算法设计策略 | 第42-43页 |
| ·编码的确定 | 第43-44页 |
| ·适应度评价函数 | 第44页 |
| ·交叉操作算子 | 第44-45页 |
| ·解码 | 第45-47页 |
| ·算法参数设定及实现方法 | 第47-48页 |
| ·仿真实验 | 第48-51页 |
| ·小结 | 第51-52页 |
| 第五章 结束语 | 第52-54页 |
| ·全文总结 | 第52-53页 |
| ·展望 | 第53-54页 |
| 致谢 | 第54-55页 |
| 参考文献 | 第55-58页 |
| 攻读硕士学位期间发表的学术论文及科研成果 | 第58页 |
