| 摘要 | 第5-6页 |
| Abstract | 第6-7页 |
| 第1章 绪论 | 第10-24页 |
| 1.1 组合最优化 | 第10页 |
| 1.2 算法和计算复杂性 | 第10-14页 |
| 1.3 排序问题简介 | 第14-17页 |
| 1.4 文献综述 | 第17-22页 |
| 1.4.1 单机两代理排序问题 | 第18-21页 |
| 1.4.2 平行机与车间作业两代理排序问题 | 第21-22页 |
| 1.4.3 多代理排序问题 | 第22页 |
| 1.5 论文概述 | 第22页 |
| 1.6 文献注记 | 第22-24页 |
| 第2章 平行机上两代理排序问题的近似方案 | 第24-34页 |
| 2.1 引言 | 第24页 |
| 2.2 两代理的目标都为极小化时间表长的模型 | 第24-29页 |
| 2.2.1 动态规划 | 第25-26页 |
| 2.2.2 完全多项式时间近似方案 | 第26-29页 |
| 2.3 两代理的目标分别为极小化总完工时间和时间表长的模型 | 第29-33页 |
| 2.3.1 动态规划 | 第30-31页 |
| 2.3.2 完全多项式时间近似方案 | 第31-33页 |
| 2.4 结论与讨论 | 第33-34页 |
| 第3章 极小化时间表长的平行机上两代理排序问题的近似算法 | 第34-50页 |
| 3.1 引言 | 第34页 |
| 3.2 准备工作 | 第34-35页 |
| 3.3 一般情形的近似算法 | 第35-36页 |
| 3.4 m=2情形下的近似算法 | 第36-49页 |
| 3.5 结论与讨论 | 第49-50页 |
| 第4章 两台机上的多代理排序问题的近似算法 | 第50-62页 |
| 4.1 引言 | 第50页 |
| 4.2 近似算法 | 第50-53页 |
| 4.3 性能分析 | 第53-61页 |
| 4.4 结论与讨论 | 第61-62页 |
| 第5章 带到达时间的单机两代理排序问题的在线算法 | 第62-92页 |
| 5.1 引言 | 第62页 |
| 5.2 一般情形的在线算法 | 第62-76页 |
| 5.3 θ≤((?)+1)/2情形下最好可能的在线算法 | 第76-92页 |
| 第6章 总结与展望 | 第92-94页 |
| 参考文献 | 第94-102页 |
| 致谢 | 第102-104页 |
| 博士期间完成论文 | 第104页 |
