| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第一章 引言 | 第8-14页 |
| ·问题的背景和基本概念 | 第8-10页 |
| ·预备知识 | 第10-11页 |
| ·相关结果 | 第11-13页 |
| ·本文主要结果 | 第13-14页 |
| 第二章 允许有限重启的在线排序 | 第14-34页 |
| ·引言 | 第14-15页 |
| ·问题的下界 | 第15-17页 |
| ·在线算法 | 第17-20页 |
| ·在线算法的证明 | 第20-34页 |
| 第三章 带有运输时间的在线排序 | 第34-42页 |
| ·在线算法 | 第35-36页 |
| ·在线算法的证明 | 第36-42页 |
| 参考文献 | 第42-45页 |
| 致谢 | 第45页 |