带装载能力的需求依背包拆分车辆路径问题
芦娟, 夏扬坤, 邹安全, 符卓, 王松, 魏占国, 符瑛
2019, 22 (6):
67-73.
doi: 10.3969/j.issn.1007-7375.2019.06.009
以最小化总的旅行时间为优化目标,以单车场、单车型、装载能力和需求依背包拆分等为约束条件,将以往客户需求不可拆分的条件松弛为依背包来离散拆分,建立了带装载能力的需求依背包拆分VRP(CVRPSDB)的单目标数学模型。设计了一个自适应禁忌搜索算法(ATSA)对模型进行求解。该算法采用了自适应惩罚机制,构建了一个多邻域结构体,并针对客户点与背包都设计了相应的邻域操作算子,较好地适应了客户需求量的离散拆分程度。经算例测试与文献对比,验证了所设计模型与算法的有效性。
参考文献 |
相关文章 |
计量指标
|