| 摘要 | 第4-5页 |
| Abstract | 第5-6页 |
| 第一章 引言 | 第8-13页 |
| §1.1 问题背景 | 第8-9页 |
| §1.2 预备知识 | 第9页 |
| §1.3 相关文献综述 | 第9-11页 |
| §1.4 本文主要结果 | 第11-13页 |
| 第二章 单机上批容量为1的在线排序 | 第13-17页 |
| §2.1 引言 | 第13页 |
| §2.2 问题的下界 | 第13-14页 |
| §2.3 在线算法 | 第14-17页 |
| 第三章 平行机上单位工件的在线排序 | 第17-29页 |
| §3.1 引言 | 第17页 |
| §3.2 问题的下界 | 第17-21页 |
| §3.3 在线算法 | 第21-29页 |
| 第四章 平行机上相同权重的单位工件具有不相容工件组和前瞻区间的在线排序 | 第29-38页 |
| §4.1 引言 | 第29页 |
| §4.2 问题的下界 | 第29-31页 |
| §4.3 在线算法 | 第31-38页 |
| 后记 | 第38-39页 |
| 参考文献 | 第39-42页 |
| 致谢 | 第42页 |