| 摘要 | 第4-6页 |
| Abstract | 第6-8页 |
| 第1章 绪论 | 第11-23页 |
| 1.1 排序理论简介 | 第11-13页 |
| 1.2 算法和计算复杂性 | 第13-16页 |
| 1.3 排序的相关知识及进展 | 第16-21页 |
| 1.4 本文结果 | 第21-23页 |
| 第2章 允许有限重启的多台平行批处理机上的排序问题 | 第23-37页 |
| 2.1 引言 | 第23-24页 |
| 2.2 算法A(α)及相应排序的性质 | 第24-30页 |
| 2.3 问题的下界 | 第30-33页 |
| 2.4 在线算法 | 第33-37页 |
| 第3章 允许有限重启的单台平行批处理机上的排序问题 | 第37-51页 |
| 3.1 引言 | 第37-38页 |
| 3.2 批容量为2时问题的下界 | 第38-39页 |
| 3.3 批容量为2时的最好可能的在线算法及竞争比分析 | 第39-45页 |
| 3.4 批容量大于2时问题的下界 | 第45-46页 |
| 3.5 批容量大于2时最好可能的在线算法及竞争比分析 | 第46-51页 |
| 第4章 允许重启的单台平行批处理机上的排序问题 | 第51-65页 |
| 4.1 引言 | 第51-52页 |
| 4.2 批容量为3时问题的下界 | 第52-53页 |
| 4.3 批容量为3时的最好可能的在线算法及竞争比分析 | 第53-57页 |
| 4.4 批容量大于3时问题的下界 | 第57-59页 |
| 4.5 批容量大于3时的最好可能的在线算法及竞争比分析 | 第59-63页 |
| 4.6 允许κ-有限重启(κ≥2)时的问题 | 第63-65页 |
| 第5章 允许有限重启且带有运输的平行批处理机上的排序问题 | 第65-80页 |
| 5.1 引言 | 第65-66页 |
| 5.2 批容量为2时问题的下界 | 第66-67页 |
| 5.3 批容量为2时的最好可能的在线算法及竞争比分析 | 第67-72页 |
| 5.4 批容量大于2时问题的下界 | 第72-73页 |
| 5.5 批容量大于2时的最好可能的在线算法及竞争比分析 | 第73-80页 |
| 结论与展望 | 第80-81页 |
| 参考文献 | 第81-89页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第89-91页 |
| 致谢 | 第91页 |
