| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 第一章 绪论 | 第7-14页 |
| 1.1 排序论概述 | 第7-9页 |
| 1.2 在线排序和在线算法 | 第9-11页 |
| 1.3 工件之间的序约束 | 第11-12页 |
| 1.4 序约束下的平行机排序 | 第12-14页 |
| 第二章 链组约束下的平行机在线排序 | 第14-35页 |
| 2.1 引言 | 第14-15页 |
| 2.2 问题的下界 | 第15-16页 |
| 2.3 问题的一个最好可能的在线算法 | 第16-32页 |
| 2.4 整数条件下的问题 | 第32-35页 |
| 后记 | 第35-36页 |
| 参考文献 | 第36-39页 |
| 致谢 | 第39页 |