首页> 中文会议>第十四次中国物流学术年会 >需求可拆分车辆路径问题的三阶段禁忌算法

需求可拆分车辆路径问题的三阶段禁忌算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

物流配送需求可拆分车辆路径问题(SDVRP)是一类有待深入研究的车辆路径问题,其求解方法与需求不可拆分的VRP问题有较大的区别.针对该类问题,本文提供了一种新的求解思路——基于双层规划模型的三阶段禁忌算法.首先,将目标函数设定为大TSP路径成本加上切割增加路径成本,构建了SDVRP的双层规划数学模型;然后,根据双层规划的思路设计了三阶段禁忌启发式算法:先求包括车场和所有顾客的大TSP路径,再对大TSP进行切割和拆分,接着对备选方案进行子路径优化;最后,通过实验仿真,将所提出的三阶段禁忌算法与其他算法进行比较,结果表明了所提出的算法可以比较有效地求得需求可拆分车辆路径问题的优化解,是解决需求可拆分车辆路径问题的有效方法.

著录项

来源
《第十四次中国物流学术年会》|2015年|171-179|共9页
会议地点重庆
作者
熊浩; 鄢慧丽;
展开▼
作者单位

中国物流学会;

中国物流与采购联合会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类物资流通;
关键词
物流配送; 车辆路径问题; 双层规划; 数学模型; 禁忌算法;

相似文献

中文文献
外文文献
专利

1. 需求可离散拆分车辆路径问题及其禁忌搜索算法 [J] . 邱萌 ,符卓 . 哈尔滨工程大学学报 . 2019,第003期
2. 需求可拆分车辆路径问题的禁忌搜索算法 [J] . 孟凡超 ,陆志强 ,孙小明 . 计算机辅助工程 . 2010,第001期
3. 需求可拆分电动汽车车辆路径问题及其改进分支定价算法研究 [J] . 揭婉晨 ,侍颖 ,杨珺 . 管理学报 . 2020,第012期
4. 求解需求可拆分车辆路径问题的人工蜂群算法 [J] . 姜婷 . 四川理工学院学报（自然科学版） . 2017,第003期
5. 求解需求可拆分车辆路径问题的聚类算法 [J] . 向婷 ,潘大志 . 计算机应用 . 2016,第011期
6. 具有同时送货和取货需求的车辆路径问题的蚁群禁忌混合优化算法 [C] . 殷佳林 ,蒋泰 . 广西计算机学会2008年年会 . 2008
7. 基于蚁群算法的需求可拆分车辆路径问题研究 [A] . 杨文哲 . 2020

需求可拆分车辆路径问题的三阶段禁忌算法

摘要

著录项

相似文献

相关主题

期刊订阅