收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

带时间窗分车运输同时收发车辆路径问题及其启发式算法

王科峰  叶春明  唐国春  
【摘要】:本文结合汽车零部件第三方物流的实际背景,提出了带时间窗的可分车运输同时收发车辆路径问题(简称SVRPSPDTW),并给出了问题的数学模型,同时提出两个求解该问题的启发式算法,最后进行了数值试验。由于没有可以利用的算例,本文在Solomn测试基准库的基础上构建了针对新问题的算例。计算结果表明,所有算例计算时间均不超过1秒,且算法1无论是从车辆的使用数还是从车辆行驶的路径总长度上都明显优于算法2,从而说明算法1是寻找SVRPSPDTW问题初始可行解的较为有效的算法。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈钢铁;帅斌;;非合作下危险物品运输网络的双层模型及博弈研究[J];兰州交通大学学报;2011年03期
2 郑来;孟祥海;;区域交通分流路网设计的双层优化模型及算法[J];公路交通科技;2011年09期
3 李娜;靳志宏;;连续泊位调度与岸桥配置协同优化[J];中国航海;2011年02期
4 帅斌;陈钢铁;;基于时变网络下危险品危害减灾系统LRP研究[J];交通运输工程与信息学报;2011年03期
5 周桂清;严伟;;基于双40英尺集装箱装卸系统的自动化码头堆场计划[J];上海海事大学学报;2011年03期
6 宋瑞;刘志谦;;轨道交通系统接运公交线路生成的启发式算法[J];吉林大学学报(工学版);2011年05期
7 孙杨;宋瑞;何世伟;;接运公交时刻表与区域车辆调度的综合优化[J];吉林大学学报(工学版);2011年05期
8 吴刚;;关于高速公路通行卡管理问题的分析与研究[J];公路交通科技(应用技术版);2011年06期
9 钟雪灵;王雄志;;开放式车辆路径问题的混合算法[J];计算机仿真;2011年08期
10 雷定猷;汤波;张英贵;王新宇;;一车多件货物装载布局优化模型与算法[J];铁道学报;2011年09期
11 农官彬;钟佩思;朱由锋;;集装箱港口物流系统研究综述[J];物流科技;2011年07期
12 郭瑞军;王晚香;;基于矩阵迭代法的出租车合乘最短路径选择[J];大连交通大学学报;2011年04期
13 叶春晓;宋为涛;;基于移动轨迹的集装箱码头中控调度研究[J];计算机应用研究;2011年08期
14 王军;;基于AHP熵的公路网理想评价法[J];城市道桥与防洪;2011年08期
15 慕丹丹;韩晓龙;;装卸同步模式下桥吊调度问题研究[J];物流科技;2011年07期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国博士学位论文全文数据库 前10条
1 张杨;不确定环境下城市交通中车辆路径选择研究[D];西南交通大学;2006年
2 刘建林;不定期船运输系统优化研究[D];上海海事大学;2006年
3 周鹏飞;面向不确定环境的集装箱码头优化调度研究[D];大连理工大学;2006年
4 李彦来;物流网络结构复杂性及优化设计问题研究[D];北京交通大学;2011年
5 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
6 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
7 胡大伟;设施定位和车辆路线问题模型及其启发式算法研究[D];长安大学;2008年
8 朱明华;多工况集装箱船配载与堆场翻箱优化研究[D];上海交通大学;2011年
9 刘霞;车辆路径问题的研究[D];华中科技大学;2007年
10 刘冉;面向协同运输的车辆路径问题优化算法研究[D];上海交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 金燕波;校车路径优化问题研究[D];吉林大学;2006年
2 屈先锋;模拟退火算法在带时间窗的车辆调度问题中应用[D];合肥工业大学;2008年
3 王康乐;垃圾收运车辆路线的优化及其应用[D];东南大学;2005年
4 卢萍;基于稳定约束的集装箱配载计划启发式方法研究[D];天津大学;2008年
5 张斐斐;公共交通驾驶员调度问题研究[D];北京交通大学;2007年
6 朱金峰;城市冷链物流车辆路径模型优化研究[D];山东师范大学;2009年
7 陈云;集装箱铁架装载的优化模型研究[D];厦门大学;2007年
8 翟东伟;基于GATS的公交驾驶员调度算法研究[D];北京交通大学;2008年
9 王壮志;公路建设中考虑施工次序与土质的土石方调运方法研究及软件实现[D];长沙理工大学;2004年
10 朱振博;面向同城配送的车厢装载优化[D];山东大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978