| 摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| 第一章 平行机排序理论 | 第6-18页 |
| ·平行机排序问题 | 第6-9页 |
| ·排序问题的算法与算法评估 | 第9-12页 |
| ·单信息的半在线排序问题 | 第12-18页 |
| 第二章 复合两个信息的半在线排序问题 | 第18-28页 |
| ·复合半在线排序问题 | 第18-21页 |
| ·带准备时间的平行机排序问题 | 第21-23页 |
| ·P_2,r_j／sum,max／C_(max)模型 | 第23-28页 |
| 第三章 同类机半在线排序问题 | 第28-36页 |
| ·同类机半在线排序问题 | 第28-31页 |
| ·Q_2／sum,max／C_(min)模型 | 第31-36页 |
| 参考文献 | 第36-42页 |
| 致谢 | 第42-43页 |
| 攻读学位期间录用的论文 | 第43页 |