| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| Contents | 第9-11页 |
| 第一章 绪论 | 第11-19页 |
| 1.1 研究背景 | 第11页 |
| 1.2 研究意义 | 第11-12页 |
| 1.3 研究现状综述 | 第12-16页 |
| 1.3.1 车辆路由问题 | 第12-14页 |
| 1.3.2 二维装箱问题 | 第14-15页 |
| 1.3.3 带二维装载约束的异构车辆路由问题 | 第15-16页 |
| 1.4 本文的内容安排 | 第16-19页 |
| 第二章 带二维装载约束的异构车辆路由问题 | 第19-23页 |
| 第三章 基于人工蜂群和人工免疫的混合启发式算法 | 第23-43页 |
| 3.1 混合搜索算法框架 | 第23-30页 |
| 3.1.1 人工蜂群算法 | 第24-26页 |
| 3.1.2 人工免疫系统算法 | 第26-27页 |
| 3.1.3 人工蜂群算法与人工免疫算法相结合的混合算法 | 第27-30页 |
| 3.2 解的表示方法 | 第30页 |
| 3.3 搜索空间和适应度函数 | 第30-31页 |
| 3.4 解的合法性检验 | 第31页 |
| 3.5 基于评分规则的启发式装箱算法 | 第31-35页 |
| 3.5.1 启发式构造算法 | 第31-33页 |
| 3.5.2 局部搜索 | 第33-34页 |
| 3.5.3 模拟退火搜索 | 第34-35页 |
| 3.6 初始解的构造 | 第35-36页 |
| 3.6.1 合法解的构造方法 | 第35-36页 |
| 3.6.2 随机解的构造方法 | 第36页 |
| 3.7 邻域变换方法 | 第36-38页 |
| 3.8 转轮盘选择机制 | 第38-39页 |
| 3.9 阴性选择与种群压缩 | 第39-40页 |
| 3.9.1 阴性选择 | 第39-40页 |
| 3.9.2 种群压缩 | 第40页 |
| 3.10 加速策略 | 第40页 |
| 3.11 算法终止准则 | 第40-43页 |
| 第四章 混合启发式算法求解2L-HFCVRP的实验结果 | 第43-53页 |
| 4.1 测试数据 | 第43-45页 |
| 4.2 参数设定 | 第45页 |
| 4.3 实验结果 | 第45-53页 |
| 第五章 混合启发式算法求解2L-CVRP的实验结果 | 第53-65页 |
| 5.1 问题描述 | 第53-54页 |
| 5.2 测试数据 | 第54-56页 |
| 5.3 实验结果 | 第56-65页 |
| 第六章 总结和展望 | 第65-67页 |
| 6.1 总结 | 第65-66页 |
| 6.2 工作展望 | 第66-67页 |
| 参考文献 | 第67-71页 |
| 攻读学位期间参加的项目和成果 | 第71-73页 |
| 致谢 | 第73页 |
