带有随机需求的容量约束弧路径问题的算法研究

封面

声明

中文摘要

英文摘要

目录

第一章 绪论

1.1 研究背景

1.2 国内外研究现状

1.3 本文所做的工作

第二章 容量约束弧路径问题

2.1 基本CARP问题描述

2.2 基本CARP问题的容量约束处理

2.2.1 传统约束处理方法

2.2.2 一个新颖的全局修复算子（GRO）

2.3 基本CARP问题求解方法

2.3.1精确算法

2.3.2启发式算法

2.4 CARPSD问题概述

2.4.1问题描述

2.4.2基本假设

2.4.3基本性质

第三章 CARPSD的算法设计

3.1构造型启发式算法

3.1.1随机路径扫描算法

3.1.2分割算法（Partition Algorithm）

3.2 元启发式算法

3.2.2自适应邻域搜索算法

3.2.3算法总结

第四章 实验结果及分析

4.1参数设置及介绍

4.2 结果分析

4.2.1 ALS算法与ALNS算法对比

4.2.2 ANS算法与ALNS算法对比

4.2.3各个局部搜索操作对比

4.2.4各个邻域结构对比

4.2.5 ALS算法与ANS算法的对比

第五章 总结与展望

参考文献

发表论文和科研情况说明

致谢