全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于容量损失的鲁棒性网络设计问题

, PP. 96-103

Keywords: 交通工程,运输网络设计,随机容量损失,机会约束规划

Full-Text   Cite this paper   Add to My Lib

Abstract:

由于网络设计决策的长期性,许多参数会随时间而变化,因此在交通运输网络设计问题中考虑不确定性因素至关重要。研究了在交通运输网络中边的容量有随机损失时的鲁棒性网络设计问题。边的容量损失是指实际运行时的可用容量小于初始设立的容量。假设容量损失是1个随机变量,首先建立了带有机会约束的鲁棒性交通运输网络设计模型,然后利用Hoeffding's不等式对机会约束进行了安全近似,将问题转化为一般的混合整数规划问题。鲁棒性模型使得当容量有波动时,网络仍以一定的概率正常运行。最后通过数值算例比较了单源和多源2种网络结构下网络设计的最优成本,并分析了成本与鲁棒性之间的关系,同时对容量的不确定性水平做了敏感性分析。

References

[1]  CHARNES A, COOPER W W Management Models and Industrial Applications of Linear Programming [J]Management Science, 1957,4(1):38-41
[2]  IWAMURA K, LIU B D. Dependent-chance Integer Programming Applied to Capital Budgeting [J]. Journal of the Operations Research Society of Japan 1999,42 (2):117-127
[3]  LIU B D. Dependent-Chance Goal Programming and Its Genetic Algorithm Base Approach [T]. Mathematical and Computer Modeling 1996,24 (7):43-47.
[4]  HOEFFDINGW Probability Inequalities for Sums of Bounded Random Variables[J]Journal of the American Statistical Association 1963,58 (301):13-30
[5]  DE WOLF D,SMEERS Y. Optimal Dimensioning of Pipe Networks with Application to Gas Transmission Networks[J]. Operations Research, 1996 44 (4):596-608
[6]  PIERRO F D, KHU S T,SAVIC D, et al. Efficient Multi-objective Optimal Design of Water Distribution Networks on a Budget of Simulations Using Hybrid Algorithms [J] Environmental Modeling&Software, 2009,24(2):202-213
[7]  SERFLING R J. Probability Inequalities for the Sum in Sampling without Replacement [T]. Annals of Statistics,1974, 2(1):39-48
[8]  CHEN A, YANG H, LO H K, et al. A Capacity Related Reliability for Transportation Networks [J]. Journal of Advanced Transportation 1999,33 (2):183-200.
[9]  CHEN A, YANG H, LO H K, et al. Capacity Reliability of a Road Network:An Assessment Methodology and Numerical Results[J]Transportation Research Part B:Methodological, 2002,36 (3):225-252.
[10]  CHEUNG R K, POWELL W B. An Algorithm for Multistage Dynamic Networks with Random Arc Capacities with an Application to Dynamic Fleet Management [J] Operations Research, 1996 44 (6):951-963
[11]  MIDTHUN K T, BJORNDAL M,TOMASGARD A Modeling Optimal Economic, Dispatch and System Elfects in Natural Gas Networks [J]. The Energy Journal 2009,30 (4):155-180
[12]  BRIMBERG J, HANSEN P, LIN KW,et al. An Oil,Pipeline Design Problem [J]. Operations Research, 2003,51 (2):228-239
[13]  CHUNG G, LANSEY K, BAYRAKSAN G. Reliable Water Supply System Design under Uncertainty [J] Environmental Modeling&Software, 2009,24(4):449-462
[14]  THAPALIA B K, CRAINICT T G, KAUT M,WALLACE S W Single-Commodity Network Design with Random Edge Capacities [J]. European Journal oI Operational Research,2012 220 (2):394-403
[15]  陆化普,蔚欣欣,卞长志OD需求不确定的离散交通网络设计模型研究[J]公路交通科技,2011, 28.(5):128-132.LU Hua-pu, WEI Xin-xin, BIAN Chang-zhi. Model and Algorithm oI Discrete Network Design Problem under OD Demand Uncertainty [J]Journal of Highway andmTransportation Research and Development 2011,28 (5):128-132
[16]  田俊峰,杨梅,岳劲峰具有遗憾值约束的鲁棒供应链网络设计模型研究[J]管理工程学报,2012, 26(1):48-55,TIAN Jun-feng, YANG Mei, YUE Jin-feng. Research on Supply Chain Network Design Model with Regret Value [J]Journal oI Industrial Engineering and Engineering Management 2012 26(1):48-55
[17]  黄小原,晏妮娜供应链鲁棒性问题的研究进展[J]管理学报,2007, 4 (4):521-528.HUANG Xiao-yuan, YAN Ni-na. Research Progress on Supply Chain Robustness [J]Chinese Journal of Management 2007,4 (4):521-528

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133