| 第一章 引言 | 第1-15页 |
| §1．1 排序的概念与符号 | 第9-10页 |
| §1．2 计算复杂性 | 第10-12页 |
| §1．3 分批排序 | 第12-13页 |
| §1．4 在线与半在线排序 | 第13-15页 |
| 第二章 一类在线分批排序 | 第15-32页 |
| §2．1 引言 | 第15-16页 |
| §2．2 在线的一致性分批排序问题 | 第16-22页 |
| §2．3 一般情形的在线排序问题 | 第22-27页 |
| §2．4 同类机的在线分批排序问题 | 第27-31页 |
| §2．5 结论 | 第31-32页 |
| 第三章 带机器准备时间的半在线排序 | 第32-38页 |
| §3．1 引言 | 第32-33页 |
| §3．2 Q_2，a_j|sum|C_(min)的半在线算法分析 | 第33-35页 |
| §3．3 P_2，a_j|P_(max)|C_(min)的半在线算法分析 | 第35-36页 |
| §3．4 结论 | 第36-38页 |
| 参考文献 | 第38-42页 |
| 硕士生期间撰写的论文 | 第42-43页 |
| 致谢 | 第43页 |