带有随机需求的容量约束弧路径问题的算法研究
| 中文摘要 | 第1-4页 |
| ABSTRACT | 第4-5页 |
| 目录 | 第5-7页 |
| 第一章 绪论 | 第7-11页 |
| ·研究背景 | 第7页 |
| ·国内外研究现状 | 第7-9页 |
| ·本文所做的工作 | 第9-11页 |
| 第二章 容量约束弧路径问题 | 第11-29页 |
| ·基本 CARP 问题描述 | 第11页 |
| ·基本 CARP 问题的容量约束处理 | 第11-21页 |
| ·传统约束处理方法 | 第11-15页 |
| ·一个新颖的全局修复算子（GRO） | 第15-21页 |
| ·基本 CARP 问题求解方法 | 第21-24页 |
| ·精确算法 | 第21页 |
| ·启发式算法 | 第21-24页 |
| ·CARPSD 问题概述 | 第24-29页 |
| ·问题描述 | 第24-25页 |
| ·基本假设 | 第25-26页 |
| ·基本性质 | 第26-28页 |
| ·数学模型 | 第28-29页 |
| 第三章 CARPSD 的算法设计 | 第29-39页 |
| ·构造型启发式算法 | 第29-31页 |
| ·随机路径扫描算法 | 第29页 |
| ·分割算法 | 第29-31页 |
| ·元启发式算法 | 第31-39页 |
| ·自适应局部搜索算法 | 第32-34页 |
| ·自适应邻域搜索算法 | 第34-38页 |
| ·算法总结 | 第38-39页 |
| 第四章 实验结果及分析 | 第39-45页 |
| ·参数设置及介绍 | 第39-40页 |
| ·结果分析 | 第40-45页 |
| ·ALS 算法与 ALNS 算法对比 | 第40-41页 |
| ·ANS 算法与 ALNS 算法对比 | 第41-42页 |
| ·各个局部搜索操作对比 | 第42-43页 |
| ·各个邻域结构对比 | 第43页 |
| ·ALS 算法与 ANS 算法的对比 | 第43-45页 |
| 第五章 总结与展望 | 第45-46页 |
| 参考文献 | 第46-49页 |
| 发表论文和科研情况说明 | 第49-50页 |
| 致谢 | 第50页 |
