收藏本站
《工业工程》 2019年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

免费申请
【参考文献】
中国期刊全文数据库 前2条
1 刘旺盛;杨帆;李茂青;陈培芝;;需求可拆分车辆路径问题的聚类求解算法[J];控制与决策;2012年04期
2 李三彬;柴玉梅;王黎明;;需求可拆分的开放式车辆路径问题研究[J];计算机工程;2011年06期
中国硕士学位论文全文数据库 前1条
1 谢毅;需求可拆分的物流车辆路线问题研究[D];同济大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 杨鹏;邹浩;徐贤浩;;带时间窗集送货需求可分车辆路径问题的改进蚁群算法[J];系统工程;2015年09期
2 熊浩;鄢慧丽;;需求可拆分车辆路径问题的三阶段禁忌算法[J];系统工程理论与实践;2015年05期
3 廖大强;邬依林;印鉴;;基于禁忌搜索算法的线路规划方案求解[J];计算机工程与设计;2015年05期
4 闵杰;付娟;欧剑;刘耀玺;;基于需求依赖库存的变质性商品最优库存-配送模型[J];工业工程;2014年06期
5 汪婷婷;倪郁东;何文玲;;需求可拆分车辆路径问题的蜂群优化算法[J];合肥工业大学学报(自然科学版);2014年08期
6 戎丽霞;;分时段考虑的需求不确定车辆调度问题[J];计算机科学;2014年08期
7 刘琼;许金辉;张超勇;李俊;;需求可拆分的多周期订货—运输集成优化算法[J];计算机集成制造系统;2013年10期
8 但兵兵;朱万红;桑杨阳;马千里;;需求可拆分的应急物资调度问题的蚁群算法[J];指挥控制与仿真;2013年04期
9 朱玲;吴迪;;需求可拆分的汽车零部件循环取货路径优化研究[J];计算机应用研究;2013年06期
10 潘立军;符卓;刘喜梅;;带工作时间与时间窗的开放式车辆路径问题[J];计算机工程;2012年04期
中国硕士学位论文全文数据库 前10条
1 冯德健;多行程多时间窗需求可拆分的应急疏散车辆调度[D];哈尔滨工业大学;2018年
2 王国华;混流制造系统下双产品配送策略优化研究[D];北京交通大学;2018年
3 王启光;共同配送下需求可拆分的车辆路径问题研究[D];北京交通大学;2017年
4 宋太春;城市冷链物流2B/2C融合共配路径优化研究[D];北京交通大学;2017年
5 罗佳;二维装箱约束下对需求可拆分车辆路径问题的研究[D];重庆交通大学;2017年
6 吴醒;接驳城市轨道交通的微循环公交线路布设方法研究[D];北京交通大学;2017年
7 李双星;改进迭代局部搜索算法求解需求拆分的校车路径问题[D];河南大学;2016年
8 徐敏;供应商主导下的Milk Run计划及车辆路径问题研究[D];南京农业大学;2016年
9 富佳;城市冷链物流配送路径优化研究[D];大连理工大学;2016年
10 李寒梅;多时间窗需求可拆分集送货车辆路径问题研究[D];华中科技大学;2016年
【二级参考文献】
中国期刊全文数据库 前4条
1 张晓龙;程文;;基于改进的禁忌搜索的蛋白质三维结构预测[J];计算机工程;2009年04期
2 赵燕伟;彭典军;张景玲;吴斌;;有能力约束车辆路径问题的量子进化算法[J];系统工程理论与实践;2009年02期
3 李相勇;田澎;;开放式车辆路径问题的蚁群优化算法[J];系统工程理论与实践;2008年06期
4 符卓;聂靖;;求解带装载能力限制的开放式车辆路径问题的遗传算法[J];系统工程;2008年02期
【相似文献】
中国期刊全文数据库 前10条
1 张涛;田文馨;张玥杰;刘士新;;基于剩余装载能力的蚁群算法求解同时送取货车辆路径问题[J];控制理论与应用;2009年05期
2 谢如鹤,刘霆,邱祝强;基于剩余装载能力的逆向物流车辆路径问题[J];系统工程;2004年10期
3 谭政;符卓;肖天国;左武;;邮政车辆调度问题及其优化算法[J];铁道科学与工程学报;2008年06期
4 刘霞;齐欢;;最小-最大车辆路径问题的禁忌搜索算法[J];系统工程;2007年01期
5 潘雯雯;郭海湘;周光勇;杜天松;;基于两阶段算法的需求可拆分多车型车辆路径问题[J];中国管理科学;2016年S1期
6 李进;张江华;;基于碳排放与速度优化的带时间窗车辆路径问题[J];系统工程理论与实践;2014年12期
7 刘长石;赖明勇;;基于模糊聚类与车辆协作策略的随机车辆路径问题[J];管理工程学报;2010年02期
8 郎茂祥,胡思继;车辆路径问题的禁忌搜索算法研究[J];管理工程学报;2004年01期
9 钟石泉;杜纲;;基于核心路径禁忌算法的开放式车辆路径问题研究[J];计算机集成制造系统;2007年04期
10 于波;丁源;;带模糊需求的多类型车辆路径问题研究[J];兰州交通大学学报;2006年03期
中国重要会议论文全文数据库 前3条
1 符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年
2 饶卫振;金淳;刘锋;杨磊;;动态车辆路径问题的模型及快速两阶段算法研究[A];中国系统工程学会第十八届学术年会论文集——A03系统科学理论研究创新[C];2014年
3 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
中国博士学位论文全文数据库 前3条
1 宋亮;面向物流行业的车辆路径问题数学建模与近似算法设计[D];哈尔滨工业大学;2018年
2 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
3 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
中国硕士学位论文全文数据库 前10条
1 窦冰洁;两类周期性车辆路径问题研究[D];沈阳师范大学;2016年
2 宋世俊;基于嵌套分割算法的随机需求车辆路径问题研究[D];合肥工业大学;2008年
3 介科伟;不确定环境下的车辆路径问题研究[D];西安科技大学;2019年
4 王原;考虑重访频率和服务时间的车辆路径问题及其求解[D];国防科学技术大学;2016年
5 梁文博;多车程带时间窗车辆路径问题的模型和算法[D];大连理工大学;2011年
6 刘阿宁;二维装载限制的车辆路径问题的研究[D];广西师范学院;2012年
7 袁杰;基于蚁群算法的多车场车辆路径问题研究[D];山东经济学院;2010年
8 邱平;车辆路径问题研究[D];大连海事大学;2007年
9 沙庆;基于改进型遗传算法下时间窗约束车辆路径问题的研究[D];吉林大学;2007年
10 张晨;基于近似动态规划的随机车辆路径问题研究[D];清华大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026