none

　　Many real-word applications can be represented by an unreliable multi-source multi-sink flow network. Such a multi-source multi-sink capacitated-flow network consists of a set of nodes, including source nodes, sink nodes and intermediate nodes, as well as a collection of directed arcs that join pairs of nodes. The capacity of each arc or node takes on a set of discrete operational states. The capacitated-flow network reliability is defined as the probability that resource demand can be successfully transmitted from source nodes to sink nodes. This study formulates a resource allocation problem that is to determine a reliable and economic resource allocation strategy in an unreliable multi-source multi-sink flow network. Because two criteria--network reliability and transmission cost--are used to select the best resource allocation, the resource allocation problem is in fact a multiple criteria decision making (MCDM) problem. This thesis will adopt the MCDM methods such as VIKOR and TOPSIS to rank all possible resource allocations and select the best resource allocation as the optimal resource
allocation.

Ahuja, R. K., Magnanti, T. L. and Orlin, J. B. Network Flows-Theory, Algorithms, and Applications. Prentice-Hall, 1993.
Aouam, T., Chang, S. I. and Lee, E. S. Fuzzy MADM: An outranking method. European Journal of Operational Research, 145, 317-328, 2003.
Aven, T. Reliability evaluation of multistate systems with multistate components. IEEE Transactions on Reliability, 34(5), 473-479, 1985.
Doulliez, P. and Jamoulle, J. Transportation networks with random arc capacities. RAIRO, Recherche Operationnelle Operations Research, 3, 45-60, 1972.
Fan, Z. P., Ma, J. and Zhang, Q. An approach to multiple attribute decision making based on fuzzy preference infoemation on alternatives. Fuzzy Sets and Systems, 131, 101-106, 2002.
Hsieh, C. C. and Chen, Y. T. Reliable and economic resource allocation in an unreliable flow network. Computers & Operations Research, 2003. (In press)
Hsieh, C. C. and Lin, M. H. Reliability-oriented multi-resource allocation in a stochastic-flow network. Reliability Engineering and System Safety, 81, 155-161, 2003.
Hudson, J. C. and Kapur, K. C. Reliability analysis for multistate systems with multistate components. IIE Transactions, 15(2), 127{135, 1983.
Hudson, J. C. and Kapur, K. C. Reliability bounds for multistate systems with multistate components. Operations Research, 33(1), 153-160, 1985.
Hwang, C. L. and Yoon, K. Multiple Attribute Decision Making: Methods and Applications. New York: Spriner-verlag, 1981.
Jane, C. C., Lin, J. S. and Yuan, J. Reliability evaluation of a limited-flow network in terms of minimal cutsets. IEEE Transactions on Reliability, 42(3), 354-361, 1993.
Lee, S. H. Reliability evaluation of a flow network. IEEE Transactions on Reliability, 29(1), 24{26, 1980.
Lin, J. S. Reliability evaluation of capacitated-flow networks with budget constraints.
IIE Transactions, 30, 1175-1180, 1998.
Lin, J. S., Jane, C. C. and Yuan, J. On reliability evaluation of a capacitated-flow network in terms of minimal pathsets. Networks, 25, 131-138, 1995.
Lin, Y. K. A simple algorithm for reliability evaluation of a stochastic-flow network with node failure. Computers & Operations Research, 28, 1277-1285, 2001a.
Lin, Y. K. Study on the multicommodity reliability of a capacitated-flow network. Computers and Mathematics with Applications, 42, 255-264, 2001b.
Lin, Y. K. Two-commodity reliability evaluation for a stochastic-flow network with node failure. Computers & Operations Research, 29, 1927-1939, 2002.
Opricovic, S. Multicriteria Optimization of Civil Engineering Systems. Belgrade: Faculty of Civil Engineering, 1998.
Opricovic, S. and Tzeng, G. H. Compromise solution by MCDM methods: A comparative analysis of VIKOR and TOPSIS. European Journal of Operational Research, 156, 445-455, 2004.
Ribeiro, R. A. Fuzzy multiple attribute decision making: A review and new preference elicitation techniques. Fuzzy Sets and Systems, 78, 155-181, 1996.
Roy, B. Problems and methods with multiple objective functions. Mathematical Programming, 1, 239-266, 1971.
Saaty, T. L. The Analysis Hierarchial Process. New York: Wiley, 1980.
Siskos, J. L., Lochard, J. and Lombard, J. A multicriteria decision-making methodology under: Application to the evaluation of radiological protection in nuclear power plants. TIMS Studies in the Management Sciences, 20, 261-283, 1984.
Triantaphyllou, E. Multi-Criteria Decision Making Methods: A Comparative Study. Dordrecht: Kluwer Academic publishers, 2000.
Xue, J. On multistate system analysis. IEEE Transactions on Reliability, 34(4), 329-337, 1985.
Yeh, W. C. A simple algorithm to search for all d-MPs with unreliable nodes. Reliability Engineering and System Safety, 73, 49-54, 2001.
Yeh, W. C. A simple method to verify all d-minimal path candidates of a limited-flow network and its reliability. Int J Adv Manufacturing Technology, 20, 77-81, 2002.
Yoon, K. and Hwang, C. L. Multiple Attribute Decision Making: An Introduction. Thousand Oaks: Sage Publications Inc., 1995.