摘要 | 第5-6页 |
Abstract | 第6-7页 |
第一章 绪论 | 第11-23页 |
1.1 研究意义 | 第11页 |
1.2 双代理调度问题 | 第11-14页 |
1.2.1 双代理并行机调度问题 | 第12-13页 |
1.2.2 双代理流水车间调度问题 | 第13-14页 |
1.3 柔性流水车间调度问题 | 第14-15页 |
1.3.1 问题描述 | 第14-15页 |
1.3.2 研究概述 | 第15页 |
1.4 近似算法及其应用 | 第15-17页 |
1.4.1 动态规划方法 | 第15-16页 |
1.4.2 近似算法 | 第16页 |
1.4.3 应用 | 第16-17页 |
1.5 “教”与“学”优化算法及其应用 | 第17-20页 |
1.5.1 算法介绍 | 第17-19页 |
1.5.2 应用 | 第19-20页 |
1.6 主要研究工作 | 第20-23页 |
第二章 带交货时间窗的双代理并行机调度问题求解 | 第23-29页 |
2.1 引言 | 第23页 |
2.2 问题描述 | 第23-24页 |
2.3 拟多项式时间算法 | 第24-26页 |
2.3.1 算法设计过程 | 第24-26页 |
2.3.2 算法的时间复杂度 | 第26页 |
2.4 算法的仿真实验与分析 | 第26-28页 |
2.4.1 实验设置 | 第26-27页 |
2.4.2 仿真结果 | 第27-28页 |
2.5 小结 | 第28-29页 |
第三章 带释放时间的双代理并行机调度问题求解 | 第29-41页 |
3.1 引言 | 第29页 |
3.2 问题P_m|r|∑C~A:∑C~B≤C_Q~B | 第29-32页 |
3.2.1 问题描述 | 第29-30页 |
3.2.2 1|r|∑C~A:∑C~B≤C_Q~B问题复杂性分析 | 第30-32页 |
3.3 拟多项式时间算法 | 第32-35页 |
3.3.1 算法设计过程 | 第33-35页 |
3.3.2 算法的时间复杂度 | 第35页 |
3.4 算法的仿真实验与分析 | 第35-37页 |
3.4.1 实验设置 | 第35页 |
3.4.2 仿真结果及性能比较 | 第35-37页 |
3.5 完全近似多项式求解方案 | 第37-40页 |
3.5.1 方案设计过程 | 第37-39页 |
3.5.2 方案的解与最优解间的间隔 | 第39页 |
3.5.3 算法的时间复杂度分析 | 第39-40页 |
3.6 小结 | 第40-41页 |
第四章 双代理柔性流水车间调度问题求解 | 第41-51页 |
4.1 引言 | 第41页 |
4.2 问题FFc‖C_(max)~A:C_(max)~B | 第41-44页 |
4.2.1 问题描述 | 第42页 |
4.2.2 工件放置方式 | 第42-44页 |
4.3 改进的“教”与“学”优化算法 | 第44-48页 |
4.3.1 解的表达 | 第44-45页 |
4.3.2 改进的教学阶段 | 第45页 |
4.3.3 改进的学习阶段 | 第45-46页 |
4.3.4 局部搜索 | 第46-47页 |
4.3.5 改进的“教”与“学”优化算法的算法步骤 | 第47-48页 |
4.4 仿真实验与分析 | 第48-50页 |
4.4.1 实验设置 | 第48-49页 |
4.4.2 性能比较 | 第49页 |
4.4.3 仿真结果和对比 | 第49-50页 |
4.5 小结 | 第50-51页 |
第五章 总结与展望 | 第51-53页 |
5.1 论文总结 | 第51-52页 |
5.2 研究展望 | 第52-53页 |
致谢 | 第53-55页 |
参考文献 | 第55-61页 |
附录A 攻读硕士期间研究成果 | 第61页 |