| 摘要 | 第5-7页 |
| Abstract | 第7-9页 |
| 第一章 引言 | 第11-17页 |
| §1.1 问题背景 | 第11-12页 |
| §1.2 预备知识 | 第12-13页 |
| §1.3 相关文献综述 | 第13-15页 |
| §1.4 本文主要结果 | 第15-17页 |
| 第二章 带有运输时间和前瞻区间的单机有界分批在线排序问题 | 第17-24页 |
| §2.1 引言 | 第17-18页 |
| §2.2 问题的下界 | 第18页 |
| §2.3 在线算法 | 第18-24页 |
| 第三章 带有工件权重的多机无界分批在线排序问题 | 第24-29页 |
| §3.1 引言 | 第24页 |
| §3.2 问题的下界 | 第24-26页 |
| §3.3 在线算法 | 第26-29页 |
| 第四章 带有工件权重和前瞻区间的单机有界分批在线排序问题 | 第29-35页 |
| §4.1 引言 | 第29页 |
| §4.2 问题的下界 | 第29-30页 |
| §4.3 在线算法 | 第30-35页 |
| 后记 | 第35-36页 |
| 参考文献 | 第36-38页 |
| 致谢 | 第38页 |