| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 第一章 绪论 | 第7-11页 |
| §1.1 排序论介绍 | 第7-9页 |
| §1.2 分族工件的单机分批在线排序问题 | 第9-10页 |
| §1.3 相关结果及本文主要结果 | 第10-11页 |
| 第二章 具有特殊族工件的分批在线排序问题 | 第11-29页 |
| §2.1 相关介绍 | 第11-12页 |
| §2.2 问题竞争比的下界 | 第12页 |
| §2.3 问题的一个最好的在线算法 | 第12-14页 |
| §2.4 几个重要的引理 | 第14-16页 |
| §2.5 算法上界的证明 | 第16-29页 |
| 后记 | 第29-30页 |
| 参考文献 | 第30-33页 |
| 致谢 | 第33页 |