| 摘要 | 第1-7页 |
| Abstract | 第7-12页 |
| 第1章 绪论 | 第12-22页 |
| ·排序的介绍 | 第12-14页 |
| ·排序的记号 | 第14-16页 |
| ·在线排序 | 第16-18页 |
| ·平行分批排序 | 第18-19页 |
| ·本文的结果 | 第19-22页 |
| 第2章 多台平行分批处理机在线排序 | 第22-32页 |
| ·引言 | 第22-23页 |
| ·竞争比的下界 | 第23-25页 |
| ·在线算法描述 | 第25-26页 |
| ·在线算法竞争比的分析 | 第26-32页 |
| 第3章 不相容工件组的多台平行分批处理机在线排序 | 第32-46页 |
| ·引言 | 第32-33页 |
| ·竞争比的下界 | 第33页 |
| ·在线算法描述 | 第33-36页 |
| ·在线算法竞争比的分析 | 第36-46页 |
| 第4章 具有限制运输时间的单机在线排序问题 | 第46-56页 |
| ·引言 | 第46-47页 |
| ·竞争比的下界 | 第47-48页 |
| ·在线算法描述 | 第48-49页 |
| ·在线算法竞争比的分析 | 第49-56页 |
| 第5章 具有限制运输时间的单个平行批处理机在线排序 | 第56-70页 |
| ·引言 | 第56-57页 |
| ·竞争比的下界 | 第57-58页 |
| ·在线算法描述 | 第58-60页 |
| ·在线算法竞争比的分析 | 第60-70页 |
| 第6章 运输时间无限制的单个平行分批处理机在线排序 | 第70-104页 |
| ·引言 | 第70-71页 |
| ·在线算法描述 | 第71-80页 |
| ·在线算法竞争比的分析 | 第80-104页 |
| 参考文献 | 第104-112页 |
| 攻读博士学位期间论文发表情况 | 第112-114页 |
| 致谢 | 第114页 |