| 摘要 | 第3-4页 |
| Abstract | 第4页 |
| 第一章 绪论 | 第6-13页 |
| §1.1 排序问题 | 第6-8页 |
| §1.2 近似算法和最坏情形比 | 第8-9页 |
| §1.3 在线排序、在线算法和竞争比 | 第9-10页 |
| §1.4 相关文献和本文主要结果 | 第10-13页 |
| 第二章 有服务等级约束的同型机排序问题的近似算法 | 第13-23页 |
| §2.1 问题Pm|GOS|C_(max)的一个完全多项式时间近似方案 | 第13-17页 |
| §2.2 问题Pm|GOS|C_(max)的一个多项式时间近似方案 | 第17-23页 |
| 第三章 三台同型机上有服务等级约束的在线排序问题 | 第23-34页 |
| §3.1 工件允许中断的情形 | 第23-29页 |
| §3.2 工件不允许中断的情形 | 第29-34页 |
| 后记 | 第34-35页 |
| 参考文献 | 第35-38页 |
| 致谢 | 第38页 |