Solving the Robust Design Problem for MMSFNs Considering Node Failure | ||
| Aswan Science and Technology Bulletin | ||
| Volume 1, Issue 1, December 2023, Pages 57-74 PDF (461.53 K) | ||
| Document Type: Original Article | ||
| DOI: 10.21608/astb.2023.358643 | ||
| Abstract | ||
| Robust design for a flow network is considered an NP-hard problem. It is defined as finding the best capacities for components so that the network survives even when nodes fail. MMSFNs (multi-source multi-sink flow networks are utilized across numerous real-world systems, including logistics, computing, transportation, and telecommunication systems. In this paper, the robust design for multi-commodity MMSFNs with node failures been investigated and solved using GA-based approach. Because despite many studies in this area, no study is given in this section. The solution approach to this problem is divided into two parts, outer GA and internal GA. The outer GA searches for the optimal capacity of nodes into the minimum-sum network. The internal GA searches for the best vector with maximum system reliability. This study was applied to three networks to ensure their effectiveness and success in achieving the desired objective of the study. | ||
| Keywords | ||
| Robust Design; Flow Network; MMSFNs; Nodes Capacity; Genetic Algorithm | ||
|
Statistics Article View: 102 PDF Download: 73 |
||
