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

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 移除算法