| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 第一章 绪论 | 第7-11页 |
| ·排序问题 | 第7-9页 |
| ·近似算法、最坏情况界、离线和在线 | 第9-11页 |
| 第二章 具有两个服务等级的平行机排序问题 | 第11-23页 |
| ·引言 | 第11-12页 |
| ·算法描述 | 第12-16页 |
| ·上界 | 第16-23页 |
| 第三章 一般情况下带服务等级的排序问题 | 第23-39页 |
| ·m≥2时具有服务等级的排序问题 | 第24-31页 |
| ·m=3时的特殊情形 | 第31-39页 |
| ·算法A1 | 第32-37页 |
| ·算法A2 | 第37-38页 |
| ·算法A3 | 第38-39页 |
| 参考文献 | 第39-41页 |
| 致谢 | 第41-42页 |
| 在学期间完成的论文 | 第42页 |