Abstract
Life around, there are many systems use a multi-state network. For example: signal transmission, power transmission and transportation systems, etc. In traditional multi-state network, the flow value will the same form source node to sink node, but some things will lost the flow value during transmission gradually, so deterioration-effect network systems been proposed [1], to make more realistic variety of situations. The reliability is an important indicator in the network system, the success probability of transmission that from source node to sink node. To determine the reliability of the network system must obtain the solutions first, and the solutions can calculated the reliability of this network system. This paper will present algorithms of calculate the deterioration-effect multi-state network reliability, and the propose methods for solving two different situations: single-MP and NSIEMde (the node-based sequential implicit enumeration method under deterioration-effect). The NSIEMde is generated from NSIEM that Dr.Yeh. proposed [2]. Single-minimal path effective use of imprescriptible system, such as: fresh food transport, is quite practical in the more and more popular for delivery to door. NSIEMde, have deterioration-effects of multi-state network can be used to solve. This study first determine the deterioration-effect minimum path of capacity level d, and then use improved sum-of-disjoint products (iSDP) Dr.Yeh. proposed [3] to calculated reliability. Therefore, this study by the algorithm can correctly estimate the deterioration-effect multi-state network reliability in order to understand the performance of the network system.