| 摘要 | 第1-6页 |
| Abstract | 第6-8页 |
| 第1章 引言 | 第8-14页 |
| ·排序问题的简介 | 第8页 |
| ·排序问题的符号表示法 | 第8-11页 |
| ·机器的环境 | 第8-9页 |
| ·优化目标 | 第9页 |
| ·排序问题的三参数表示法 | 第9-11页 |
| ·平行机排序问题 | 第11页 |
| ·带服务器的平行机排序问题 | 第11-12页 |
| ·本文研究内容 | 第12-14页 |
| 第2章 P2,S1|s_i=s|C_(max)的近似算法 | 第14-31页 |
| ·背景介绍 | 第14页 |
| ·算法介绍 | 第14-15页 |
| ·近似算法A | 第15页 |
| ·算法A的最坏情况界 | 第15-31页 |
| 第3章 P3,S1|s_i=1|C_(max)的近似算法 | 第31-39页 |
| ·背景介绍 | 第31页 |
| ·算法介绍 | 第31-32页 |
| ·近似算法B | 第32页 |
| ·算法B的最坏情况界 | 第32-39页 |
| 第4章 总结与展望 | 第39-40页 |
| 参考文献 | 第40-42页 |
| 致谢 | 第42页 |