Year: 2010
Type: conference-paper
Abstract: This paper presents an efficient evolutionary algorithm for solving multiobjectivetransportation problem MOTP. a new chromosome's structure was introduced, which isadopted as it is capable to representing all possible feasible solutions. Also, in order to keepthe feasibility of the chromosome, a criterion of the feasibility was designed. Based on thiscriterion the crossover and mutation were implemented and they can always generate feasiblechromosomes. To avoid an overwhelming number of solutions the algorithm maintains afinite-sized archive of non-dominated solutions, which gets iteratively updated in the presenceof new solutions based on the concept of Epsilon-dominance. Epsilon dominance processsaves the most representative solutions. Finally, we report numerical results in order toestablish the actual computational burden of the proposed algorithm and to assess itsperformances with respect to classical approaches for solving MOTP.
Authors: A. Mousa, Hamdy Geneedy, Adel Elmekawy
Institution: Taif University
Language: English
Field: Decision Sciences
Domain: Social Sciences
Open Access status: bronze
OpenAlex ID: W1850527631
