在現實世界的製造系統中，各條傳輸邊 (機台或工作站) 會因為失效、部分失效以及維修保養等各種因素而呈現隨機狀態；由這些隨機狀態之傳輸邊所組成之製造系統，其產能亦呈現隨機狀態。因此，製造系統可被視為隨機流量製造網路 (stochastic-flow manufacturing network)。從生產管理以及決策之觀點，系統可靠度 (system reliability) 可作為評估一個製造系統之重要績效指標；其中系統可靠度的定義為需求達成之機率。本論文考量製造系統實際會發生的多次重工特性，針對以下三個實務議題進行探討：(1) 單一生產線之系統可靠度；(2) 平行生產線之系統可靠度；(3) 交錯生產線之系統可靠度。基於上述三個議題，分別以圖形化轉換法將製造系統建立為隨機流量製造網路；以此轉換後之隨機流量製造網路為依據，將網路拆解為數條路徑 (path) 以利後續流量分析。以拆解後的路徑為基礎，本論文提出演算法計算在特定需求量下，各條傳輸邊所需提供的最小產能向量。系統可靠度即可經由這些最小產能向量計算求解。在決策議題方面，則進一步探討生產管理者如何透過本論文所提出之方法決定可靠的生產策略。最後，本論文透過智慧型晶片卡、印刷電路板以及製鞋等三個實務的製造系統，演示在不同隨機流量製造網路中，系統可靠度之評估以及生產策略決策之程序。

In a real-world manufacturing system, each edge (machine or workstation) exhibits stochastic capacity levels due to failure, partial failure, and maintenance. Hence, a manufacturing system characterized by such edges also possesses stochastic capacity levels, which can be represented as a stochastic-flow manufacturing network (SMN). From the perspectives of production management and decision making, system reliability is an essential performance indicator, in which the system reliability is defined as the probability of demand satisfaction. Taking multiple reworking actions into account, three types of SMN are addressed to evaluate the system reliability in this dissertation: (i) system reliability evaluation for an SMN with a single production line, (ii) system reliability evaluation for an SMN with parallel production lines, and (iii) system reliability evaluation for an SMN with joint production lines. For each type of SMN, we construct the manufacturing system as a network-structured SMN through a graphical transformation, and decompose the transformed SMN into several paths for further flow analysis. Subsequently, algorithms are designed to generate all minimal capacity vectors that edges would need to provide to satisfy the specified demand. The system reliability can be derived in terms of such vectors accordingly. A decision making issue is further addressed for production managers to determine a reliable production policy. Three practical manufacturing systems, integrated circuit (IC) card, printed circuit board (PCB), and footwear manufacturing systems, are utilized to demonstrate the procedure of system reliability evaluation and decision making for each type of SMN.

Alexopoulos, C., “A note on state-space decomposition methods for analyzing stochastic flow networks”, IEEE Transactions on Reliability, Vol. 44, pp. 354-357 (1995).
Aven, T., “Reliability evaluation of multistate systems with multistate components”, IEEE Transactions on Reliability, Vol. 34, pp. 473-479 (1985).
Buscher, U. and Lindner, G., “Optimizing a production system with rework and equal sized batch shipment”, Computers and Operations Research, Vol. 34, pp. 515-535 (2007).
Chen, M. S. and Lan, C. H., “The maximal profit flow model in designing multiple-production-line system with obtainable resource capacity”, International Journal of Production Economics, Vol. 70, pp. 175-184 (2001).
Chiu, Y. S. P., Tseng C. Y., and Ting, C. K., “Economic manufacturing quantity model with imperfect rework and random breakdown under”, Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 2009, Vol. 223, pp. 183-194 (2009).
Doullize, P. and Jamoulle, E., “Transportation networks with random arc capacities”, RAIRO, Vol. 3, pp. 45-60 (1972).
Ford, L. R. and Fulkerson, D. R., Flows in networks, Princeton University, NJ (1962).
Francas, F. and Minner, S., “Manufacturing network configuration in supply chains with product recovery”, Omega, Vol. 37, pp. 757-769 (2009).
Gajrat, S. and Hordijk, A., On the structure of the optimal server control for fluid networks. Mathematical Methods of Operations Research, Vol. 62, pp. 55-75 (2005).
Gershwin, S. B., Manufacturing systems engineering, Prentice Hall, NJ (1994).
Gökçen, H., Kara, Y., and Atasagun, Y., “Integrated line balancing to attain Shojinka in a multiple straight line facility”, International Journal of Computer Integrated Manufacturing, Vol. 23, pp. 402-411 (2010).
Hudson, J. C. and Kapur, K. C., “Reliability bounds for multistate systems with multistate components”, Operations Research, Vol. 33, pp. 153-160 (1985).
Jane, C. C., “Performance evaluation of logistics systems under cost and reliability considerations”, Transportation Research Part E: Logistics and Transportation Review, Vol. 47, pp. 130-137 (2011).
Jane, C. C. and Laih, Y. W., “A practical algorithm for computing multi-state two-terminal reliability”, IEEE Transactions on Reliability, Vol. 57, pp. 295-302 (2008).
Jane, C. C. and Laih, Y. W., “Evaluating cost and reliability integrated performance of stochastic logistics systems”, Naval Research Logistics, Vol. 59, pp. 577-586 (2012).
Jane, C. C., Lin, J. S., and Yuan, J., “On reliability evaluation of a limited-flow network in terms of minimal cutsets”, IEEE Transactions on Reliability, Vol. 42, pp. 354-361 (1993).
Kara, Y., Gökçen, H., and Atasagun, Y., “Balancing parallel assembly lines with precise and fuzzy goals”, International Journal of Production Research, Vol. 48, pp. 1685-1703 (2010).
Lan, C. H., “The design of multiple production lines under deadline constraint”, International Journal of Production Economics, Vol. 106, pp. 191-203 (2007).
Lee, H. and Garcia-Diaz, A., “A network flow approach to solve clustering problems in group technology”, International Journal of Production Research, Vol. 31, pp. 603-612 (1993).
Lee, H. and Garcia-Diaz, A., “Network flow procedures for the analysis of cellular manufacturing systems”, IIE Transactions, Vol. 28, pp. 333-345 (1996).

