以最小化总的旅行时间为优化目标,以单车场、单车型、装载能力和需求依背包拆分等为约束条件,将以往客户需求不可拆分的条件松弛为依背包来离散拆分,建立了带装载能力的需求依背包拆分VRP(CVRPSDB)的单目标数学模型。设计了一个自适应禁忌搜索算法(ATSA)对模型进行求解。该算法采用了自适应惩罚机制,构建了一个多邻域结构体,并针对客户点与背包都设计了相应的邻域操作算子,较好地适应了客户需求量的离散拆分程度。经算例测试与文献对比,验证了所设计模型与算法的有效性。
类型: 期刊论文
作者: 芦娟,夏扬坤,邹安全,符卓,王松,魏占国,符瑛
关键词: 车辆路径问题,拆分,依背包拆分,禁忌搜索算法,物流
来源: 工业工程 2019年06期
年度: 2019
分类: 工程科技Ⅱ辑,经济与管理科学,基础科学
专业: 数学,企业经济
单位: 湖南工程职业技术学院管理工程系,中南林业科技大学物流与交通学院,佛山科学技术学院经济管理与法学院,中南大学交通运输工程学院,湖南商学院工商管理学院
基金: 国家社会科学基金资助项目(17BJY008),湖南省社科基金资助项目(17YBA430),湖南省教育厅科学研究资助项目(18C1317),湖南省教育厅优秀青年基金项目(19B610),中南林业科技大学引进人才科研启动基金项目(2019YJ005)
分类号: O224;F274
页码: 67-73
总页数: 7
文件大小: 696K
下载量: 161
本文来源: https://www.lunwen66.cn/article/09eb036eaff38b22653fa19e.html