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

有时间窗约束非满载车辆调度问题的节约算法

宋伟刚  张宏霞  佟玲  
【摘要】:车辆调度问题(Vehicle Routing Problem,简称为VRP)是物流配送中广泛存在的一类问题,VRP属于强NP问题.在建立了带有时间窗的非满载的VRP问题的数学模型基础上,对启发式算法中的节约算法进行改进,设计出带时间窗的非满载的VRP问题的节约算法.通过对8个客户和13个客户算例的具体计算结果分析该算法的性能,研究表明:节约算法具有易于计算机实现,易于调整,方法易行、效果理想等优点,但在客户规模增加,解的空间增加后,其解的精度也随之下降.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 宋伟刚;张宏霞;佟玲;;有时间窗约束非满载车辆调度问题的节约算法[J];东北大学学报(自然科学版);2006年01期
2 宋伟刚,张宏霞,佟玲;有时间窗约束非满载车辆调度问题的遗传算法[J];系统仿真学报;2005年11期
3 华宝玉,王雪峰,冯英浚;有时间窗约束单车场单车型非满载车辆调度问题的遗传算法[J];哈尔滨商业大学学报(自然科学版);2002年06期
4 钟石泉;贺国光;;有里程和时间窗约束的一体化车辆调度智能优化[J];系统工程与电子技术;2006年02期
5 卜心怡,于涛;物流配送路线模型优化及应用[J];杭州电子科技大学学报;2005年01期
6 钟石泉;杜纲;贺国光;;有顾客时间窗和发货量变化的紧急车辆调度研究[J];管理工程学报;2007年04期
7 武文佳;;带时间窗约束的车辆路径问题研究综述[J];科技信息;2009年16期
8 王旭坪;吴绪;王征;;运力受扰下车辆调度干扰管理问题研究[J];计算机工程;2011年08期
9 施朝春;王旭;葛显龙;;带有时间窗的多配送中心车辆调度问题研究[J];计算机工程与应用;2009年34期
10 李继玲;卢才武;李金成;;基于蚁群算法的有时间窗车辆调度问题的研究[J];信息技术;2006年05期
11 葛显龙;王旭;代应;;基于改进遗传算法的有时间窗车辆调度问题研究[J];计算机应用研究;2011年02期
12 薛正辉;楼世平;杨仕明;王楠;刘瑞祥;;“时间窗”对天线时域平面近场测试结果的影响[J];电波科学学报;2007年01期
13 王生水;柴舜连;毛钧杰;;一种加快时间步迭代的加窗技术[J];电子学报;2006年09期
14 林丹;丑英哲;王萍;;求解车辆路径问题的一种遗传算法[J];系统工程理论方法应用;2006年06期
15 修桂华;王俊鸿;;求解带硬时间窗车辆路径问题的自适应蚁群算法[J];计算机应用与软件;2008年11期
16 张建强;方卫国;;有时间窗约束车辆路径问题的改进遗传算法[J];计算机工程与应用;2010年32期
17 王淑霞;葛金辉;熊颖;;车辆路径问题的算法研究[J];通化师范学院学报;2010年10期
18 谭国真;孙景昊;王宝财;姚卫红;;时变网络中国邮路问题的时间自动机模型[J];软件学报;2011年06期
19 丁祥武;序列模式的一种模型及其挖掘[J];中南民族学院学报(自然科学版);1999年02期
20 吴璟莉,李陶深;有时间窗物流配送车路由问题的改进遗传算法[J];小型微型计算机系统;2004年10期
中国重要会议论文全文数据库 前10条
1 王晓林;;时间窗约束运输问题的一种算法[A];中国企业运筹学学术交流大会论文集[C];2007年
2 季明刚;张友益;;多功能相控阵雷达资源综合调度算法研究[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(下册)[C];2006年
3 郭建文;何迎春;陈绍宏;张晓云;;Beagle犬含药脑脊液干预皮层神经元出血损伤细胞凋亡时间窗的实验研究[A];2005全国中医脑病学术研讨会论文汇编[C];2005年
4 王银;王慧;;浅谈配送车辆调度问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
5 娄山佐;史忠科;;大规模实时车辆调度模型与遗传算法设计[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
6 杨国兴;;多车场车辆调度问题的一种有效算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第3卷)[C];1995年
7 宋少娟;黄玲;张翼;;双源CT冠状动脉成像全剂量时间窗设置及对剂量的影响[A];2009中华医学会影像技术分会第十七次全国学术大会论文集[C];2009年
8 杨万章;;高血压脑出血应用活血化瘀法时间窗探讨[A];第四次全国中西医结合神经系统疾病学术研讨会论文集[C];2002年
9 任众环;;心肺复苏成功率与除颤时间窗关系的临床分析[A];2003年全国危重病急救医学学术会议论文集[C];2003年
10 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
中国博士学位论文全文数据库 前10条
1 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
2 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
3 王晓博;电子商务下物流配送系统优化模型和算法研究[D];哈尔滨工业大学;2008年
4 魏明;不确定信息环境下的区域公交车调度问题建模和算法[D];华南理工大学;2012年
5 施朝春;基于供应链的汽车零部件库存与运输整合优化研究[D];重庆大学;2010年
6 王景恒;物流配送关键技术优化方法研究[D];吉林大学;2006年
7 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
8 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
9 吕田明;血肿周围半暗带及其时间窗的实验研究[D];第一军医大学;2005年
10 李峰;颈动脉神经干细胞移植治疗脑出血后遗症的时间窗及疗效的动物实验研究[D];山东大学;2007年
中国硕士学位论文全文数据库 前10条
1 辛达;基于蚁群算法的多配送中心车辆调度问题的研究[D];合肥工业大学;2006年
2 孙学农;遗传算法在非满载车辆调度中的应用研究[D];中国石油大学;2007年
3 李冬梅;物流配送车辆优化调度方法的研究与实现[D];沈阳工业大学;2007年
4 宋玉林;混合遗传算法在配送车辆调度问题中的研究和应用[D];华中科技大学;2004年
5 徒君;蚁群算法及在物流配送车辆调度中的应用研究[D];辽宁工程技术大学;2006年
6 丁宝录;集送一体化条件下的车辆路径优化问题研究[D];青岛大学;2009年
7 李娜;VRP在支线船舶调度中的扩展应用研究[D];大连海事大学;2006年
8 许和进;基于遗传算法的原油运输车辆调度优化研究[D];南京林业大学;2008年
9 周兴田;基于模拟退火遗传算法的车辆调度问题研究[D];大连海事大学;2007年
10 安立军;遗传算法在物流配送车辆优化调度中的研究及应用[D];上海海事大学;2007年
中国重要报纸全文数据库 前10条
1 白 岭;又到时间窗 市场还要等待多久[N];证券日报;2004年
2 魏开敏;为何脑卒中治疗强调“时间窗”[N];大众卫生报;2005年
3 本报记者 方红群;11月或现政策放松时间窗[N];中国证券报;2011年
4 侯敬祎 本报记者 周芳;打破六小时“时间窗”[N];吉林日报;2009年
5 叶雷;关注巨额解冻股份的时间窗[N];证券时报;2008年
6 韩晓东;资源能源产品价格改革把握好价格“时间窗”[N];中国贸易报;2009年
7 本报记者 韩晓东;把握好价格改革“时间窗”[N];中国证券报;2009年
8 健康时报特约专家 李定国;6小时:抢救中风不宜迟[N];健康时报;2005年
9 中国医科大学附属第一医院心脏外科 谷天祥 王春 整理 阎红;高危时间窗搭桥并非不可能[N];健康报;2009年
10 北京协和医院妇产科主任医师 郁琦;把握好围绝经期的“时间窗”[N];健康报;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978