本书在对企业调研的基础上，根据企业的实际物流需求，解决不同场景下供需匹配关系未知、多商品、需求可否任意拆分满足的取送货车辆路径问题。首先，运用图论从多个角度建立数学模型，借助模型研究问题的特性，并通过数值实验验证所提出的模型与不等式的有效性及对问题求解的促进效果；其次，借助优化软件CPLEX和问题特性设计问题下界的高效求解方法，通过数值实验验证所提出的启发式算法的求解效果；后，基于上述研究成果，推导出指数型有效不等式，提高模型的性能，并针对每类指数型有效不等式设计高效的分离算法，进而设计分支切割精确求解算法，并通过数值实验验证所提出的精确算法的求解效果。本书具有较强的前瞻性、系统性、创新性和实用性，可供高等院校及科研院所系统工程、管理科学相关专业的教学和研究使用，也可作为从事物流管理、模型优化及智能优化算法研究人员的参考用书。

徐东洋，管理学博士，副教授、硕士生导师。毕业于华中科技大学，现任教于河南大学管理科学与工程研究所、商学院。主要研究方向为生产运作管理、物流与供应链管理、航空调度、分支切割精确算法及智能优化算法的研究。主持国家自然科学基金青年项目、中国博士后科学基金特别资助项目、中国博士后科学基金面上资助项目、河南省重点研发与推广专项（软科学）发展计划项目、高校科研协作项目、企业管理咨询等多项科研项目。在运筹与管理领域国内外知名期刊《中国管理科学》、《系统工程理论与实践》、《运筹与管理》、《管理学报》、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.1.1以成本小为目标的车辆路径问题
2.1.2以成本小和使用车辆数少为目标的车辆路径问题
2.1.3以总成本和车辆周转时间少为目标的车辆路径问题
2.1.4以总成本和客户满意度为目标的车辆路径问题
2.1.5以行驶距离短为目标的车辆路径问题
2.1.6以行驶距离短和所用车辆数少为目标的车辆路径问题
2.1.7以行驶距离短和碳排放量少为目标的车辆路径问题
2.1.8以总旅行时间少为目标的车辆路径问题
2.1.9以利润为目标的车辆路径问题
2.2以车型为研究对象
2.2.1单车型的车辆路径问题
2.2.2多车型的车辆路径问题
2.3以车场为研究对象
2.3.1单一起始车场和终止车场
2.3.2单一起始车场和多个终止车场
2.3.3多个起始车场和多个终止车场
2.4以访问次数为研究对象
2.4.1客户需求不可拆分的车辆路径问题
2.4.2客户需求可拆分的车辆路径问题
2.5以时间窗为研究对象
2.5.1带硬时间窗约束的车辆路径问题
2.5.2带软时间窗约束的车辆路径问题
2.6以需求信息为研究对象
2.6.1需求确定的车辆路径问题
2.6.2需求不确定的车辆路径问题
2.7以供需匹配为研究对象
2.7.1供需匹配关系已知的车辆路径问题
2.7.2供需匹配关系未知的车辆路径问题第3章多次访问条件下供需未匹配多商品取送货车辆路径问题模型
构建与问题特性分析3.1引言
3.2模型建立
3.2.1问题描述及假设
3.2.2基础模型
3.2.3单元化模型
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.5本章小结第4章多次访问条件下供需未匹配多商品取送货车辆路径问题启发式
算法设计4.1引言
4.2初始解构建
4.3邻域结构
4.3.1通过改变所选供需匹配中的供应节点或需求节点来生成
邻域解
4.3.2通过改变所选供需匹配的访问路径来生成邻域解
4.4禁忌搜索
4.4.1禁忌列表
4.4.2禁忌搜索算法流程设计
4.5算例测试及结果分析
4.5.1参数调整测试
4.5.2启发式算法效果测试
4.6本章小结
第5章多次访问条件下供需未匹配多商品取送货车辆路径问题精确
算法研究5.1引言
5.2数学模型
5.3有效不等式
5.3.1车辆使用不等式
5.3.2节点和弧不兼容不等式
5.3.3子循环消除不等式
5.3.4加强子循环消除不等式
5.3.5优先顺序不等式
5.3.6车容量不等式
5.3.7非可行路径不等式
5.3.8集群不等式
5.4分离算法
5.4.1分离子循环消除不等式
5.4.2分离加强子循环消除不等式
5.4.3分离优先顺序不等式
5.4.4分离非可行路径不等式
5.4.5分离车容量不等式
5.4.6分离集群不等式
5.5分支切割算法
5.5.1初始上界
5.5.2预处理及初始不等式
5.5.3分支策略
5.5.4分支切割算法的实施策略
5.6算例测试及结果分析
5.6.1初始不等式效果测试
5.6.2分支切割算法不同实施方案测试
5.6.3分支切割算法效果测试
5.7本章小结第6章单次访问条件下供需未匹配多商品取送货车辆路径问题模型
构建与问题特性分析6.1引言
6.2模型构建
6.2.1问题描述及假设
6.2.2数学模型
6.3有效不等式
6.3.1少访问次数不等式
6.3.2弧消除不等式
6.3.3兼容不等式
6.3.4车辆对称破坏不等式
6.3.5车辆使用不等式
6.3.6解筛选处理
6.4算例测试及结果分析
6.4.1测试算例
6.4.2改进模型效果测试
6.4.3有效不等式效果测试
6.5本章小结第7章单次访问条件下供需未匹配多商品取送货车辆路径问题启发式
算法设计7.1引言
7.2初始解构建
7.3邻域结构
7.3.1邻域扰动
7.3.2局部搜索
7.4算法流程
7.5算例测试及结果分析
7.5.1测试算例
7.5.2改进变邻域搜索算法效果测试
7.6本章小结第8章单次访问条件下供需未匹配多商品取送货车辆路径问题精确
算法设计8.1引言
8.2模型构建
8.3有效不等式
8.3.1车容量不等式
8.3.2非可行路径不等式
8.3.3集群不等式
8.4分离算法
8.4.1分离车容量不等式
8.4.2分离非可行路径不等式
8.4.3分离集群不等式
8.5分支切割算法
8.5.1初始上界
8.5.2预处理
8.5.3分支策略
8.5.4分支切割算法的实施策略
8.6算例测试
8.7本章小结
第9章总结与展望
9.1全书总结
9.2全书展望
参考文献