Multi-objective components assignment problem for multi-source multi-sink flow networks
Noha El den,Mohamed Abdel Aziz,Moatamed Hassan +2 more
TL;DR: In this article , an approach based on random weighted genetic algorithm (RWGA) is proposed to solve the multi-objective components assignment problem (MOCAP) for multi-source multi-sink flow networks when each component has an assignment cost is never discussed.
read more
Abstract: — The multi-objective components assignment problem (MOCAP) for multi-source multi-sink flow networks when each component has an assignment cost 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.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
References
•Proceedings Article
Multiple Objective Optimization with Vector Evaluated Genetic Algorithms
J. David Schaffer
- 01 Jul 1985
TL;DR: An overview and tutorial is presented describing genetic algorithms (GA) developed specifically for problems with multiple objectives that differ primarily from traditional GA by using specialized fitness functions and introducing methods to promote solution diversity.
4.6K
Multi-objective optimization using genetic algorithms: A tutorial
TL;DR: An overview and tutorial is presented describing genetic algorithms (GA) developed specifically for problems with multiple objectives that differ primarily from traditional GA by using specialized fitness functions and introducing methods to promote solution diversity.
3.4K
A genetic algorithm for the generalised assignment problem
P. C. Chu,John E. Beasley +1 more
TL;DR: Computational results show that the genetic algorithm heuristic is able to find optimal and near optimal solutions that are on average less than 0.01 % from optimality.
567
Multi-objective genetic algorithm and its applications to flowshop scheduling
TL;DR: In this paper, a multi-objective genetic algorithm was proposed for flow shop scheduling with a concave Pareto front and the performance of the algorithm was examined by applying it to the flowshop scheduling problem with two objectives: minimizing the makespan and minimizing the total tardiness.
550
MOGA: multi-objective genetic algorithms
Tadahiko Murata,Hisao Ishibuchi +1 more
- 29 Nov 1995
TL;DR: A framework of genetic algorithms to search for Pareto optimal solutions (i.e., non-dominated solutions) of multi-ohjectiv, e optimizution problems and the elite preserve strategy in this paper uses multiple elite solutions instead of a single eliie solution.
549