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

发布时间：2017-09-25 10:28

  本文关键词：需求可拆分车辆路径问题的三阶段禁忌算法

  更多相关文章： 车辆路径问题 需求可拆分 双层规划模型 禁忌算法

【摘要】：需求可拆分车辆路径问题(SDVRP)是一类有待深入研究的车辆路径问题,其求解方法与需求不可拆分的VRP问题有较大的区别.针对该类问题,本文提供了一种新的求解思路——基于双层规划模型的三阶段禁忌算法.首先,将目标函数设定为大TSP路径成本加上切割增加路径成本,构建了SDVRP的双层规划数学模型;然后,根据双层规划的思路设计了三阶段禁忌启发式算法:先求包括车场和所有顾客的大TSP路径,再对大TSP进行切割和拆分,接着对备选方案进行子路径优化;最后,通过实验仿真,将所提出的三阶段禁忌算法与其他算法进行比较,结果表明了所提出的算法可以比较有效地求得需求可拆分车辆路径问题的优化解,是解决需求可拆分车辆路径问题的有效方法.
【作者单位】： 海南大学经济与管理学院;中南大学交通运输工程学院;海南大学旅游学院;
【关键词】： 车辆路径问题 需求可拆分 双层规划模型 禁忌算法
【基金】：国家自然科学基金(71461007,71461006) 中国博士后科学基金(2014M560653) 中南大学博士后基金(126227)
【分类号】：U492.22
【正文快照】： A three-phase tabu search heuristic for the split delivery vehiclerouting problemXIONG Hao1’2,YAN Hui-li3(1.School of Economics and Management,Hainan University,Haikou 570228,China;2.School of Traffic and TransportationEngineering,Central South Universi

【参考文献】

中国期刊全文数据库 前2条

1 孟凡超;陆志强;孙小明;;需求可拆分车辆路径问题的禁忌搜索算法[J];计算机辅助工程;2010年01期

2 刘旺盛;杨帆;李茂青;陈培芝;;需求可拆分车辆路径问题的聚类求解算法[J];控制与决策;2012年04期

【共引文献】

中国期刊全文数据库 前9条

1 彭碧涛;周永务;周世平;;求解三维装载约束下车辆路径问题的混合禁忌搜索算法[J];福建电脑;2013年11期

2 闵杰;付娟;欧剑;刘耀玺;;基于需求依赖库存的变质性商品最优库存-配送模型[J];工业工程;2014年06期

3 朱玲;吴迪;;需求可拆分的汽车零部件循环取货路径优化研究[J];计算机应用研究;2013年06期

4 王科峰;叶春明;;节点具有双重需求车辆路径问题及其解的性质分析[J];上海理工大学学报;2013年04期

5 刘琼;许金辉;张超勇;李俊;;需求可拆分的多周期订货—运输集成优化算法[J];计算机集成制造系统;2013年10期

6 Yong WANG;Xiao-lei MA;Yun-teng LAO;Hai-yan YU;Yong LIU;;A two-stage heuristic method for vehicle routing problem with split deliveries and pickups[J];Journal of Zhejiang University-Science C(Computers & Electronics);2014年03期

7 汪婷婷;倪郁东;何文玲;;需求可拆分车辆路径问题的蜂群优化算法[J];合肥工业大学学报(自然科学版);2014年08期

8 丁一;仲颖;林国龙;温馨;;软时间窗与随机航行时间的不定期船舶航线规划[J];华中师范大学学报(自然科学版);2015年03期

9 严良;邓红梅;;需求可拆分车辆路径问题研究综述[J];商;2013年13期

中国博士学位论文全文数据库 前5条

1 雷洪涛;随机与动态物流网络优化问题研究[D];国防科学技术大学;2011年

2 邵增珍;物流匹配问题的调度模型和算法研究[D];山东师范大学;2013年

3 王科峰;节点具有双重需求的车辆路径问题研究[D];上海理工大学;2012年

4 党兰学;大规模混载校车路径问题优化算法研究[D];河南大学;2014年

5 陈青丰;多点互运的车辆路径问题研究[D];华中科技大学;2014年

中国硕士学位论文全文数据库 前10条

1 杨娟;带服务优先级的煤矿物资配送车辆路径问题研究[D];中国地质大学;2011年

2 马雪晶;基于膜计算的车辆路径优化算法研究[D];上海交通大学;2013年

3 朱玲;需求可拆分的汽车零部件循环取货方式研究[D];上海交通大学;2013年

4 郝越;面向不同配送类型的带时间窗混合车队调度问题研究[D];郑州大学;2013年

5 魏凯;改进遗传算法在软时间窗车辆路径问题中的应用[D];安徽工业大学;2013年

6 何俊生;快递行业配送路径模型优化研究[D];重庆交通大学;2013年

7 史昊;医药连锁企业的配送线路设计研究[D];重庆交通大学;2013年

8 吴凤娟;面向低碳的网络回收车辆路径问题研究[D];天津大学;2012年

9 尹乐;需求可拆分绿色车辆路径问题研究[D];清华大学;2013年

10 于洪玲;基于时间依赖的车辆路径问题研究[D];山东师范大学;2014年

【二级参考文献】

中国硕士学位论文全文数据库 前1条

1 谢毅;需求可拆分的物流车辆路线问题研究[D];同济大学;2006年

【相似文献】

中国期刊全文数据库 前10条

1 熊宁;陈恳;;改进禁忌算法在无功优化中的应用[J];江西电力;2006年06期

2 林健;汪木兰;汤玉东;;改进禁忌算法在永磁直线同步电动机电磁场逆问题中的应用[J];微电机;2011年05期

3 张思伟;;单车场多送货点车辆调度优化的一种改进禁忌算法[J];工业工程;2006年03期

4 卢慧芬,汪雄海;电磁装置优化设计的改进禁忌算法[J];电工技术学报;2003年03期

5 郭永辉;钱省三;;DBR理论中瓶颈资源生产优化研究[J];工业工程;2006年06期

6 钟石泉;杜纲;;基于核心路径禁忌算法的开放式车辆路径问题研究[J];计算机集成制造系统;2007年04期

7 蒋平,黄霆,罗建裕;基于增强连续禁忌算法的PSS参数优化[J];电力自动化设备;2004年12期

8 于波;彭林;孙光磊;张俊丰;;基于改进遗传-禁忌算法的PMU优化配置[J];科技创新与生产力;2012年02期

9 胡峻浩;刘兴长;谈昨非;;基于禁忌算法的无线传感器网络PEGASIS算法改进[J];后勤工程学院学报;2013年04期

10 熊宁;程浩忠;;基于开关组的禁忌算法在配电网动态重构中的应用[J];电力系统自动化;2008年11期

中国硕士学位论文全文数据库 前6条

1 汪婷;基于遗传禁忌算法的蛋白质三维折叠结构预测[D];武汉科技大学;2010年

2 王淑静;基于遗传禁忌算法的范例推理的研究[D];安徽大学;2006年

3 邓德;基于禁忌算法的长沙移动网络规划软件[D];湖南大学;2010年

4 李青;基于遗传禁忌算法的厂级负荷优化分配研究[D];华北电力大学;2012年

5 罗也;基于遗传禁忌算法的Ad Hoc网络路由技术[D];南昌大学;2010年

6 林玉英;基于WebGIS与遗传—禁忌算法的木材物流网络优化[D];福建农林大学;2013年

，

本文编号：916815