应急服务设施轴辐网络布局的λ-鲁棒优化

被引:9
作者
葛春景
王霞
关贤军
机构
[1] 同济大学经济与管理学院
关键词
设施布局; 轴辐网络; 不确定性; 鲁棒优化;
D O I
10.19495/j.cnki.1007-5429.2010.06.010
中图分类号
F253.9 [物资经济现代化管理];
学科分类号
摘要
以不确定环境下的应急服务设施选址-分配问题为研究对象,依据应对重大突发事件应急服务设施选址布局的特点,构建了应急服务设施单分配集覆盖轴辐网络模型,在此基础上,综合考虑各类不确定性因素,提出了应急服务设施轴辐网络布局的双重λ-鲁棒优化模型,即鲁棒解的函数目标值和最远两点的出行时间与各种情景下的最优值之间的偏差分别控制在1λ和2λ之内,使得具有较好条件的候选设施点更易选为枢纽点,同时使最远两点的最大出行时间尽量最小。针对模型特点,设计了改进的遗传算法和鲁棒解求解方法,通过算例数据验证了模型和算法的有效性。
引用
收藏
页码:45 / 50+57 +57
页数:7
相关论文
共 6 条
[1]   基于不确定需求的鲁棒应急物流系统 [J].
王晶 ;
张玲 ;
黄钧 ;
唐凤 .
数学的实践与认识, 2009, 39 (20) :53-60
[2]   应急设施鲁棒优化选址模型及算法 [J].
姜涛 ;
朱金福 .
交通运输工程学报, 2007, (05) :101-105
[3]   The minimax and maximin location problems on a network with uniform distributed weights [J].
Berman, O ;
Drezner, Z ;
Wang, RM ;
Wesolowsky, GO .
IIE TRANSACTIONS, 2003, 35 (11) :1017-1025
[4]  
A Note on the Robust 1-Center Problem on Trees[J] . Rainer E. Burkard,Helidon Dollani.Annals of Operations Research . 2002 (1)
[5]   Algorithms for the robust 1-center problem on a tree [J].
Averbakh, I ;
Berman, O .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 123 (02) :292-302
[6]   A robustness approach to uncapacitated network design problems [J].
Gutierrez, GJ ;
Kouvelis, P ;
Kurawarwala, AA .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (02) :362-376