需求单元拆分的农产品电商配送车辆路径优化

来源：信息与控制杂志2018年第3期北京时间：

作者：贺桂和, 夏扬坤, 朱强

摘要：为了促进农产品流通，降低农产品电商物流配送成本，研究了一种带软时间窗的需求单元拆分车辆路径问题.通过将传统约束中客户需求不可拆分的条件进行松弛，并将硬时间窗松弛为软时间窗，设计了一种新的需求单元拆分VRP.结合传统带时间窗的车辆路径问题（VRPTW）模型，构建了相应的多目标数学模型，并设计了一个自适应禁忌搜索算法进行求解.计算结果表明，对客户需求实施单元拆分配送，有助于减少使用的车辆数和降低配送成本.另外，在算法中嵌入自适应惩罚机制，接受部分违反约束的邻域解，可增强配送系统的柔性，提升禁忌搜索算法的全局寻优性能.

关键词：车辆路径问题, 禁忌搜索算法, 需求可拆分, 单元拆分, 软时间窗, 电商物流, 农产品