| 摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| 第1章 引言 | 第6-9页 |
| ·研究背景 | 第6-7页 |
| ·主要贡献 | 第7-8页 |
| ·本文介绍 | 第8-9页 |
| 第2章 预备理论 | 第9-13页 |
| ·P_m||C_(max)及LPT算法 | 第9-10页 |
| ·顶点覆盖问题及Local Ratio算法 | 第10-11页 |
| ·覆盖约束下的平行机排序问题 | 第11-13页 |
| 第3章 顶点覆盖约束下的平行机排序问题 | 第13-20页 |
| ·LLR算法 | 第13-17页 |
| ·对于2台机器的情形 | 第17-20页 |
| 第4章 一般覆盖约束下的平行机排序问题 | 第20-29页 |
| ·LArE_∈算法 | 第20-22页 |
| ·LArE_∈算法 | 第22-26页 |
| ·r>1的情形 | 第24-26页 |
| ·r = 1的情形 | 第26页 |
| ·应用实例 | 第26-29页 |
| ·P_m|VC|_(Cmax)中的应用 | 第26-28页 |
| ·给定m的情形 | 第28-29页 |
| 第5章 结束语 | 第29-31页 |
| 参考文献 | 第31-33页 |
| 致谢 | 第33-35页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第35页 |