| 摘要 | 第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页 |