| 摘要 | 第5-6页 |
| ABSTRACT | 第6-7页 |
| 1 绪论 | 第9-16页 |
| 1.1 组合优化问题 | 第9-10页 |
| 1.2 计算复杂性与近似算法 | 第10-13页 |
| 1.3 码头堆场作业模型 | 第13-15页 |
| 1.4 论文结构 | 第15-16页 |
| 2 并行装载问题的优化模型与算法 | 第16-25页 |
| 2.1 问题描述及研究现状 | 第16-17页 |
| 2.2 数学规划模型 | 第17-18页 |
| 2.3 贪心算法 | 第18-19页 |
| 2.4 贪心算法的最优性证明(S=2,T=∞) | 第19-23页 |
| 2.5 数值实验 | 第23-24页 |
| 2.6 本章小结 | 第24-25页 |
| 3 货车转运问题的优化模型与算法 | 第25-31页 |
| 3.1 问题描述及研究现状 | 第25页 |
| 3.2 数学规划模型 | 第25-26页 |
| 3.3 二部图完美匹配子集权问题 | 第26-27页 |
| 3.4 算法设计与分析 | 第27-30页 |
| 3.5 本章小结 | 第30-31页 |
| 4 结论 | 第31-32页 |
| 致谢 | 第32-33页 |
| 参考文献 | 第33-37页 |
| 附录1–数学规划主要程序代码 | 第37-39页 |
| 附录2–贪心算法主要程序代码 | 第39-40页 |
| 附录3 | 第40页 |