| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第一章 绪论 | 第8-13页 |
| §1.1 问题的背景 | 第8-11页 |
| §1.2 本文主要结果 | 第11-13页 |
| 第二章 具有前瞻区间的分批在线排序问题 | 第13-20页 |
| §2.1 相关介绍 | 第13-14页 |
| §2.2 β≥1/m时的一个最优的在线算法 | 第14-15页 |
| §2.3 β<1/m时的一个最好可能的在线算法 | 第15-20页 |
| 第三章 具有前瞻区间的工件组在线排序问题 | 第20-46页 |
| §3.1 相关介绍 | 第20-22页 |
| §3.2 单机两个工件组的情形 | 第22-32页 |
| §3.3 单机多个工件组的情形 | 第32-39页 |
| §3.4 工件组个数和机器台数相等的情形 | 第39-46页 |
| 后记 | 第46-47页 |
| 参考文献 | 第47-51页 |
| 致谢 | 第51页 |