摘要 | 第4-5页 |
Abstract | 第5页 |
第一章 引言 | 第7-9页 |
第二章 时间模式分配问题 | 第9-16页 |
2.1 问题描述及模型建立 | 第9-11页 |
2.2 NP-难的证明 | 第11-12页 |
2.3 几个特殊情形 | 第12-16页 |
第三章 基于路长调整的模式分配算法 | 第16-28页 |
3.1 寻找所有的s-t路深度优先搜索算法 | 第16-17页 |
3.2 初始方案的获取 | 第17-20页 |
3.3 基于路长的调整算法 | 第20-24页 |
3.4 算法的复杂性分析 | 第24-25页 |
3.5 确定总工期下界 | 第25-28页 |
第四章 基于时差调整的模式分配算法 | 第28-33页 |
4.1 时差调整算法 | 第29-31页 |
4.2 算法复杂性 | 第31-33页 |
第五章 总结与展望 | 第33-34页 |
参考文献 | 第34-36页 |
致谢 | 第36页 |