| 摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| 第一章 引言 | 第6-10页 |
| ·排序问题介绍 | 第6-8页 |
| ·基本符号说明 | 第8-9页 |
| ·本文的结构 | 第9-10页 |
| 第二章 带有运输时间的单个平行批处理机在线排序问题 | 第10-19页 |
| ·引言 | 第10-11页 |
| ·竞争比的下界 | 第11-12页 |
| ·在线算法的描述 | 第12-13页 |
| ·在线算法竞争比的分析 | 第13-19页 |
| 第三章 带有运输时间的两台平行批处理机在线排序问题 | 第19-30页 |
| ·引言 | 第19-20页 |
| ·在线算法的描述 | 第20-22页 |
| ·竞争比的分析 | 第22-30页 |
| 第四章 总结和进一步需要的研究 | 第30-31页 |
| ·本文的主要结论 | 第30页 |
| ·进一步需要问题研究 | 第30-31页 |
| 参考文献 | 第31-34页 |
| 致谢 | 第34页 |