带装载能力的需求依背包拆分车辆路径问题
芦娟1
夏扬坤2
邹安全3
符卓4
王松5
魏占国2
符瑛2
1.湖南工程职业技术学院 管理工程系,湖南 长沙,4101512.中南林业科技大学 物流与交通学院,湖南 长沙,4100043.佛山科学技术学院 经济管理与法学院,广东 佛山,5280004.中南大学交通运输工程学院,湖南 长沙,4100755.湖南商学院 工商管理学院,湖南 长沙,410205
摘要：以最小化总的旅行时间为优化目标,以单车场、单车型、装载能力和需求依背包拆分等为约束条件,将以往客户需求不可拆分的条件松弛为依背包来离散拆分,建立了带装载能力的需求依背包拆分VRP(CVRPSDB)的单目标数学模型.设计了一个自适应禁忌搜索算法(ATSA)对模型进行求解.该算法采用了自适应惩罚机制,构建了一个多邻域结构体,并针对客户点与背包都设计了相应的邻域操作算子,较好地适应了客户需求量的离散拆分程度.经算例测试与文献对比,验证了所设计模型与算法的有效性.
关键词：车辆路径问题拆分依背包拆分禁忌搜索算法物流
分类号：TP18(自动化基础理论)U116.2(综合运输体制与结构)
资助基金：国家社会科学基金(17BJY008)湖南省社会科学基金(17YBA430)湖南省教育厅科学研究项目(18C1317)湖南省教育厅优秀青年项目(19B610)引进人才科研启动基金(2019YJ005)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 67-73 )
英文信息