随机分批配送车辆路径问题研究

重庆工商大学重量“本科一流专业”物流管理专业建设专项成果

配送问题是物流学科的核心科学问题之一，是物流管理和服务的关键问题。在实际配送中，需求点位置、需求量、行驶时间和服务时间等信息均不是确定不变的。基于此，本专著就随机分批配送VRP相关研究展开，首先介绍VRP研究的进展、VRP分类，随机VRP和分批配送VRP的基本模型及主要求解框架、主要算法等，然后分别针对需求点随机、需求量随机和时间随机的分批配送VRP建立适当的模型(包括带修正的随机规划模型、马尔科夫过程模型、双层马尔科夫过程模型等)，设计适当的求解方法(迭代局部搜索、改进的粒子群算法、近似动态规划等)对模型进行求解，得到对实际配送管理、运作过程有意义的结论和启示。

石建力，物流工程专业博士，2018年7月毕业后于重庆工商大学任教，从事物流与供应链系统规划与优化、城市物流配送、自动化立体仓库运作、企业管理创新等方向研究，先后参与国家社科2项、自科基金项目1项，主研及参与政府部门和企业委托横向项目20余项；在《控制与决策》《运筹与管理》《计算机应用》等SCI、EI、CSSCI重要期刊发表学术论文10余篇。

1 绪 论 / 1 1研究内容和意义 / 3 1研究目标 / 3 1研究内容 / 3 1研究意义 / 5 1本书结构和研究思路 / 6 1本书结构 / 6 1本书研究思路 / 6 2 随机分批配送车辆路径问题研究现状 / 10 2SDVRP 研究现状 / 11 2基本模型 / 11 2扩展问题 / 12 2基本性质 / 14 2求解算法 / 14 2随机车辆路径问题研究现状 / 18 2需求点随机 / 18 2需求量随机 / 19 2时间随机 2随机动态车辆路径问题 / 23 2求解方法 / 24 2其他相关问题 / 29 2分区路径问题 / 29 2集配货一体化路径问题 / 30 2研究现状总结 / 31 2需求点随机 SDVRP 研究现状总结 / 31 2研究现状总结 / 32 2时间随机 SDVRP 研究现状总结 / 33 2行驶时间动态随机 SDVRP / 34 3 需求点需求随机出现的 SDVRP 模型与算法研究 / 54 3问题提出 / 54 3问题描述及模型建立 / 55 3改进的 ALNS / 58 3初始解构造 / 60 3删除算子 / 60 3插入算子 / 61 3自适应选择规则 / 62 3迭代结束条件 / 62 3算例分析 / 63 3算例设计及生成 / 63 3潜在需求点所占比例对结果的影响 / 64 3允许分批配送对结果的影响 / 67 4 需求点位置随机的 SDVRP 模型与算法研究 / 73 4问题描述及模型建立 / 73 4改进的 4定义基本单元 / 78 4初始解构造 / 78 4局部搜索 / 79 4算例分析 / 80 4参数选择 / 80 4算例设计 / 81 4允许分批配送对结果的影响 / 81 4不同目标函数系数组合分析 / 85 5 需求量随机的 SDVRP 模型与算法研究: 基于带修正的 随机规划模型 / 88 5问题提出 / 88 5问题描述及模型建立 / 88 5模型建立 / 89 5修正期望费用计算 / 90 5改进的 PSO 设计 / 91 5初始解生成 / 93 5编码和解码 / 93 5速度更新 / 95 5位置更新 / 97 5局部搜索算法 / 97 5结束条件 / 98 5算例分析 / 98 5参数选择及测试 / 98 5测试算例 / 98 5粒子规模测试 / 99 5局部搜索测试 / 100 5速度长度测试 5不同速度更新方程测试 / 102 5与现有结果比较 / 103 6 需求量随机的 SDVRP 模型与算法研究: 基于双层 马尔科夫决策模型 / 108 6模型建立 / 109 6上层模型 / 110 6下层模型 / 111 6双层 MDP 状态转移 / 112 6初始状态和最终状态 / 114 6命令定义 / 114 6求解方法 / 115 6固定路径策略及算法 / 116 6基于动态分区的全局修正策略 / 117 6价值函数计算 / 118 6期望配送量 / 118 6期望行驶费用 / 119 6期望惩罚费用 / 120 6算例分析 / 120 6算例生成 / 120 6算例求解分析 / 121 6与第 5 章的比较分析 / 132 7 行驶时间和服务时间随机的 SDVRP 模型与算法 研究 / 136 7问题提出 / 136 7问题描述及模型建立 / 137 7服务时间性质 7到达时刻和开始服务时刻性质 / 140 7目标函数计算 / 140 7改进的粒子群优化算法 / 142 7编码 / 143 7速度更新 / 143 7粒子位置更新 / 143 7粒子邻域很优更新 / 144 7变邻域搜索 / 145 7出发时间调整 / 145 7算例分析 / 145 7算法参数 / 145 7算例调整 / 146 7允许等待对结果的影响 / 147 7允许分批配送对结果的影响 / 150 7不同方差水平对结果的影响 / 152 8 行驶时间和服务时间随机的集配一体的 SDVRP 模型与 算法研究 / 157 8问题描述及模型建立 / 157 8服务时间性质 / 160 8到达时刻性质 / 160 8目标函数计算 / 161 8改进的 ILS / 161 8初始解构造算法 / 161 8局部搜索 / 163 8扰动机制 / 164 8算例分析 / 165 8算例生成 8参数选取 / 165 8分批配送对结果的影响 / 167 8不同方差水平对结果的影响 / 175 9 行驶时间动态随机的 SDVRP 模型与算法研究 / 181 9问题描述 / 181 9模型建立 / 181 9建模 / 181 9行驶时间分布的估计 / 183 9求解方法 / 185 9固定路径策略 / 186 9后验决策展示策略 / 186 9算例分析 / 187 9算例设计 / 187 9不同求解策略对比 / 190 9分批配送对结果的影响 / 192 9不同方差水平对结果的影响 / 193 9与静态解对比 / 193 10 总结与展望 / 197 10本书总结 / 197 10需求点随机 SDVRP 模型与算法研究 / 197 10需求量随机的 SDVRP 模型与算法研究 / 197 10时间随机 SDVRP 模型与算法研究 / 198 10行驶时间动态随机的 SDVRP 模型与算法研究 / 199 10研究展望 / 199 附录 书中所用缩略词对应的中文全称? 英文全称