收藏本站
《可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)》2005年
收藏 | 手机打开
二维码
手机客户端打开本文

用于定位——运输路线安排问题的禁忌搜索——蚁群混合算法

李青  刘兆健  薛军  孙光圻  
【摘要】:定位——运输路线安排问题(Location-Routing Problem--LRP)是物流系统规划和设计中涉及到的一类复杂的组合优化问题,是NP-hard问题,只能用启发式(heuristic)或超启发式(metaheuristic)算法求解。根据对LRP问题的分析和所建立的数学模型,提出了一种用于求解该类问题的metaheuristic算法:禁忌搜索——蚁群混合算法。该算法在禁忌搜索算法的框架中嵌入蚁群算法,用禁忌搜索的方式搜索配送中心的定位方案,对于给定的定位方案通过蚁群算法求出优化的运输路线,运输路线安排优化的结果用于指导禁忌搜索的进一步搜索。禁忌搜索——蚁群混合算法在求解LRP问题的过程中整体考虑了定位和运输路线优化两方面的决策,能够充分搜索问题的解空间,有效地避免陷入“局部最优”。仿真实验证明了所提出算法的有效性。

免费申请
【引证文献】
中国期刊全文数据库 前1条
1 万凤娇;张庆年;周业旺;;危险废物定位-运输路线安排问题模型和算法研究[J];武汉理工大学学报(交通科学与工程版);2010年01期
【参考文献】
中国期刊全文数据库 前2条
1 张长星,党延忠;定位—运输路线安排问题的遗传算法研究[J];计算机工程与应用;2004年12期
2 张潜,高立群,刘雪梅,胡祥培;定位-运输路线安排问题的两阶段启发式算法[J];控制与决策;2004年07期
【共引文献】
中国期刊全文数据库 前10条
1 罗金炎;;定位-运输路线安排问题的一种启发式算法研究[J];安徽工程大学学报;2011年02期
2 田肇云;;逆向物流网络中选址-路径问题的研究[J];北京机械工业学院学报;2006年04期
3 李长久;蔡文轩;;基于PLC的高能电子辐照加速器束下传输控制系统[J];承德石油高等专科学校学报;2008年02期
4 程赐胜;蒲云虎;王正武;;高速公路物流网络规划LRP模型及算法研究[J];长沙交通学院学报;2008年01期
5 张余华;张磊;;论集成物流管理系统中定位—运输路线安排问题[J];广东外语外贸大学学报;2006年04期
6 祝成虎;彭宏;;一个基于现实路网的物流配送优化方法[J];广州航海高等专科学校学报;2005年02期
7 蒋泰;杨海珺;;基于禁忌搜索算法求解带软时间窗的定位-路线问题[J];桂林工学院学报;2008年02期
8 王雪峰;孙小明;郑柯威;杨芳;;定位-车辆路径问题的两阶段混合启发式算法[J];上海交通大学学报;2006年09期
9 张春梅;菅美英;;用改进的遗传算法求解危险货物零担运输多目标配装问题[J];数学的实践与认识;2010年09期
10 李艳冰;徐克林;朱伟;;多物流配送中心选址及求解[J];同济大学学报(自然科学版);2012年05期
中国重要会议论文全文数据库 前1条
1 袁博;徐杰;鞠颂东;;铁路建设工程物资供应网络规划问题研究[A];中国铁道学会物资管理委员会2009年度学术研讨会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年
2 廖莉;农产品供应链网络模型及优化策略研究[D];山东大学;2011年
3 雷洪涛;随机与动态物流网络优化问题研究[D];国防科学技术大学;2011年
4 赵鹏;基于有效空间模型的配送优化及应用研究[D];重庆大学;2005年
5 崔广彬;一体化物流网络布局中的定位—运输路线安排问题研究[D];哈尔滨工业大学;2006年
6 秦绪伟;物流系统集成规划模型及优化算法研究[D];中国科学院研究生院(沈阳自动化研究所);2006年
7 彭扬;物流配送网络设计模型与算法研究[D];中国科学技术大学;2007年
8 胡大伟;设施定位和车辆路线问题模型及其启发式算法研究[D];长安大学;2008年
9 王文峰;装备保障网络优化设计问题研究[D];国防科学技术大学;2008年
10 王晓博;电子商务下物流配送系统优化模型和算法研究[D];哈尔滨工业大学;2008年
中国硕士学位论文全文数据库 前10条
1 孙丽君;基于畅通可靠性分析的城市物流配送网络优化研究[D];长沙理工大学;2010年
2 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年
3 王桂琳;城市医疗废弃物回收网络选址——路径优化研究[D];大连海事大学;2011年
4 张立营;物流公司车辆路径优化算法的改进[D];首都经济贸易大学;2011年
5 赵永超;物流配送选址与路径优化模型及其微粒群算法研究[D];燕山大学;2010年
6 赵海娟;重大突发事件应急物流中的定位-路径问题研究[D];燕山大学;2010年
7 郭君;基于跨国供应链的网络系统设计研究[D];武汉纺织大学;2011年
8 邵亚飞;XX品牌服装零售企业物流配送中心选址规划[D];上海交通大学;2010年
9 陈满;山区丘陵复杂地理条件下生活垃圾转运系统研究[D];华中科技大学;2011年
10 蒋水清;城市连锁超市配送LRP建模与优化[D];华中科技大学;2011年
【同被引文献】
中国期刊全文数据库 前1条
1 王雪峰;孙小明;郑柯威;杨芳;;定位-车辆路径问题的两阶段混合启发式算法[J];上海交通大学学报;2006年09期
【相似文献】
中国期刊全文数据库 前10条
1 乔均俭;王爱茹;周静;;带时间窗车辆路径问题的最优解[J];商场现代化;2007年02期
2 任晔;顾彬;李玉凯;;物流系统优化问题研究方法概述[J];物流科技;2009年05期
3 何幼林;欧福军;魏华实;徐健;张雍吉;;蚁群算法的原理及其在组合优化中的应用[J];黑龙江科技信息;2008年01期
4 申海静;韩晓龙;;基于禁忌搜索的物流配送中心选址方法研究[J];物流科技;2011年07期
5 孙艳丰,William H K Lam;基于GATS算法的城市土地使用规划问题研究[J];公路交通科技;2002年04期
6 王素云;李军;;两阶段启发式算法在带时间窗的车辆路径问题中的应用[J];商场现代化;2007年31期
7 刘阳威;;基于遗传禁忌混合策略的配送车辆优化调度问题研究[J];中国储运;2010年05期
8 王清校;郎茂祥;彭永昭;张晓洁;;基于禁忌搜索算法的货物运输路径和方式选择问题研究[J];物流技术;2010年12期
9 闫昱,袁庆达,郭文夷;战术层库存/运输优化问题的一种求解算法[J];计算机应用;2005年04期
10 高洁,李锦飞;基于服务水平的区域物流中心优化选址模型研究[J];物流技术;2005年10期
中国重要会议论文全文数据库 前10条
1 李青;刘兆健;薛军;孙光圻;;用于定位——运输路线安排问题的禁忌搜索——蚁群混合算法[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
2 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
3 刘严;谭忠富;韩勇;乞建勋;;机组组合优化问题的一种改进的动态规划方法[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
4 李丽;薛冰;牛奔;;基于改进PSO算法的投资组合问题研究[A];第十二届中国管理科学学术年会论文集[C];2010年
5 贾永基;谷寒雨;席裕庚;;一类车辆运输问题的多路径k-opt交换算法[A];第二十三届中国控制会议论文集(下册)[C];2004年
6 彭扬;;遗传算法求解供应链协作供应问题[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
7 何春华;王昆;;电信增值业务营销组合优化模型研究[A];第九届中国青年信息与管理学者大会论文集[C];2007年
8 刘敏;吴复立;;电力市场环境下发电公司风险管理框架[A];贵州省自然科学优秀学术论文集[C];2005年
9 谢娜;朱宏亮;;蚁群算法在工程项目投资方案优选中的应用[A];第六届全国土木工程研究生学术论坛论文集[C];2008年
10 朱婧;;求解车间调度问题的改进模拟退火算法[A];第五届(2010)中国管理学年会——商务智能分会场论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
2 朱刚;元胞蚂蚁算法及其应用研究[D];上海理工大学;2007年
3 刘俊山;基于风险测度理论的证券投资组合优化研究[D];复旦大学;2007年
4 蒋大奎;按单生产直达运输模式下的生产运输集成调度问题研究[D];天津大学;2012年
5 马孝先;若干投资组合优化问题模型及算法的研究[D];山东师范大学;2007年
6 段凤华;带软时间窗约束的开放式车辆路径问题及其应用[D];中南大学;2010年
7 王宏;求解资源受限项目调度问题算法的研究[D];天津大学;2005年
8 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
9 王德东;物流配送中车辆选径问题研究[D];天津大学;2007年
10 傅成红;多周期库存路径问题及其算法研究[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 李三彬;基于禁忌搜索算法的开放式车辆路径问题的研究[D];郑州大学;2010年
2 杨博;禁忌搜索算法在冷藏供应链配送网络中的应用研究[D];上海海事大学;2005年
3 谢金慧;一类面向节能的生产调度模型及优化算法研究[D];上海交通大学;2012年
4 谢毅;需求可拆分的物流车辆路线问题研究[D];同济大学;2006年
5 温晓磊;混合算法在物流运输问题中的研究和应用[D];天津理工大学;2010年
6 刘阳威;现代物流配送车辆优化调度问题研究[D];天津工业大学;2006年
7 于海波;飞机排班算法的研究与实现[D];南京航空航天大学;2007年
8 魏晓明;基于禁忌搜索算法求解带时间窗的定位路线问题研究[D];长安大学;2009年
9 赵凌敏;逆向物流定位—运输路线安排问题的研究[D];北京交通大学;2009年
10 王海燕;物流配送系统中车辆路径问题应用研究[D];合肥工业大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026