Beta
272772

Multi-objective components assignment problem for multi-source multi-sink flow networks

Article

Last updated: 23 Jan 2023

Subjects

-

Tags

Basic sciences, new technology, engineering, applied sciences, and agriculture sciences.

Abstract

The multi-objective components assignment problem (MOCAP) for multi-source multi-sink flow networks when each component has an assignment cost in is never discussed. The main objective of MOCAP is to search the optimal components that maximize network reliability of multi-source multi-sink flow networks and minimized the total assignment cost. An approach based random weighted genetic algorithm (RWGA) is proposed to solve the MOCAP. The Optimal Components Assignment Problem (OCAP) has a solution that is produced by RWGA. The results demonstrated that using the suggested method, optimal component assignment yields the greatest reliability, lowest assignment cost, and shortest total lead-time. The proposed algorithm has been applied to various networks to assert its efficiency in comparison with other approaches based on single genetic algorithm. We applied it to different types of network models, including two-source two-sink networks and three-source two-sink networks, with varying numbers of available components. Also, the obtained results show that the proposed RWGA approach works well and find optimal solutions for all studied cases.

DOI

10.21608/aujst.2022.174868.1004

Keywords

Components Assignment Problem, Network Reliability, Stochastic-Flow Networks, Genetic Algorithm, multi-source multi-sink networks

Authors

First Name

Noha

Last Name

El den

MiddleName

Nasr

Affiliation

Department of maatheatics,Faculty of Scienes,Aswan University

Email

nohanasrelden186@gmail.com

City

-

Orcid

0000-0003-3893-8056

First Name

Mohamed

Last Name

Abdel Aziz

MiddleName

-

Affiliation

Department of Scientific Computing Faculty of Computer and Information Sciences Ain Shams University

Email

mhashem100@yahoo.com

City

-

Orcid

-

First Name

Moatamed

Last Name

Hassan

MiddleName

Refaat

Affiliation

Department of Mathematics, Faculty of Sciences, Aswan University

Email

mr.hassan@sci.aswu.edu.eg

City

-

Orcid

-

Volume

2

Article Issue

2

Related Issue

38033

Issue Date

2022-12-01

Receive Date

2022-11-15

Publish Date

2022-12-01

Page Start

48

Page End

58

Print ISSN

2735-3087

Online ISSN

2735-3095

Link

https://aujst.journals.ekb.eg/article_272772.html

Detail API

https://aujst.journals.ekb.eg/service?article_code=272772

Order

272,772

Type

Original papers

Type Code

2,312

Publication Type

Journal

Publication Title

Aswan University Journal of Sciences and Technology

Publication Link

https://aujst.journals.ekb.eg/

MainTitle

-

Details

Type

Article

Created At

23 Jan 2023