| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 第一章 绪论 | 第7-13页 |
| §1.1 排序的介绍 | 第7-9页 |
| §1.2 在线排序、在线算法和分批排序 | 第9-11页 |
| §1.3 工件之间的序约束 | 第11页 |
| §1.4 本文主要结果 | 第11-13页 |
| 第二章 一台机器为批处理机的两台平行机在线排序 | 第13-25页 |
| §2.1 相关介绍 | 第13-15页 |
| §2.2 问题竞争比的下界 | 第15页 |
| §2.3 问题的一个在线算法 | 第15-25页 |
| 第三章 链组约束下部分批处理平行机在线排序 | 第25-34页 |
| §3.1 相关介绍 | 第25-26页 |
| §3.2 问题竞争比的下界 | 第26-27页 |
| §3.3 问题的一个最好可能的在线算法 | 第27-34页 |
| 后记 | 第34-35页 |
| 参考文献 | 第35-38页 |
| 致谢 | 第38页 |