多商品供需匹配与多车辆路径联合优化研究

本书围绕企业的实际物流需求，研究不同场景下的取送货车辆路径问题。首先，从分析决策变量之间的关系入手，建立有效的混合整数数学规划模型；其次，深度挖掘问题的特性，推导出一系列有效不等来加强模型，并分别设计相应的智能求解算法。
全书共6个部分，包括绪论、研究理论基础、单车场单车型单次访问条件下多商品供需未匹配取送货车辆路径问题模型与算法、多车场多车型单次访问条件下多商品供需未匹配取送货车辆路径问题模型与算法、多车场多车型多次访问条件下多商品供需未匹配取送货车辆路径问题模型与算法、总结与展望。
本书具有较强的前沿性、系统性、创新性和实用性，可供高等院校及科研院所系统工程、管理科学方面的教学和研究人员学习，也可作为从事物流管理、优化模型及智能优化算法研究人员的参考用书。

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移除算法
4.3.3修复算法
4.3.4车场和车型调整策略
4.3.5解接受准则
4.3.6迭代局部搜索算法流程
4.4数值实验
4.4.1基于已有相关算例的数值实验
4.4.2基于企业实例的数值实验
4.5本章小结
5多车场多车型多次访问条件下多商品供需未匹配取送货车辆路径问题模型与算法
5.1引言
5.2模型构建
5.2.1问题描述及假设
5.2.2数学模型
5.3基于变邻域搜索的求解算法设计
5.3.1考虑运输效率的初始方案构造
5.3.2算法整体思路和流程
5.3.3邻域扰动
5.3.4局部搜索
5.3.5车场车型调整
5.3.6解接受规则
5.4数值实验分析
5.4.1数据描述
5.4.2模型有效性验证
5.4.3考虑运输效率的有效性验证
5.4.4算法实例应用效果分析
5.4.5运输方案的实例演练
5.5本章小结
6总结与展望
6.1研究总结
6.2研究展望
参考文献