流水调度问题的启发式求解
| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第1章 绪论 | 第10-18页 |
| ·课题背景 | 第10-11页 |
| ·国内外研究现状与分析 | 第11-15页 |
| ·研究方法 | 第15-16页 |
| ·评价启发式算法的性能指标 | 第16-17页 |
| ·本文结构 | 第17-18页 |
| 第2章 流水作业调度问题 | 第18-22页 |
| ·流水作业调度问题的概述 | 第18页 |
| ·流水作业调度问题的目标 | 第18-19页 |
| ·流水作业调度问题的类型 | 第19页 |
| ·流水作业调度问题的计算复杂性 | 第19-20页 |
| ·同顺序流水作业问题的一般描述 | 第20-21页 |
| ·本章小结 | 第21-22页 |
| 第3章 流水作业调度的求解方法 | 第22-30页 |
| ·调度问题求解 | 第22页 |
| ·流水调度的元启发式方法 | 第22-24页 |
| ·遗传算法 | 第22-23页 |
| ·模拟退火法 | 第23页 |
| ·禁忌搜索法 | 第23-24页 |
| ·神经网络算法 | 第24页 |
| ·蚁群算法 | 第24页 |
| ·流水调度的启发式方法 | 第24-29页 |
| ·Johnson算法 | 第25页 |
| ·Palmer发式算法 | 第25页 |
| ·Gupta发式算法 | 第25-26页 |
| ·CDS启发式算法 | 第26页 |
| ·关键工件法 | 第26页 |
| ·NEH 启发式算法 | 第26-27页 |
| ·Rajendran 算法 | 第27页 |
| ·Insertion Method 算法 | 第27页 |
| ·RZ算法 | 第27-28页 |
| ·WY算法 | 第28页 |
| ·FL算法 | 第28-29页 |
| ·流水调度启发式方法总结 | 第29页 |
| ·本章小结 | 第29-30页 |
| 第4章 复合禁忌搜索算法求解流水调度问题 | 第30-42页 |
| ·混合算法的结构 | 第30-31页 |
| ·串行结构 | 第30-31页 |
| ·镶嵌结构 | 第31页 |
| ·并行结构 | 第31页 |
| ·问题描述 | 第31-32页 |
| ·禁忌搜索算法 | 第32-33页 |
| ·初始解生成算法选择 | 第33-36页 |
| ·RP启发式算法 | 第36-40页 |
| ·初始解生成算法 | 第36页 |
| ·禁忌搜索算法的参数设置 | 第36-37页 |
| ·算法描述 | 第37页 |
| ·实例说明 | 第37-38页 |
| ·模拟实验 | 第38-40页 |
| ·RP算法时间复杂性分析 | 第40-41页 |
| ·本章小结 | 第41-42页 |
| 第5章 复合启发式算法RT | 第42-47页 |
| ·RT启发式算法 | 第42-46页 |
| ·初始解生成算法 | 第42页 |
| ·禁忌搜索算法的参数设置 | 第42页 |
| ·RT 算法描述 | 第42-43页 |
| ·实例说明 | 第43页 |
| ·模拟实验 | 第43-46页 |
| ·时间复杂性分析 | 第46页 |
| ·启发式算法RP与RT比较 | 第46页 |
| ·本章小结 | 第46-47页 |
| 结论 | 第47-48页 |
| 参考文献 | 第48-53页 |
| 攻读学位期间发表的学术论文 | 第53-54页 |
| 致谢 | 第54页 |
