| 摘要 | 第4-6页 |
| Abstract | 第6-7页 |
| 第一章 引言 | 第9-15页 |
| §1.1 问题的背景和相关定义 | 第9-12页 |
| §1.2 相关的结果 | 第12-14页 |
| §1.3 本文主要结果 | 第14-15页 |
| 第二章 工件加工长度按不增顺序到达的单机在线分批排序 | 第15-25页 |
| §2.1 引言 | 第15-16页 |
| §2.2 竞争比的下界 | 第16-18页 |
| §2.3 在线算法 | 第18-25页 |
| 第三章 等长工件平行机在线分批排序 | 第25-40页 |
| §3.1 引言 | 第25页 |
| §3.2 竞争比的下界 | 第25-26页 |
| §3.3 在线算法 | 第26-40页 |
| 第四章 两个到达时间的等长工件平行机在线分批排序 | 第40-52页 |
| §4.1 引言 | 第40页 |
| §4.2 竞争比的下界 | 第40-41页 |
| §4.3 在线算法 | 第41-52页 |
| 后记 | 第52-53页 |
| 参考文献 | 第53-55页 |
| 致谢 | 第55页 |