| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第一章 绪论 | 第8-16页 |
| §1.1 排序的介绍 | 第8-10页 |
| §1.2 在线排序和分批排序 | 第10-13页 |
| §1.3 排序的记号 | 第13-14页 |
| §1.4 本文主要结果 | 第14-16页 |
| 第二章 具有前瞻区间和限制运输时间的平行批在线排序问题 | 第16-29页 |
| §2.1 相关介绍 | 第16-18页 |
| §2.2 不带运输时间的情形 | 第18-23页 |
| §2.3 带运输时间的情形 | 第23-29页 |
| 第三章 具有限制运输时间的单机在线排序问题 | 第29-40页 |
| §3.1 相关介绍 | 第29-31页 |
| §3.2 竞争比的下界 | 第31-32页 |
| §3.3 在线算法描述 | 第32-33页 |
| §3.4 在线算法的竞争比分析 | 第33-40页 |
| 后记 | 第40-41页 |
| 参考文献 | 第41-45页 |
| 致谢 | 第45页 |