| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第1章 绪论 | 第10-20页 |
| ·课题背景 | 第10-11页 |
| ·排序问题的描述及分类 | 第11-12页 |
| ·排序问题的描述 | 第11页 |
| ·排序问题的分类 | 第11-12页 |
| ·车间调度问题的研究现状及发展 | 第12-18页 |
| ·车间调度问题的研究现状 | 第12-16页 |
| ·车间调度问题的特点及发展趋势 | 第16-17页 |
| ·车间调度研究存在的问题 | 第17-18页 |
| ·主要研究内容 | 第18页 |
| ·研究的方法和手段 | 第18页 |
| ·课题来源 | 第18-19页 |
| ·本文结构 | 第19-20页 |
| 第2章 初始解的启发式生成算法 | 第20-31页 |
| ·No-wait flow shop 调度问题及数学描述 | 第20-24页 |
| ·Flow shop 调度 | 第20-22页 |
| ·No-wait flow shop 调度 | 第22-23页 |
| ·No-wait flow shop 调度问题的数学描述 | 第23-24页 |
| ·启发式方法 | 第24-25页 |
| ·初始解生成算法WRC | 第25-27页 |
| ·RZ 与WY 启发式方法简介 | 第25-26页 |
| ·扩展后的RZ、WY 启发式方法与成对交换技术的结合 | 第26-27页 |
| ·时间复杂性的分析 | 第27页 |
| ·模拟实验 | 第27-30页 |
| ·本章小结 | 第30-31页 |
| 第3章 约束流水调度的混合禁忌搜索算法 | 第31-43页 |
| ·混合算法的结构 | 第31-33页 |
| ·串行结构 | 第31-32页 |
| ·镶嵌结构 | 第32页 |
| ·并行结构 | 第32-33页 |
| ·禁忌搜索算法的简介 | 第33-35页 |
| ·禁忌搜索算法产生背景 | 第33-34页 |
| ·禁忌搜索算法的基本思想 | 第34-35页 |
| ·混合禁忌搜索算法 | 第35-39页 |
| ·模拟实验 | 第39-42页 |
| ·本章小结 | 第42-43页 |
| 结论 | 第43-45页 |
| 参考文献 | 第45-49页 |
| 附录 | 第49-50页 |
| 攻读学位期间发表的学术论文 | 第50-51页 |
| 致谢 | 第51页 |
