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

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 李虎;霍佳震;陈瑶;;一种求解船舶配载问题的混合遗传算法[J];工业工程与管理;2006年03期
12 田肇云;;逆向物流网络中选址-路径问题的研究[J];北京机械工业学院学报;2006年04期
13 李松;刘兴;李瑞彩;;基于混合禁忌搜索算法的物流配送路径优化问题研究[J];铁道运输与经济;2007年03期
14 吴辉球;;基于遗传算法的企业组合优化研究[J];消费导刊;2007年08期
15 王永亮;袁振洲;;多配送中心单向车辆调度问题的模型与禁忌搜索算法的研究[J];物流技术;2008年02期
16 朱冬梅;;关于闭环供应链内的反向物流的建模——以德国汽车制造业为例[J];现代商业;2009年27期
17 郎海香;;一个基于禁忌搜索算法的单供应链上有限范围的大批量生产和工件的传送顺序[J];长春理工大学学报;2010年10期
18 张莉梅;赵辉;;物流系统随机车辆的调度研究[J];中国商贸;2011年24期
19 张炯,郎茂祥;有时间窗配送车辆调度问题的禁忌搜索算法[J];北方交通大学学报;2004年02期
20 王玮;;用GA求解敏捷供应链质量兼容生产计划问题[J];系统仿真学报;2006年08期
中国重要会议论文全文数据库 前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-62982499
  • 010-62783978