網路可靠度 (Network reliability) 是以巨觀的方式進行系統績效的評估，能同時提供客觀的系統管理與網路績效改善的特色，進而得到有助於瞭解系統執行品質與能力的寶貴資訊，以提供既有系統之維護或改善，及新建系統之設計、運作或規劃時重要的參考依據。因此近幾年來，網路可靠度被學者們廣泛的應用於各種不同的問題和案例中 (如：生產製造系統、電力網路、電腦運算及供應鏈配送等)，其中又以隨機供應鏈問題 (Stochastic Supply Chain Network; SSCN)之研究最為繁盛。在一般網路圖中，節點 (node) 代表供應鏈中的供應商、顧客和轉運站；弧 (arc) 則代表供應鏈中的可供運送商品的路徑，同時供應鏈在各路徑上的運送量可能因氣候、人為等外在因素導致其運送量不一致，因此形成隨機流量網路 (Stochastic Flow Network) 。
本研究主要採用網路可靠度來解決SSCN的問題，並充分考量多面相且具創新之供應鏈因子 (如：運輸時間限制、商品衰退、多商品運送及總運輸成本)，此外本研究所使用的網路可靠度演算法為直接演算法，與過去的間接演算法相比，其時間複雜度與運算時間接較為快速與直觀。

Network reliability is a magnificent way to evaluate the performance of the system, while providing objective system management and the improvement features of network, it also provides valuable information that will help us understand the quality and ability of the system and also tells us the important reference about the design, operation, or planning of new systems. So in recent years, network reliability has been widely used by scholars in a variety of different problems and cases (such as: manufacturing systems, power networks, computer computing and supply chain distribution, etc.), but the most prosperous research is Stochastic Supply Chain Network (SSCN) problem. The reason why people pay attention to this research is that network reliability can be the most appropriate application to the problem of SSCN. In network model, vertex denotes a supplier, a transfer center, or customer, while a route connecting a pair of vertices denotes a carrier. Each carrier will have their available transportation capacity and the capacity is not deterministic due to transportation capacity may be shared by different customer. Thus, we can view it as a SSCN.
In this research, network reliability is used to solve the problem of SSCN and also consider multi-faceted and innovative factors of supply chain (such as transportation time limit, commodity deterioration, multi-commodity transportation and total transportation cost). The network reliability algorithm used in this research is direct algorithm which was proposed by professor Wei-Chang Yeh, its’ time complexity and computation time are faster and more intuitive than the past indirect algorithm.

目錄
Abstract I
中文摘要 II
目錄 III
圖目錄 V
表目錄 VI
第一章、 緒論 1
1.1 網路可靠度的重要性與研究背景 1
1.2 供應鏈之問題 2
1.3 研究動機與目的 3
1.4 研究架構 5
第二章、 文獻回顧 7
2.1 隨機供應鏈網路圖(SSCN) 7
2.2 網路可靠度之定義與計算方法 8
2.3 網路可靠度問題中基礎網路模式 9
2.4 網路可靠度中之商品衰退率 10
第三章、 研究方法 13
3.1 縮略語 13
3.2 符號 13
3.3 專有名詞 14
3.4 基本假設 15
3.5 定理和引理 15
第四章、 演算流程 22
4.1 解決隨機供應鏈網路圖之演算步驟 22
第五章、 範例 24
5.1 單一供應商服務單一顧客 24
5.2 多供應商服務多顧客 35
5.3 結語 48
第六章、 結論與未來研究 49
6.1 結論 49
6.2 未來研究 49
參考文獻 51

