| 摘要 | 第4-6页 |
| Abstract | 第6-7页 |
| 第一章 引言 | 第9-13页 |
| §1.1 问题背景 | 第9-10页 |
| §1.2 相关知识 | 第10页 |
| §1.3 相关文献综述 | 第10-12页 |
| §1.4 本文主要结果 | 第12-13页 |
| 第二章 m台同类机上批容量无界的单位工件分批在线排序问题 | 第13-27页 |
| §2.1 引言 | 第13-15页 |
| §2.2 问题的下界 | 第15-21页 |
| §2.3 在线算法 | 第21-27页 |
| 第三章 两台同类机上批容量有界的单位工件分批在线排序问题 | 第27-42页 |
| §3.1 引言 | 第27页 |
| §3.2 问题的下界 | 第27-29页 |
| §3.3 在线算法 | 第29-42页 |
| 后记 | 第42-43页 |
| 参考文献 | 第43-45页 |
| 致谢 | 第45页 |