Multi-objective components assignment problem for multi-source multi-sink flow networks
El den, N., Abdel Aziz, M., Hassan, M. (2022). Multi-objective components assignment problem for multi-source multi-sink flow networks. EKB Journal Management System, 2(2), 48-58. doi: 10.21608/aujst.2022.174868.1004
Noha Nasr El den; Mohamed Abdel Aziz; Moatamed Refaat Hassan. "Multi-objective components assignment problem for multi-source multi-sink flow networks". EKB Journal Management System, 2, 2, 2022, 48-58. doi: 10.21608/aujst.2022.174868.1004
El den, N., Abdel Aziz, M., Hassan, M. (2022). 'Multi-objective components assignment problem for multi-source multi-sink flow networks', EKB Journal Management System, 2(2), pp. 48-58. doi: 10.21608/aujst.2022.174868.1004
El den, N., Abdel Aziz, M., Hassan, M. Multi-objective components assignment problem for multi-source multi-sink flow networks. EKB Journal Management System, 2022; 2(2): 48-58. doi: 10.21608/aujst.2022.174868.1004

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

Aswan University Journal of Sciences and Technology
Volume 2, Issue 2, December 2022, Page 48-58  XML PDF (516.04 K)
Document Type: Original papers
DOI: 10.21608/aujst.2022.174868.1004
View on SCiNiTO View on SCiNiTO
Authors
Noha Nasr El den email orcid 1; Mohamed Abdel Aziz2; Moatamed Refaat Hassan3
1Department of maatheatics,Faculty of Scienes,Aswan University
2Department of Scientific Computing Faculty of Computer and Information Sciences Ain Shams University
3Department of Mathematics, Faculty of Sciences, Aswan University
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.
Keywords
components assignment problem; network reliability; Stochastic-flow networks; Genetic algorithm; multi-source multi-sink networks
Statistics
Article View: 74
PDF Download: 100