Applied Mathematics & Information Sciences

Author Country (or Countries)



The study of capacity assignment problem for multistate network is an essential and helps in finding the best set of assigned capacities with maximum system reliability. Analyzing the network structure with respect to the system reliability helps in determining the critical nodes. Sufficient capacity should be assigned for each node in the flow network to keep the network operating normally in the case of failure due to maintenance at one or more nodes. Capacity assignment problem aims to decrease the number of critical nodes by searching for the minimum capacity with considering system reliability constraint, it is known as NP-hard problem. Therefore, this paper formulates the problem as multi-objective optimization problem and proposed an approach based on Random Weighted Genetic Algorithm to solve it. The main objective of the proposed approach is to minimize the total capacities and maximize system reliability. The obtained results of the studied cases prove the efficiency of the proposed approach to solve the capacity assignment problem in comparison with existing approaches.

Digital Object Identifier (DOI)