Flow reliability of a probabilistic capacitated-flow network in multiple node pairs case

被引：6

作者：

Lin, YK ^{[1
]}

Yuan, J

机构：

[1] Natl Chung Yuan Univ, Dept Informat Management, Chungli 320, Taiwan

[2] Natl Tsing Hua Univ, Dept Ind Engn, Hsinchu 300, Taiwan

来源：

COMPUTERS & INDUSTRIAL ENGINEERING | 2003年 / 45卷 / 03期

关键词：

multiple node pairs; maximal flow; capacity; minimal path; probability; reliability;

D O I：

10.1016/S0360-8352(03)00070-6

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This article mainly generalizes the flow (or transportation) reliability problem for a directed capacitated-flow network in which the capacity of each arc a(i) has the values 0 < I < 2 < ... < M-i from s (source) to t (sink) case to a multiple node pairs case. Given the demands for all specified node pairs simultaneously in the network, a simple algorithm is proposed first to find out the family of all lower boundary points for such demands in terms of minimal paths. The flow reliability, the probability that the system allows the flow satisfying the demands simultaneously, can be calculated in terms of such lower boundary points. The overall-terminal flow reliability, one source to multiple sinks flow reliability and multiple sources to one sink flow reliability can be calculated as special cases. (C) 2003 Elsevier Ltd. All rights reserved.

引用

页码：417 / 428

页数：12

共 50 条

[11] Reliability of a flow network subject to budget constraints [J].

Lin, Yi-Kuei .

IEEE TRANSACTIONS ON RELIABILITY, 2007, 56 (01) :10-16

[12] A Probabilistic load flow with consideration of network topology uncertainties [J].

Min, Liang ;

Zhang, Pei .

2007 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS APPLICATIONS TO POWER SYSTEMS, VOLS 1 AND 2, 2007, :7-11

[13] Highly Reliable Stochastic Flow Network Reliability Estimation [J].

Cancela, Hector ;

Murray, Leslie ;

Rubino, Gerardo .

PROCEEDINGS OF THE 2016 XLII LATIN AMERICAN COMPUTING CONFERENCE (CLEI), 2016,

[14] Reliability assessment of a stochastic-flow distribution network with carbon emission constraint [J].

Niu, Yi-Feng ;

Zhao, Xia ;

Xu, Xiu-Zhen ;

Zhang, Shi-Yun .

RELIABILITY ENGINEERING & SYSTEM SAFETY, 2023, 230

[15] An efficient alternative to the exact evaluation of the quickest path flow network reliability problem [J].

El Khadiri, M. ;

Yeh, W. -C. .

COMPUTERS & OPERATIONS RESEARCH, 2016, 76 :22-32

[16] SYSTEM RELIABILITY OF A STOCHASTIC-FLOW NETWORK WITH NODES HAVING CAPACITY AND COST ATTRIBUTES [J].

Lin, Yi-Kuei .

INTERNATIONAL JOURNAL OF RELIABILITY QUALITY & SAFETY ENGINEERING, 2006, 13 (03) :203-212

[17] Maximizing the Flow Reliability in Cellular IP Network Using PSO [J].

Anbar, Mohammad ;

Vidyarthi, Deo Prakash .

INTERNATIONAL JOURNAL OF INTERDISCIPLINARY TELECOMMUNICATIONS AND NETWORKING, 2011, 3 (01) :1-19

[18] Network Flow Relations and Travel Time Reliability in a Connected Environment [J].

Mittal, Archak ;

Mahmassani, Hani S. ;

Talebpour, Alireza .

TRANSPORTATION RESEARCH RECORD, 2017, (2622) :24-37

[19] Reliability of a stochastic-flow network with unreliable nodes and cost constraints [J].

Lin, Yi-Kuei .

ELEVENTH ISSAT INTERNATIONAL CONFERENCE RELIABILITY AND QUALITY IN DESIGN, PROCEEDINGS, 2005, :83-86

[20] Reliability evaluation of a revised stochastic flow network with uncertain minimum time [J].

Lin, Yi-Kuei .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (06) :1253-1258

← 1 2 3 4 5 →