| 摘要 | 第1-6页 |
| Abstract | 第6-8页 |
| 第1章 绪论 | 第8-14页 |
| ·排序问题概述 | 第8页 |
| ·排序问题的符号表示 | 第8-10页 |
| ·排序问题的算法和算法性能分析 | 第10-11页 |
| ·带服务器的自由作业排序问题 | 第11-13页 |
| ·本文研究的内容 | 第13-14页 |
| 第2章 带一个服务器的两台机器自由作业排序问题的近似算法 | 第14-32页 |
| ·问题O_2,S_1│S_(ij)+P_(ij)=a│C_(max)的近似算法 | 第14-19页 |
| ·背景介绍 | 第14页 |
| ·算法L及性能比分析 | 第14-19页 |
| ·问题O_2,S_1│P_(ij)=p│C_(max)的近似算法 | 第19-24页 |
| ·背景介绍 | 第19页 |
| ·算法F及性能比分析 | 第19-24页 |
| ·问题O_2,S_1│max{S_(ij)}≤min{P_(ij)│C_(max)的近似算法 | 第24-30页 |
| ·背景介绍 | 第24-25页 |
| ·算法STT介绍 | 第25页 |
| ·算法SST及性能比分析 | 第25-30页 |
| ·问题O_2,S_1│max{P_(ij)}≤min{S_(ij)}│C_(max)的最优算法 | 第30-32页 |
| ·背景介绍 | 第30页 |
| ·最优算法 | 第30-32页 |
| 第3章 结论 | 第32-33页 |
| 参考文献 | 第33-35页 |
| 致谢 | 第35页 |
