带装载能力的需求依背包拆分车辆路径问题

发布时间：2021-12-17 18:33

　　以最小化总的旅行时间为优化目标,以单车场、单车型、装载能力和需求依背包拆分等为约束条件,将以往客户需求不可拆分的条件松弛为依背包来离散拆分,建立了带装载能力的需求依背包拆分VRP（CVRPSDB）的单目标数学模型。设计了一个自适应禁忌搜索算法（ATSA）对模型进行求解。该算法采用了自适应惩罚机制,构建了一个多邻域结构体,并针对客户点与背包都设计了相应的邻域操作算子,较好地适应了客户需求量的离散拆分程度。经算例测试与文献对比,验证了所设计模型与算法的有效性。 

【文章来源】：工业工程. 2019,22(06)北大核心

【文章页数】：7 页

【参考文献】：
期刊论文
[1]带软时间窗的连锁超市配送车辆路径问题[J]. 夏扬坤,符卓.  信息与控制. 2018(05)
[2]依订单拆分的多自动导引车物料配送路径规划[J]. 夏扬坤,符卓,谢九勇.  计算机集成制造系统. 2017(07)
[3]需求可拆分车辆路径问题的蜂群优化算法[J]. 汪婷婷,倪郁东,何文玲.  合肥工业大学学报(自然科学版). 2014(08)
[4]需求可拆分的应急物资调度问题的蚁群算法[J]. 但兵兵,朱万红,桑杨阳,马千里.  指挥控制与仿真. 2013(04)
[5]需求可拆分车辆路径问题的聚类求解算法[J]. 刘旺盛,杨帆,李茂青,陈培芝.  控制与决策. 2012(04)
[6]需求可拆分的开放式车辆路径问题研究[J]. 李三彬,柴玉梅,王黎明.  计算机工程. 2011(06)

硕士论文
[1]需求可拆分的物流车辆路线问题研究[D]. 谢毅.同济大学 2006



本文编号：3540699