| 摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| 第一章 绪论 | 第6-10页 |
| ·排序问题 | 第6-8页 |
| ·在线，半在线，可中断，竞争比 | 第8-10页 |
| 第二章 已知总和的可中断半在线排序问题 | 第10-28页 |
| ·可中断半在线排序方面已知的一些结果 | 第11-13页 |
| ·Pm|pmpt，sum|C_(max) | 第13-15页 |
| ·Pm|pmpt，sum|C_(min)(m=2，3) | 第15-28页 |
| ·预备知识及下界 | 第16-17页 |
| ·算法 | 第17-19页 |
| ·算法分析 | 第19-28页 |
| 第三章 目标为开工时间的同类机排序问题 | 第28-35页 |
| ·引言 | 第28-30页 |
| ·下界 | 第30-33页 |
| ·最优在线算法 | 第33-35页 |
| 参考文献 | 第35-38页 |
| 致谢 | 第38-39页 |
| 在学期间完成的论文 | 第39页 |