收藏本站
《人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集》2009年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

【参考文献】
中国期刊全文数据库 前2条
1 杨宇栋;朗茂祥;胡思继;;有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J];管理工程学报;2006年03期
2 胡大伟;陈诚;;遗传算法(GA)和禁忌搜索算法(TS)在配送中心选址和路线问题中的应用[J];系统工程理论与实践;2007年09期
【共引文献】
中国期刊全文数据库 前10条
1 汪祖柱,程家兴;求解组合优化问题的一种方法—分枝定界法[J];安徽大学学报(自然科学版);2004年01期
2 田立新;崔晓红;徐伟军;;配送中心选址研究[J];安徽农业科学;2008年33期
3 卢礼顺,刘建航,易达;基于神经网络的基坑与紧邻桩变形相关预测[J];地下空间;2003年04期
4 徐诚革,李霞;混合搜索策略及其在VLSI冗余最优分配中的应用[J];半导体技术;2003年12期
5 郭永辉;;基于鼓-缓冲器-绳子理论的晶圆厂生产优化研究[J];半导体技术;2007年10期
6 徐如清;董刚;黄炜炜;杨银堂;;多芯片组件基板单探针测试路径的二次优化[J];半导体学报;2007年10期
7 侯冬,潘林,胡勇波;车灯线光源的优化设计[J];北方工业大学学报;2004年01期
8 刘卫果,胡思继;旅客交通方式选择行为的模糊机会约束规划模型[J];北方交通大学学报;2002年02期
9 王弘扬;王兴春;;采用二阶动态规划算法的火力分配[J];兵工自动化;2006年08期
10 栾禄雨;朱海;;基于改进遗传算法的潜艇隐蔽航路规划[J];兵工自动化;2006年09期
中国重要会议论文全文数据库 前10条
1 赵刚;张永锋;;冷链物流配送路径优化研究[A];中国自动化学会控制理论专业委员会C卷[C];2011年
2 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
3 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
4 张启义;张智;梅冬;;遗传神经网络在公路物资运输量预测中的应用[A];中国运筹学会第十届学术交流会论文集[C];2010年
5 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
6 李彦希;彭刚;;基于禁忌搜索的TSP问题求解[A];广西计算机学会2010年学术年会论文集[C];2010年
7 李大军;程朋根;刘波;;基于RBF神经网络的GPS高程转换[A];华东地区第十次测绘学术交流大会论文集[C];2007年
8 王波;肖健梅;王锡淮;;基于改进粒子群算法的车辆路径问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
9 罗文彩;陈小前;;并行计算的多方法优化协作[A];第二十四届中国控制会议论文集(上册)[C];2005年
10 王真;刘建永;陈涛;;蚁群算法在物流配送车辆优化调度中的应用[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
2 贺士晶;核动力装置参数优化设计[D];哈尔滨工程大学;2010年
3 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
4 杨启成;卷烟生产物流系统的优化设计及管理研究[D];昆明理工大学;2008年
5 王伟;铁路网抗毁性分析与研究[D];北京交通大学;2011年
6 姚宝珍;城市公交枢纽布局与运营调度方法研究[D];北京交通大学;2011年
7 郑家彬;汽车制造业生产车间物流系统优化的研究[D];吉林大学;2011年
8 赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年
9 谢丽萍;基于拟态物理学的全局优化算法设计及性能分析[D];兰州理工大学;2010年
10 全靖;非凸规划问题的全局最优性条件和全局最优化方法[D];上海大学;2011年
中国硕士学位论文全文数据库 前10条
1 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
2 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
3 张帅;济矿集团区域营销物流规划研究[D];山东科技大学;2010年
4 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
5 靳昌田;煤炭集团物料配送优化研究[D];山东科技大学;2010年
6 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
7 程朗;基于多测距仪的AUV三维避碰方法研究[D];哈尔滨工程大学;2010年
8 杨丽丽;冲击噪声背景下的DOA估计研究[D];哈尔滨工程大学;2010年
9 宋开胜;基于遗传算法的二维排样研究[D];哈尔滨工程大学;2010年
10 李筱磊;CCPM在造船项目计划管理中的应用研究[D];大连理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前2条
1 郎茂祥,胡思继;车辆路径问题的禁忌搜索算法研究[J];管理工程学报;2004年01期
2 林岩,胡祥培,王旭茵;物流系统优化中的定位——运输路线安排问题(LRP)研究评述[J];管理工程学报;2004年04期
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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-62791813
  • 010-62985026