作者：徐东洋,王建江著
页数：165
出版社：中国经济出版社
出版日期：2022
ISBN：9787513672023
电子书格式：pdf/epub/txt
内容简介
本书围绕企业的实际物流需求，研究不同场景下的取送货车辆路径问题。首先，从分析决策变量之间的关系入手，建立有效的混合整数数学规划模型；其次，深度挖掘问题的特性，推导出一系列有效不等来加强模型，并分别设计相应的智能求解算法。
作者简介
徐东洋，管理学博士，副教授、硕士生导师。毕业于华中科技大学，现任教于河南大学管理科学与工程研究所、商学院。主要研究方向为生产运作管理、物流与供应链管理、航空调度、分支切割精确算法及智能优化算法的研究。
主持国家自然科学基金青年项目、中国博士后科学基金特别资助项目、中国博士后科学基金面上资助项目、河南省重点研发与推广专项（软科学）发展计划项目、高校科研协作项目、企业管理咨询等多项科研项目。
在运筹与管理领域国内外知名期刊《中国管理科学》、《系统工程理论与实践》、《运筹与管理》、《管理学报》、Transportation Research Part E: Logistics and Transportation Review、Expert Systems with Applications、Applied Mathematics and Computation、Industrial Management & Data Systems等发表多篇学术论文。
目录
1 绪论
1.1 选题背景及研究意义
1.1.1 选题背景
1.1.2 研究意义
1.2 外研究现状
1.2.1 供需未匹配取送货车辆路径问题研究现状
1.2.2 分批取送货车辆路径问题研究现状
1.2.3 允许多次访问取送货车辆路径问题研究现状
1.2.4 取送货车辆路径问题求解算法研究现状
1.3 本书整体研究思路
1.4 本书整体结构与主要研究内容
1.5 本书特色与创新
2 研究理论基础
2.1 带容量限制的车辆路径问题
2.2 带时间窗限制的车辆路径问题
2.3 需求可拆分车辆路径问题
2.4 一对一取送货车辆路径问题
2.5 一对多或多对一取送货车辆路径问题
2.6 多对多取送货车辆路径问题
3 单车场单车型单次访问条件下多商品供需未匹配取送货车辆路径问题模型与算法
3.1 引言
3.2 模型构建
3.2.1 问题描述及假设
3.2.2 数学模型
3.3 有效不等式
3.3.1 少访问次数不等式
3.3.2 少访问次数不等式
3.3.3 兼容不等式
3.3.4 车辆对称破坏不等式
3.3.5 车辆使用不等式
3.3.6 解筛选处理
3.4 改进变邻域搜索算法设计
3.4.1 初始解构建
3.4.2 邻域结构
3.4.3 局部搜索
3.4.4 算法流程
3.5 算例测试及结果分析
3.5.1 测试算例
3.5.2 改进模型效果测试
3.5.3 有效不等式效果测试
3.5.4 改进变邻域搜索算法效果测试
3.6 本章小结
4 多车场多车型单次访问条件下多商品供需未匹配取送货车辆路径问题模型与算法
4.1 引言
4.2 模型构建
4.2.1 问题描述及假设
4.2.2 数学模型
4.3 大规模邻域搜索算法设计
4.3.1 初始解构建过程
4.3.2 移除算法
1.1 选题背景及研究意义
1.1.1 选题背景
1.1.2 研究意义
1.2 外研究现状
1.2.1 供需未匹配取送货车辆路径问题研究现状
1.2.2 分批取送货车辆路径问题研究现状
1.2.3 允许多次访问取送货车辆路径问题研究现状
1.2.4 取送货车辆路径问题求解算法研究现状
1.3 本书整体研究思路
1.4 本书整体结构与主要研究内容
1.5 本书特色与创新
2 研究理论基础
2.1 带容量限制的车辆路径问题
2.2 带时间窗限制的车辆路径问题
2.3 需求可拆分车辆路径问题
2.4 一对一取送货车辆路径问题
2.5 一对多或多对一取送货车辆路径问题
2.6 多对多取送货车辆路径问题
3 单车场单车型单次访问条件下多商品供需未匹配取送货车辆路径问题模型与算法
3.1 引言
3.2 模型构建
3.2.1 问题描述及假设
3.2.2 数学模型
3.3 有效不等式
3.3.1 少访问次数不等式
3.3.2 少访问次数不等式
3.3.3 兼容不等式
3.3.4 车辆对称破坏不等式
3.3.5 车辆使用不等式
3.3.6 解筛选处理
3.4 改进变邻域搜索算法设计
3.4.1 初始解构建
3.4.2 邻域结构
3.4.3 局部搜索
3.4.4 算法流程
3.5 算例测试及结果分析
3.5.1 测试算例
3.5.2 改进模型效果测试
3.5.3 有效不等式效果测试
3.5.4 改进变邻域搜索算法效果测试
3.6 本章小结
4 多车场多车型单次访问条件下多商品供需未匹配取送货车辆路径问题模型与算法
4.1 引言
4.2 模型构建
4.2.1 问题描述及假设
4.2.2 数学模型
4.3 大规模邻域搜索算法设计
4.3.1 初始解构建过程
4.3.2 移除算法