Leung, K. N. F., “Optimal production lot sizing with backlogging, random defective rate, and rework derived without derivatives”, Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, Vol. 223, pp. 1081-1084 (2009).
Li, J., “Modeling and analysis of manufacturing systems with parallel lines”, IEEE Transactions on Automatic Control, Vol. 49, pp. 1824-1829 (2004).
Li, J., Blumenfeld, D. E., Alden, J. M., “Comparisons of two-machine line models in throughput analysis”, International Journal of Production Research, Vol. 44, pp. 1375-1398 (2006).
Li, J., Blumenfeld, D. E., Huang, N., and Alden, J. M., “Throughput analysis of production systems: recent advances and future topics”, International Journal of Production Research, Vol. 47, pp. 3823-3851 (2009).

Lin, J. S., “Reliability evaluation of capacitated-flow networks with budget constraints”, IIE Transactions, Vol. 30, pp. 1175-1180 (1998).

Lin, Y. K., “A simple algorithm for reliability evaluation of a stochastic-flow network with node failure”, Computers and Operations Research, Vol. 28, pp. 1277-1285 (2001).
Lin, Y. K., “Two-commodity reliability evaluation of a stochastic-flow network with varying capacity weight in terms of minimal paths”, Computers and Operations Research, Vol. 36, pp. 1050-1063 (2009a).
Lin, Y. K., “System reliability evaluation for a multistate supply chain network with failure nodes by using minimal paths”, IEEE Transactions on Reliability, Vol. 58, pp. 34-40 (2009b).
Lin, Y. K., “On transmission time through k minimal paths of a capacitated-flow network”, Applied Mathematical Modelling, Vol. 34, pp. 245-53 (2010).
Lin, Y. K., “Spare routing problem with p minimal paths for time-based stochastic flow networks”, Applied Mathematical Modelling, Vol. 35, pp. 1427-1438 (2011).
Lin, Y. K., Chang, P. C., and Fiondella, L., “A study of correlated failures on the network reliability of power transmission systems”, International Journal of Electrical Power and Energy Systems, Vol. 43, pp. 954-960 (2012).
Lin, Y. K. and Yeh, C. T., “Evaluation of optimal network reliability under components assignments subject to a transmission budget”, IEEE Transactions on Reliability, Vol. 59, pp. 539-550 (2010a)
Lin, Y. K. and Yeh, C. T., “Optimal carrier selection based on network reliability criterion for stochastic logistics networks”, International Journal of Production Economics, Vol. 128, pp. 510-517 (2010b)
Lin, Y. K. and Yeh, C. T., “Maximal network reliability for a stochastic power transmission network”, Reliability Engineering and System Safety, Vol. 96, pp. 1332-1339 (2011).
Lin, Y. K. and Yeh, C. T., “Multi-objective optimization for stochastic computer networks using NSGA-II and TOPSIS”, European Journal of Operational Research, Vol. 218, pp. 735-746 (2012).
Listeş, O., “A generic stochastic model for supply-and-return network design”, Computers and Operations Research, Vol. 34, pp. 417-442 (2007).
Paquet, M., Martel, A., and Montreuil, B., “A manufacturing network design model based on processor and worker capabilities”, International Journal of Production Research, Vol. 46, pp. 2009-2030 (2008).
Stevenson, W. J., Operations management: tenth edition, McGrawHill, NY (2009).
Teunter, R., Kaparis, K., and Tang, O., “Multi-product economic lot scheduling problem with separate production lines for manufacturing and remanufacturing”, European Journal of Operational Research, Vol. 191, pp. 1241-1253 (2008).
Xue, J., “On multistate system analysis”, IEEE Transactions on Reliability, Vol. 34, pp. 329-337 (1985).
Yarlagadda, R. and Hershey, J., “Fast algorithm for computing the reliability of communication network”, International Journal of Electronics, Vol. 70, pp. 549-564 (1991).
Yeh, W. C., “A simple minimal path method for estimating the weighted multi-commodity multistate unreliable networks reliability”, Reliability Engineering and System Safety, Vol. 93, pp. 125-136 (2008).
Yeh, W. C., “A sequential decomposition method for estimating flow in a multi-commodity, multistate network”, IEEE Transactions on Reliability, Vol. 60, pp. 612-621 (2011).
Zuo, M. J., Tian, Z., and Huang, H. Z., “An efficient method for reliability evaluation of multistate networks given all minimal path vectors”, IIE Transactions, Vol. 39, pp. 811-817 (2007).