| 摘要 | 第5-6页 |
| Abstract | 第6页 |
| 第一章 绪论 | 第11-21页 |
| 1.1 研究范畴及意义 | 第11页 |
| 1.2 零等待流水车间调度问题 | 第11-12页 |
| 1.2.1 零等待流水车间调度问题模型 | 第12页 |
| 1.2.2 零等待流水车间调度问题文献回顾 | 第12页 |
| 1.3 序不相关零等待流水车间调度问题 | 第12-14页 |
| 1.3.1 序不相关零等待流水车间调度问题模型 | 第13-14页 |
| 1.4 序相关零等待流水车间调度问题 | 第14-15页 |
| 1.4.1 序相关零等待流水车间调度问题模型 | 第14-15页 |
| 1.5 量子进化算法及其在调度领域的研究 | 第15-18页 |
| 1.5.1 量子力学基础 | 第15页 |
| 1.5.2 量子进化算法 | 第15-16页 |
| 1.5.3 量子进化算法文献回顾 | 第16-18页 |
| 1.6 蚁群算法及其在调度领域的研究 | 第18-19页 |
| 1.6.1 蚁群算法 | 第18-19页 |
| 1.7 分布估计算法及其在调度领域的研究 | 第19页 |
| 1.7.1 分布估计算法 | 第19页 |
| 1.8 主要研究工作 | 第19-21页 |
| 第二章 求解序不相关零等待流水车间调度问题的改进量子进化算法 | 第21-33页 |
| 2.1 引言 | 第21页 |
| 2.2 以最小化最大完工时间为目标的序不相关零等待流水车间调度问题描述 | 第21-22页 |
| 2.3 改进的量子进化算法 | 第22-30页 |
| 2.3.1 全局搜索 | 第22-26页 |
| 2.3.2 局部搜索 | 第26-28页 |
| 2.3.3 改进的量子进化算法的整体描述 | 第28-30页 |
| 2.4 测试结果及比较 | 第30-31页 |
| 2.4.1 实验设置 | 第30页 |
| 2.4.2 性能指标 | 第30页 |
| 2.4.3 对比改进的量子进化算法,GA,IQEA,QUARTS | 第30-31页 |
| 2.5 小结 | 第31-33页 |
| 第三章 求解序相关零等待流水车间调度问题的一种新的混合量子进化算法 | 第33-55页 |
| 3.1 引言 | 第33页 |
| 3.2 以最小化总延迟时间为目标的序相关零等待流水车间调度问题描述 | 第33-34页 |
| 3.3 一种新的混合量子进化算法 | 第34-41页 |
| 3.3.1 加速评价方法 | 第34页 |
| 3.3.2 全局搜索 | 第34-38页 |
| 3.3.3 特别设计的局部搜索 | 第38-41页 |
| 3.3.4 新的混合量子进化算法 | 第41页 |
| 3.4 测试结果及比较 | 第41-53页 |
| 3.4.1 实验设置 | 第41-42页 |
| 3.4.2 性能指标 | 第42-43页 |
| 3.4.3 新的混合量子进化算法的4种变种的比较 | 第43-45页 |
| 3.4.4 校准新的混合量子进化算法的参数 | 第45-47页 |
| 3.4.5 对算法仅有全局搜索部分的比较 | 第47-50页 |
| 3.4.6 完整的算法比较 | 第50-53页 |
| 3.5 小结 | 第53-55页 |
| 第四章 结论 | 第55-57页 |
| 4.1 论文总结 | 第55页 |
| 4.2 研究展望 | 第55-57页 |
| 致谢 | 第57-59页 |
| 参考文献 | 第59-63页 |
| 附录A (攻读硕士学位期间的科研成果) | 第63页 |
