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

摘要：

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

关键词：车辆路径问题、拆分、依背包拆分、禁忌搜索算法、物流

所属期刊栏目：22

分类号：TP18;U116.2(自动化基础理论)

资助基金：国家社会科学基金资助项目17BJY008;湖南省社科基金资助项目17YBA430;湖南省教育厅科学研究资助项目18C1317;湖南省教育厅优秀青年基金项目19B610;中南林业科技大学引进人才科研启动基金项目2019YJ005

在线出版日期：2020-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：67-73