| 中文摘要 | 第1-4页 |
| 英文摘要 | 第4-6页 |
| 1 绪论 | 第6-14页 |
| ·组合优化简介 | 第6-7页 |
| ·排序问题 | 第7-10页 |
| ·算法和计算复杂性 | 第10-13页 |
| ·论文概述 | 第13-14页 |
| 2 机器加工速度为1,s的一致平行机上LS'算法 | 第14-28页 |
| ·引言 | 第14-16页 |
| ·Q_m//C_(max)问题 | 第16-23页 |
| ·Q_2//C_(max)问题 | 第23-28页 |
| 3 一致平行机上机器加工速度任意的近似算法A | 第28-36页 |
| ·引言 | 第28-29页 |
| ·近似比为常数的算法A | 第29-36页 |
| 结束语 | 第36-38页 |
| 参考文献 | 第38-40页 |
| 攻读硕士学位期间完成的论文 | 第40-42页 |
| 致谢 | 第42-43页 |