| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第一章 概述 | 第9-18页 |
| §1.1 排序论介绍 | 第9-12页 |
| §1.2 基本概念 | 第12-13页 |
| §1.3 排序的记号 | 第13-15页 |
| §1.4 模型特点和主要结果 | 第15-18页 |
| 第二章 工件可选择的平行机在线排序 | 第18-42页 |
| §2.1 竞争比的上界 | 第18-21页 |
| §2.2 两类工件且f_j=1情形的在线算法 | 第21-34页 |
| §2.3 两类工件且f_j=p_j情形的在线算法 | 第34-42页 |
| 后记 | 第42-43页 |
| 参考文献 | 第43-45页 |
| 致谢 | 第45页 |