| 摘要 | 第5-6页 |
| Abstract | 第6页 |
| 第1章 绪论 | 第8-16页 |
| 1.1 排序问题基本概念 | 第8-9页 |
| 1.2 在线、离线以及半在线 | 第9页 |
| 1.3 近似算法及其评价标准 | 第9-10页 |
| 1.4 带服务等级的平行机排序问题 | 第10-11页 |
| 1.4.1 问题背景 | 第10-11页 |
| 1.4.2 数学描述 | 第11页 |
| 1.5 相关文献综述 | 第11-15页 |
| 1.5.1 同型机排序问题 | 第11-12页 |
| 1.5.2 同类机排序问题 | 第12-13页 |
| 1.5.3 带服务等级的同型机排序问题 | 第13页 |
| 1.5.4 带服务等级的同类机排序问题 | 第13-15页 |
| 1.6 论文概述 | 第15-16页 |
| 第2章 Bounded模型 | 第16-40页 |
| 2.1 引言 | 第16-19页 |
| 2.2 数学符号 | 第19页 |
2.3 7/10| 第19-39页 | |
| 2.3.1 问题下界 | 第19-25页 |
| 2.3.2 半在线算法及其竞争比 | 第25-39页 |
| 2.4 小结 | 第39-40页 |
| 第3章 结论 | 第40-42页 |
| 参考文献 | 第42-46页 |
| 致谢 | 第46页 |