供需未匹配取送货车辆路径问题研究

第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全书展望
参考文献