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

有时间窗车辆路径问题的一种改进禁忌搜索算法

刘长石  
【摘要】:有时间窗车辆路径问题是当前物流配送系统研究中的热点问题,该问题具有NP难性质,难以求得最优解或满意解。在建立有时间窗车辆路径问题数学模型的基础上,设计了一种改进禁忌搜索算法,提出基于优先关系的邻域搜索方法提高邻域可行性,使用新颖交叉算子解决传统禁忌搜索算法常见的"局部最优"问题。通过实例计算,取得了良好的效果。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李松;刘兴;李瑞彩;;单车场大规模车辆路径优化问题研究[J];铁道运输与经济;2007年11期
2 谢小良;符卓;杨芳;;模糊需求车辆路径问题的模型与算法[J];计算机系统应用;2009年10期
3 冯芳媛;张丽华;李阿慧;;B2C电子商务中带退货的多配送站点车辆路径优化问题研究[J];物流科技;2011年07期
4 谭政;符卓;肖天国;左武;;邮政车辆调度问题及其优化算法[J];铁道科学与工程学报;2008年06期
5 黄虹;张正雄;;车辆路径问题的研究现状和展望[J];物流技术;2010年20期
6 李家齐;;VRP求解的有效途径研究[J];中国物流与采购;2008年16期
7 翁克瑞;;车辆路径问题的教学解释[J];科教文汇(下旬刊);2009年10期
8 陈幼林;王劲恺;;带时间窗车辆路径问题的改进蚁群算法研究[J];计算机工程与应用;2006年29期
9 于岚;尹晶;姚宝珍;;基于自适应蚁群算法的车辆路径问题研究[J];商场现代化;2008年18期
10 蒋敬东;周庆忠;李凌;杨方;;改进的遗传算法在战时油料运输车辆路径问题中的应用研究[J];物流科技;2009年04期
11 姜凌;沈桂兰;;基于蚁群算法的物流配送车辆路径优化问题研究[J];首都经济贸易大学学报;2010年01期
12 李晋玫;;回程取货车辆路径问题的组合启发式算法研究[J];物流工程与管理;2010年07期
13 方金城;张岐山;;物流配送车辆路径问题(VRP)算法综述[J];沈阳工程学院学报(自然科学版);2006年04期
14 雷亮;杨波;;改进的遗传算法在物流管理中的应用[J];商场现代化;2009年01期
15 史玉敏;刘臣宇;;物流配送环节中双向VRP的研究[J];微计算机信息;2009年21期
16 朱海英;彭勇;王晓峰;;谈物流配送中的节能减排环节[J];交通标准化;2010年19期
17 谭家美;徐瑞华;;客户需求可分的车辆路径问题求解[J];系统管理学报;2008年01期
18 郑峰峻;;改进的蚁群算法在物流配送路径问题中的实现[J];物流科技;2010年02期
19 方金城;张岐山;;库存不足条件下车辆路径问题及其遗传算法[J];长春大学学报;2009年07期
20 王正国;王红卫;刘会新;;双目标时变速度车辆路径问题的模型及算法[J];华中科技大学学报(自然科学版);2005年12期
中国重要会议论文全文数据库 前6条
1 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
2 李军;;基于免疫遗传算法的物流配送车辆路径优化问题研究[A];第九届中国管理科学学术年会论文集[C];2007年
3 张建勇;李军;;具有同时的配送和回收需求的逆向物流VRP研究[A];第八届中国管理科学学术年会论文集[C];2006年
4 李青;刘兆健;薛军;孙光圻;;用于定位——运输路线安排问题的禁忌搜索——蚁群混合算法[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
5 娄山佐;吴耀华;;基于分解协调法解决多库房库存-路径问题[A];'2007现代物流发展高峰论坛论文集[C];2007年
6 蔡洪文;张殿业;;随机需求条件下的生产—定位—路径集成问题研究[A];第七届中国不确定系统年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
2 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
3 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
4 王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年
5 李永先;车辆路径问题的仿真模型及优化方法研究[D];大连理工大学;2008年
6 李剑;微粒群算法及其在物流系统中的应用研究[D];华中科技大学;2008年
7 陈久梅;随机动态多车辆装卸混合问题求解策略研究[D];重庆大学;2009年
8 尹传忠;铁路行包物流配送系统优化若干问题研究[D];西南交通大学;2006年
9 钟石泉;物流配送车辆路径优化方法研究[D];天津大学;2007年
10 张军;分销系统中权重车辆路径与库存运输问题的优化算法研究[D];东北大学 ;2010年
中国硕士学位论文全文数据库 前10条
1 王海燕;物流配送系统中车辆路径问题应用研究[D];合肥工业大学;2009年
2 盛丽俊;带有时间窗的车辆路径问题的优化研究[D];上海海事大学;2006年
3 龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
4 衷志远;具有同时配送和收集需求的车辆路径问题研究[D];上海海事大学;2007年
5 谢立忠;县域农村连锁经营超市的物流配送及算法研究[D];武汉科技大学;2008年
6 钟祎勍;基于SCM的成品油配送调度优化的研究与应用[D];武汉大学;2004年
7 高运良;基于免疫遗传算法的物流配送VRP求解[D];武汉科技大学;2007年
8 史玉敏;物流配送环节中车辆路径问题(VRP)的研究[D];山东师范大学;2007年
9 刘岩;带同时取货和送货的车辆路径优化问题研究[D];北京交通大学;2009年
10 赵丽;基于粒子群算法的卷烟配送车辆路径问题研究[D];长安大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978