禁忌搜索算法在单分配多枢纽轴辐式物流网络中的应用

被引:25
作者
傅少川
胡梦飞
唐方成
机构
[1] 北京交通大学经济管理学院
关键词
轴辐式网络; 单分配多枢纽; 禁忌搜索; 枢纽;
D O I
10.16381/j.cnki.issn1003-207x.2012.03.023
中图分类号
F252 [物资流通]; F224 [经济数学方法];
学科分类号
1201 ; 1202 ; 020205 ; 0701 ; 070104 ;
摘要
随着经济的发展,轴辐式网络因有提高运输效率,优化资源配置,产生范围经济等作用越来越多的受到各方面学者的关注。本文对轴辐式网络进行优化分析,改进轴辐式网络的多重分配多枢纽中位问题模型,得到无容量限制的单分配多枢纽中位问题模型(USApHLP)的混合整数线性规划模型,并采用改进的禁忌搜索智能算法来求解,通过算例验证了禁忌搜索算法可以有效的求解单分配多枢纽中位问题。
引用
收藏
页码:145 / 151
页数:7
相关论文
共 9 条
[1]  
轴辐式物流网络设计的选址与路线优化研究.[D].翁克瑞.华中科技大学.2007, 05
[2]  
轴辐式网络理论及应用研究.[D].李阳.复旦大学.2006, 02
[3]   “轴—辐”式运输网络的范围经济问题 [J].
姚志刚 ;
周伟 ;
王元庆 .
交通运输系统工程与信息, 2009, 9 (01) :24-27
[4]   基于禁忌搜索算法的枢纽航线网络优化设计研究 [J].
柏明国 .
经济数学, 2008, 25 (04) :412-417
[5]   轴-辐侍服理念下的中国航空网络模式构筑 [J].
金凤君 ;
王成金 .
地理研究, 2005, (05) :774-784
[6]   The capacitated single-allocation hub location problem revisited: A note on a classical formulation [J].
Correia, Isabel ;
Nickel, Stefan ;
Saldanha-da-Gama, Francisco .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (01) :92-96
[7]   A general variable neighborhood search for solving the uncapacitated single allocation p-hub median problem [J].
Ilic, Aleksandar ;
Urosevic, Dragan ;
Brimberg, Jack ;
Mladenovic, Nenad .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 206 (02) :289-300
[8]   New simple and efficient heuristics for the uncapacitated single allocation hub location problem [J].
Silva, Marcos Roberto ;
Cunha, Claudio B. .
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (12) :3152-3165
[9]   The hierarchical hub median problem with single assignment [J].
Yaman, Hande .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2009, 43 (06) :643-658