[1] J. A. Buzacott and J. G. Shanthikumar, Stochastic models of manufacturing systems vol. 4: Prentice Hall Englewood Cliffs, NJ, 1993.
[2] S. Lee, "Reliability evaluation of a flow network," IEEE Transactions on Reliability, vol. 29, pp. 24-26, 1980.
[3] T. Aven, "Availability evaluation of oil/gas production and transportation systems," Reliability engineering, vol. 18, pp. 35-44, 1987.
[4] Z.-P. Du and A. Nicholson, "Degradable transportation systems: sensitivity and reliability analysis," Transportation Research Part B: Methodological, vol. 31, pp. 225-237, 1997.
[5] Y. Shen, "A new simple algorithm for enumerating all minimal paths and cuts of a graph," Microelectronics Reliability, vol. 35, pp. 973-976, 1995.
[6] W.-C. Yeh, "A simple heuristic algorithm for generating all minimal paths," IEEE Transactions on Reliability, vol. 56, pp. 488-494, 2007.
[7] W.-C. Yeh, "Search for all MCs in networks with unreliable nodes and arcs," Reliability Engineering & System Safety, vol. 79, pp. 95-101, 2003.
[8] W.-C. Yeh, "A simple algorithm to search for all MCs in networks," European Journal of Operational Research, vol. 174, pp. 1694-1705, 2006.
[9] Y.-K. Lin and C.-F. Huang, "Assessing reliability within error rate and time constraint for a stochastic node-imperfect computer network," Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, p. 1748006X12468685, 2013.
[10] X. Janan, "On multistate system analysis," IEEE Transactions on Reliability, vol. 34, pp. 329-337, 1985.
[11] W.-C. Yeh, "A revised layered-network algorithm to search for all d-minpaths of a limited-flow acyclic network," IEEE Transactions on Reliability, vol. 47, pp. 436-442, 1998.
[12] W.-C. Yeh, "A simple algorithm to search for all d-MPs with unreliable nodes," Reliability Engineering & System Safety, vol. 73, pp. 49-54, 2001.
[13] W.-C. Yeh, "A simple method to verify all d-minimal path candidates of a limited-flow network and its reliability," The international journal of advanced manufacturing technology, vol. 20, pp. 77-81, 2002.
[14] W. Yeh, "A novel method for the network reliability in terms of capacitated-minimum-paths without knowing minimum-paths in advance," Journal of the operational research society, vol. 56, pp. 1235-1240, 2005.
[15] W.-C. Yeh, "Search for MC in modified networks," Computers & Operations Research, vol. 28, pp. 177-184, 2001.
[16] S. Chopra, "Designing the distribution network in a supply chain," Transportation Research Part E: Logistics and Transportation Review, vol. 39, pp. 123-140, 2003.
[17] Y.-K. Lin and C.-T. Yeh, "Optimal carrier selection based on network reliability criterion for stochastic logistics networks," International Journal of Production Economics, vol. 128, pp. 510-517, 2010.
[18] Y.-K. Lin, "Study on the multicommodity reliability of a capacitated-flow network," Computers & Mathematics with Applications, vol. 42, pp. 255-264, 2001.
[19] W.-C. Yeh, "Evaluating the reliability of a novel deterioration-effect multi-state flow network," Information Sciences, vol. 243, pp. 75-85, 2013.
[20] Y.-K. Lin, "Extend the quickest path problem to the system reliability evaluation for a stochastic-flow network," Computers & Operations Research, vol. 30, pp. 567-575, 2003.
[21] D. J. Thomas and P. M. Griffin, "Coordinated supply chain management," European journal of operational research, vol. 94, pp. 1-15, 1996.
[22] S. D. Ekşioğlu, B. Ekşioğlu, and H. E. Romeijn, "A Lagrangean heuristic for integrated production and transportation planning problems in a dynamic, multi-item, two-layer supply chain," IIE Transactions, vol. 39, pp. 191-201, 2007.
[23] W. Ho and A. Emrouznejad, "Multi-criteria logistics distribution network design using SAS/OR," Expert Systems with Applications, vol. 36, pp. 7288-7298, 2009.
[24] C.-I. Hsu, S.-F. Hung, and H.-C. Li, "Vehicle routing problem with time-windows for perishable food delivery," Journal of food engineering, vol. 80, pp. 465-475, 2007.
[25] C.-T. Yeh, Y.-K. Lin, and C.-F. Huang, "A reliability indicator to measure a stochastic supply chain network with transportation damage and limited production capacity," IIE Transactions, vol. 46, pp. 1066-1078, 2014.
[26] J. Kleinberg, "11] TC Hu. Multi-commodity Network Flows. Operations Research, 11 (1963), pp. 344-360. 12] V. Kann. Maximum bounded 3-dimensional matching is MAX SNP-complete. Information Processing Letters, 37 (1991), pp. 27-35. 13] RM Karp. Reducibility among combinatorial problems. Complexity of Computer Compu-tations, RE Miller, JW Thatcher, Eds., New York: Plenum Press, 1972, pp. 85-103."
[27] J. S. Lin, C. C. Jane, and J. Yuan, "On reliability evaluation of a capacitated‐flow network in terms of minimal pathsets," Networks, vol. 25, pp. 131-138, 1995.
[28] C.-C. Jane, J.-S. Lin, and J. Yuan, "Reliability evaluation of a limited-flow network in terms of minimal cutsets," IEEE Transactions on Reliability, vol. 42, pp. 354-361, 1993.
[29] D. R. Shier, Network reliability and algebraic structures: Clarendon Press, 1991.
[30] T. Aven, "Some considerations on reliability theory and its applications," Reliability Engineering & System Safety, vol. 21, pp. 215-223, 1988.
[31] K. Heidtmann, "Statistical comparison of two sum-of-disjoint-product algorithms for reliability and safety evaluation," in International Conference on Computer Safety, Reliability, and Security, 2002, pp. 70-81.
[32] W.-C. Yeh, "An improved sum-of-disjoint-products technique for the symbolic network reliability analysis with known minimal paths," Reliability Engineering & System Safety, vol. 92, pp. 260-268, 2007.
[33] K. Aggarwal, J. Gupta, and K. Misra, "A simple method for reliability evaluation of a communication system," IEEE Transactions on Communications, vol. 23, pp. 563-566, 1975.
[34] J. T. Mentzer, W. DeWitt, J. S. Keebler, S. Min, N. W. Nix, C. D. Smith, et al., "Defining supply chain management," Journal of Business logistics, vol. 22, pp. 1-25, 2001.
[35] L. R. Ford and D. Fulkerson, Flow in networks: Princeton University Press, 1962.
[36] M. O. Ball, "Computing network reliability," Operations Research, vol. 27, pp. 823-838, 1979.
[37] C. J. Colbourn and C. Colbourn, The combinatorics of network reliability vol. 200: Oxford University Press New York, 1987.
[38] E. F. Moore and C. E. Shannon, "Reliable circuits using less reliable relays," Journal of the Franklin Institute, vol. 262, pp. 191-208, 1956.
[39] Y.-K. Lin, "Time version of the shortest path problem in a stochastic-flow network," Journal of Computational and Applied Mathematics, vol. 228, pp. 150-157, 2009.
[40] W.-C. Yeh and C.-H. Lin, "A squeeze response surface methodology for finding symbolic network reliability functions," IEEE Transactions on Reliability, vol. 58, pp. 374-382, 2009.
[41] W.-C. Yeh, "Multistate network reliability evaluation under the maintenance cost constraint," International Journal of Production Economics, vol. 88, pp. 73-83, 2004.
[42] W.-C. Yeh, "A simple minimal path method for estimating the weighted multi-commodity multistate unreliable networks reliability," Reliability Engineering & System Safety, vol. 93, pp. 125-136, 2008.
[43] W.-C. Yeh, L.-E. Lin, Y.-C. Chou, and Y.-C. Chen, "Optimal Routing for Multi-Commodity in Multistate Flow Network with Time Constraints," Quality Technology & Quantitative Management, vol. 10, pp. 161-177, 2013/01/01 2013.