State Partition Strategies and Applications via Maximum Flow Minimum Cut Method

碩士 === 國立臺北教育大學 === 資訊科學系碩士班 === 102 === This dissertation proposes a new method to evaluate the system reliability. The method can be applied to the study and the evaluation of any system. The maximum flow algorithm of operation research is first used to evaluate the system reliability. We use the...

Full description

Bibliographic Details
Main Authors: Chin-Mei Huang, 黃靜美
Other Authors: Huang,Chung-Liang
Format: Others
Language:zh-TW
Published: 2014
Online Access:http://ndltd.ncl.edu.tw/handle/14189630309790031566
Description
Summary:碩士 === 國立臺北教育大學 === 資訊科學系碩士班 === 102 === This dissertation proposes a new method to evaluate the system reliability. The method can be applied to the study and the evaluation of any system. The maximum flow algorithm of operation research is first used to evaluate the system reliability. We use the power system as an example to analyze the evaluation method of system reliability. This dissertation includes five parts mainly: 1.The reliability evaluation of the single area generation system. 2.Single area power system reliability evaluation. 3.To construct the system reliability model and propose the maximum-flow and the partition algorithm. 4.The reliability evaluation of multi-area generation system. 5.To apply examples for promoting system reliability. We use the effective load and peak shaving method to evaluate the reliability of single area generation system. The state partition method is used to evaluate the single area power system reliability and loss of load probability LOLP. We propose the model and method, such as the maximum-flow, the partition algorithm and the decomposition technique for LOLP calculation. We use a linear flow network to model the transmission Interconnections and an efficient graph theory algorithm to separate the failure states. Thus,we can evaluate the reliability of the interconnected system, All those methods we suggested, we give examples to illustrate the effectiveness of the methods. Key words: The reliability evaluation, Maximum Flow Minimum Cut Method, LOLP.