| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 第一章 基础知识 | 第7-14页 |
| §1.1 排序论的发展 | 第7-9页 |
| §1.2 在线排序模型 | 第9-12页 |
| §1.3 分批和序约束 | 第12-13页 |
| §1.4 本文的主要结果 | 第13-14页 |
| 第二章 单机等长工件序约束下的分批在线排序 | 第14-20页 |
| §2.1 引言 | 第14-15页 |
| §2.2 批容量无限情形 | 第15-17页 |
| §2.3 批容量有限情形 | 第17-20页 |
| 第三章 平行机等长工件序约束下的分批在线排序 | 第20-26页 |
| §3.1 引言 | 第20-21页 |
| §3.2 批容量无限情形 | 第21-24页 |
| §3.3 批容量有限情形 | 第24-26页 |
| 后记 | 第26-27页 |
| 参考文献 | 第27-30页 |
| 致谢 | 第30页 |