| 致谢 | 第1-5页 |
| 摘要 | 第5-6页 |
| Abstract | 第6-8页 |
| 第一章 绪论 | 第8-15页 |
| ·排序问题 | 第8-9页 |
| ·近似算法及计算复杂性 | 第9页 |
| ·近似算法的最坏情况界 | 第9-10页 |
| ·带维护时间的排序问题 | 第10-13页 |
| ·本文概述 | 第13-15页 |
| 第二章 目标为极小化完工时间总和的期望 | 第15-20页 |
| ·动态P2|α|E[∑C_j] | 第15页 |
| ·静态P2|α|E[∑C_j] | 第15-20页 |
| 第三章 目标为极小化最大完工时间的期望 | 第20-32页 |
| ·序言 | 第20页 |
| ·动态P2|α|E[C_(max)] | 第20-21页 |
| ·静态P2|α|E[C_(max)] | 第21-32页 |
| 参考文献 | 第32页 |