Selecting the optimal resource allocation by means of multiple criteria decision making in an unreliable multi-source multi-sink flow network

碩士 === 國立成功大學 === 工業管理科學系碩博士班 === 92 ===   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...

Full description

Bibliographic Details
Main Authors: Yuen-Mei Huang, 黃韻梅
Other Authors: Chung-Chi Hsieh
Format: Others
Language:en_US
Published: 2004
Online Access:http://ndltd.ncl.edu.tw/handle/4ywa23
Description
Summary:碩士 === 國立成功大學 === 工業管理科學系碩博士班 === 92 ===   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.