| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第一章 引言 | 第8-17页 |
| ·排序的介绍 | 第8-11页 |
| ·在线排序和半在线排序 | 第11-13页 |
| ·排序的记号 | 第13-15页 |
| ·相关结果及本文的主要结果 | 第15-17页 |
| 第二章 带有机器准备时间的半在线排序问题 | 第17-32页 |
| ·已知总加工时间的同类机排序问题 | 第17-21页 |
| ·已知总加工时间和最大加工时间的平行机排序问题 | 第21-26页 |
| ·已知总加工时间和最大加工时间的同类机机排序问题 | 第26-32页 |
| 后记 | 第32-33页 |
| 参考文献 | 第33-35页 |
| 致谢 | 第35页 |