Int J Performability Eng ›› 2011, Vol. 7 ›› Issue (3): 263-277.doi: 10.23940/ijpe.11.3.p263.mag

• Original articles • Previous Articles     Next Articles

Optimal Assignment of a Two Types of Components in a Multi-state Stochastic-flow Network


  1. Department of Industrial Management
    National Taiwan University of Science & Technology
    Taipei, Taiwan 106, R.O.C.


A real-life system is usually modeled to be a network with edges and nodes for the performance evaluation. This paper devotes to finding out the optimal two-type component assignment with maximal system reliability, in which the components are separated to be two sets: one assigned to edges and the other set assigned to nodes. Each component should be multistate due to complete failure, partial failure, maintenance, etc. Such a system according to a two-type component assignment is a stochastic-flow network. Furthermore, each component has a transmission cost in practice. Therefore, the system reliability is the probability that d units of demand are transmitted through the network successfully subject to a budget. A genetic algorithm based algorithm is developed to solve the proposed problem in which the system reliability according to a two-type component assignment is evaluated in terms of minimal paths and Recursive Sum of Disjoint Products. The experimental results show that the proposed algorithm can be executed in reasonable time.
Received on March 17, 2010 and revised on December 18, 2010
References: 31