带软时间窗的需求依订单拆分车辆路径问题及其禁忌-中国管理科学.PDF

第 卷 第 期 中国管理科学 年 月 文章编号 带软时间窗的需求依订单拆分车辆路径问题 及其禁忌搜索算法 符 卓刘 文邱 萌 中南大学交通运输工程学院湖南 长沙 摘 要需求可拆分车辆路径问题是车辆路径问题中的重要类型又可分为需求可任意按计量单位拆分和需求 依订单拆分两种子类型在配送车辆路径优化等实际问题中有着广泛的应用背景综合考虑客户需求依订单拆分 和客户对于被服务时间的要求本文针对带软时间窗的需求依订单拆分车辆路径问题及其优化算法进行研究建 立了问题的数学模型设计了求解的禁忌搜索算法以标准算例为基础构造算例对算法进行测试并将求 解结果与相关文献中的结果进行比较结果表明算法收敛性较好为解决该类问题提供了一种方法 关键词车辆路径问题需求依订单拆分软时间窗禁忌搜索算法 中图分类号 文献标识码 辆路径问题研究中都是以客户点需求可被任意拆 引言 分即按计量单位拆分为背景在实际工作中客 物流配送线路确定问题是物流配送管理中的核 户的一份订单中有时包含有多件货物且是不可以 心问题之一通常都归结为车辆路径问题 拆分运送的必须将一份订单中的货物装在同一辆 来研究 的一般描述 车上运送即此情形下拆分客户点需求时不能拆分 是对一系列给定的客户点送货点或取货点确定 某一具体订单只能按订单进行拆分因此以需求 适当的车辆行驶路线使车辆从车场出发有序地对 依订单拆分为应用背景进一步研究需求可拆分 客户进行服务并在满足一定的约束条件下如车辆 很有必要 载重量客户需求量时间窗限制等使总运输成本 此外客户有时会对货物送达的时间区间提出 达到最小如使用车辆数最少车辆行驶总距离最短 要求该时间区间通常称之为时间窗根据该时间 等 目前大部分有关 的研究工作都是针对 窗的要求是严格的还是允许有所偏离但要支付相 每个客户点的需求只能由一辆车来完成即需求不 应的惩罚又可相应地分为硬时间窗和软时间窗 可拆分的问题