Beta
358643

Solving the Robust Design Problem for MMSFNs Considering Node Failure

Article

Last updated: 05 Jan 2025

Subjects

-

Tags

-

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.

DOI

10.21608/astb.2023.358643

Keywords

Robust Design, Flow Network, MMSFNs, Nodes Capacity, Genetic Algorithm

Volume

1

Article Issue

1

Related Issue

48256

Issue Date

2023-12-01

Receive Date

2024-06-06

Publish Date

2023-12-01

Page Start

57

Page End

74

Print ISSN

1110-0184

Online ISSN

3009-7916

Link

https://astb.journals.ekb.eg/article_358643.html

Detail API

https://astb.journals.ekb.eg/service?article_code=358643

Order

358,643

Type

Original Article

Type Code

3,140

Publication Type

Journal

Publication Title

Aswan Science and Technology Bulletin

Publication Link

https://astb.journals.ekb.eg/

MainTitle

Solving the Robust Design Problem for MMSFNs Considering Node Failure

Details

Type

Article

Created At

21 Dec 2024