摘要 | 第4-5页 |
Abstract | 第5页 |
第一章 绪论 | 第9-15页 |
1.1 组合优化问题 | 第9页 |
1.2 排序问题 | 第9-11页 |
1.3 算法和计算复杂性 | 第11-14页 |
1.4 本文概述 | 第14-15页 |
第二章 平行机在线排序的伪下界 | 第15-29页 |
2.1 引言 | 第15-18页 |
2.2 预备 | 第18-24页 |
2.3 伪下界的证明 | 第24-29页 |
第三章 平行机在线排序的新算法 | 第29-51页 |
3.1 算法 | 第29-31页 |
3.2 竞争比的证明 | 第31-51页 |
第四章 已知工件总加工时间半在线排序问题的随机算法 | 第51-63页 |
4.1 引言 | 第51-52页 |
4.2 算法 | 第52-56页 |
4.3 竞争比证明 | 第56-63页 |
第五章 极小化总完工时间的批排序问题 | 第63-107页 |
5.1 引言 | 第63-65页 |
5.2 FFI和FFD的最坏情况比 | 第65-74页 |
5.3 FFI算法最坏情况比的改进估计 | 第74-101页 |
5.4 数值计算 | 第101-107页 |
第六章 总结与展望 | 第107-109页 |
参考文献 | 第109-115页 |
发表文章目录 | 第115-116页 |
简历 | 第116-117页 |
致谢 | 第117页 |