Optimizing Reliability of Flow Networks Using RWGA Subject to Total Capacity Constraint

Authors

S. Alkhalaf, Department of Computer, College of Science and Arts in Ar-Rass,Qassim University, Ar-Rass 52571, Saudi ArabiaFollow
H. S. Ahmed, Department of Mathematics, Faculty of Science, Aswan University, Aswan, 81528, EgyptFollow
M. E. Hussein, Department of Mathematics, Faculty of Science, Aswan University, Aswan, 81528, EgyptFollow
M. R. Hassan, Department of Mathematics, Faculty of Science, Aswan University, Aswan, 81528, EgyptFollow
A. Mikhaylov, Institute of China and Modern Asia of the Russian Academy of Sciences, Moscow, RussiaFollow
E. Mahmoud, Department of Mathematics, Faculty of Science, Aswan University, Aswan, 81528, EgyptFollow

Author Country (or Countries)

Egypt

Abstract

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)

http://dx.doi.org/10.18576/amis/170404

Recommended Citation

Alkhalaf, S.; S. Ahmed, H.; E. Hussein, M.; R. Hassan, M.; Mikhaylov, A.; and Mahmoud, E. (2023) "Optimizing Reliability of Flow Networks Using RWGA Subject to Total Capacity Constraint," Applied Mathematics & Information Sciences: Vol. 17: Iss. 4, Article 4.
DOI: http://dx.doi.org/10.18576/amis/170404
Available at: https://digitalcommons.aaru.edu.jo/amis/vol17/iss4/4