Determination and utilization of minimal upper paths for reliability analysis of planar flow networks = 플래너 흐름 네트워크의 신뢰도 분석을 위한 최소상위경로의 결정 및 활용에 관한 연구

A stocastic flow network is a useful structure for representing various transmission systems(e.g., power transmission, pipeline, traffic, communication systems) in which the flow capacity of each element can be described by a random variable. An important performance measure for such systems is the so called ``flow network reliability`` which is defined as the probability that a required amount of flow can be transmitted from a source to a terminal. The minimal upper vector approach is an exact and general method for calculating the flow network reliability of a network with discrete random element capacities. It consists of two steps, namely, determination of minimal upper vectors(or minimal upper paths for a binary-state network) and calculation of the desired reliability. Although extensive research has been conducted for the second step, little work has been concerned with developing efficient methods for the first. This thesis develops an algorithm for determining the minimal upper paths of a binary-state planar flow network. The proposed method constructs a tree of subnetworks generated by combining minimal paths, and eliminates unnecessary subnetworks from the tree based upon our elimination criteria developed. Computational results indicate that the criteria are effective in reducing the number of explicitly considered subnetworks, and thereby, in reducing the amount of computational effort required. The minimal upper vectors can be used to identify the most reliable path for sending a required amount of flow from a source to a terminal in a stochastic flow network. An algorithm for determining the most reliable path of a binary-state planar flow network is also developed in this thesis. The proposed method constructs a tree of subnetworks ina similar way as in determining minimal upper paths. Additional criteria are developed to leiminate unnecessary subnetworks from the enumeration tree. Computational results indicate that the elimination criteria are...
Advisors
Yum, Bong-Jinresearcher염봉진researcher
Publisher
한국과학기술원
Issue Date
1993
Identifier
68148/325007 / 000875282
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 산업공학과, 1993.8, [ [vii], 109 p. ]

URI
http://hdl.handle.net/10203/40416
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=68148&flag=t
Appears in Collection
IE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 171
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0