物流配送路径优化与配送区域划分PDF格式文档图书下载

第1章 绪论 1

1.1 背景及意义 1

1.2 国内外研究现状 3

1.2.1 物流配送路径优化问题国内外研究现状 3

1.2.2 物流配送区域划分问题国内外研究现状 8

1.2.3 存在的问题 10

1.3 主要内容及贡献 11

1.4 本书结构安排 12

第2章 物流系统优化基本理论及相关方法 14

2.1 物流配送路径优化模型 14

2.1.1 带时间窗的配送路径优化模型 14

2.1.2 需求可拆分服务的配送路径优化模型 15

2.1.3 随机配送路径优化模型 16

2.2 物流配送区域划分模型与方法 19

2.2.1 基于离散点选址的区域划分模型 19

2.2.2 基于Voronoi图的区域划分方法 22

2.2.3 基于最小生成树的区域划分方法 22

2.2.4 基于聚类分析的区域划分方法 22

2.3 求解算法 23

2.3.1 精确算法 23

2.3.2 启发式算法 24

第3章 随机需求下带时间窗的物流配送路径优化 27

3.1 问题描述 27

3.2 数学模型 31

3.2.1 符号 31

3.2.2 模型 32

3.3 期望额外总费用计算 33

3.3.1 服务失败概率计算 33

3.3.2 期望费用计算 35

3.4 自适应大邻域启发式搜索算法 38

3.4.1 大邻域搜索及惩罚性目标函数 39

3.4.2 初始解获得 39

3.4.3 启发式删除型和插入型子算法 40

3.4.4 自适应搜索 43

3.4.5 解接受标准及算法搜索终止标准 44

3.4.6 算法优化框架 44

3.5 实验 45

3.5.1 示例构造 45

3.5.2 计算结果及分析 47

第4章 随机需求下可拆分服务的物流配送路径优化 52

4.1 研究概述 52

4.1.1 问题描述 52

4.1.2 需求可拆分服务的配对车辆回归策略 53

4.1.3 研究界定 55

4.2 数学模型 55

4.2.1 符号 55

4.2.2 模型 56

4.3 期望回归费用计算 57

4.3.1 无协作回归策略下期望回归费用计算 57

4.3.2 协作回归策略下期望回归费用计算 61

4.4 大邻域启发式搜索算法 62

4.4.1 启发式初始解构造算法 63

4.4.2 删除及插入启发式子算法 63

4.4.3 子算法选择机制 66

4.4.4 解接受及算法终止标准 67

4.4.5 算法总结 67

4.5 实验 67

4.5.1 示例构造 67

4.5.2 计算结果及分析 68

第5章 随机服务时间下的物流配送路径优化 73

5.1 问题描述 73

5.2 数学模型 75

5.2.1 符号 75

5.2.2 模型 75

5.3 解的期望费用计算 76

5.4 G型变邻域启发式搜索算法 78

5.4.1 初始解构造 78

5.4.2 邻域结构 78

5.4.3 抖动机制 81

5.4.4 局域搜索 82

5.4.5 小粒度搜索 82

5.4.6 接受及终止标准 82

5.4.7 算法搜索过程 83

5.5 实验 84

5.5.1 示例构造 84

5.5.2 计算结果及分析 87

第6章 考虑随机客户的物流配送区域划分 95

6.1 问题描述 95

6.2 数学模型 96

6.3 区域路径费用近似 96

6.4 区域稠密度度量 98

6.5 大邻域搜索算法 98

6.5.1 目标函数 98

6.5.2 基本单元定义 98

6.5.3 初始解构建 100

6.5.4 插入与删除操作算子 100

6.5.5 接受与停止准则 102

6.5.6 求解算法总结 102

6.6 实验 103

6.6.1 在修改Solomon示例集上的实验 103

6.6.2 在修改Gehring＆Homberger示例集上的实验 105

6.6.3 不同参数下的实验 107

第7章 考虑动态客户的物流配送区域划分 110

7.1 问题描述 110

7.2 数学模型 111

7.3 子区域稠密度度量 112

7.4 周期间区域划分近似度 113

7.5 旅行商收益平衡度量 113

7.6 子区域配送路径费用近似 113

7.7 元启发式求解算法 115

7.7.1 基本单元定义 115

7.7.2 初始解构造 115

7.7.3 删除与插入算子 116

7.7.4 自适应算子选择机制 117

7.7.5 禁忌占用期 118

7.7.6 多周期动态区域设计 118

7.7.7 接受与停止准则 118

7.7.8 ALNS元启发式算法总结 119

7.8 实验 119

7.8.1 实验设计 119

7.8.2 实验结果 121

7.8.3 不同参数下的实验 125

参考文献 130

结束语 137

查看更多关于物流配送路径优化与配送区域划分的内容