頁籤選單縮合
題 名 | Using Minimal Pathsets to Evaluate the System Reliability of Capacitated-Flow Networks with Fixed Budget Constraints |
---|---|
作 者 | 林曾祥; | 書刊名 | 國立屏東商專學報 |
卷 期 | 5 1997.05[民86.05] |
頁 次 | 頁159-172 |
分類號 | 494.542 |
關鍵詞 | System reliability; (d,c)-MP; Capacitated-flow network; |
語 文 | 英文(English) |
英文摘要 | Many real-world systems such as electric power transmission and distribution systems, transportation systems, and manufacturing systems can be regarded as flow networks whose arcs have independent, nonnegative and multi-valued random capacities and unit transmission costs. Such a flow network is indeed a multistate system with multistate components and so its reliability for level (d,c), i.e., the probability that d units of flow can be transmitted from the source node to the sink node such that the total transmission cost is less than or equal to c, can be computed in terms of lower boundary points of level (d,c)(named (d,c)-MPs here). The main objective of this paper was to present a simple algorithm to generate all (d,c)-MPs of such a system for each level (d,c) in terms of minimal pathsets. Two examples are illustrated to show how all (d,c)-MPs are generated by our algorithm and then the reliability of one example is computed. |
本系統中英文摘要資訊取自各篇刊載內容。