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