Design of a Genetic Algorithm with Hybrid Initialization for the 2E-LRP Solution Considering Heterogeneous Fleet

Authors

  • Andres Angarita Faculty of physical-mechanical Engineering, School of Industrial and Business Studies

DOI:

https://doi.org/10.69681/lajae.v5i1.25

Keywords:

Genetic algorithm, Location, Multi-echelon, Routing

Abstract

Humanitarian logistics is one of the main means to face the negative effects of adverse events that put at risk the integrity or life of human beings. In this sense, the present work addresses the problem of localization and multi-scale routing, in order to design a computational tool, which allows to achieve a timely delivery of the necessary resources to meet such emergencies. The problem is formulated as a mixed integer linear programming model, taking into account the objective of minimizing the total cost and considering heterogeneous fleet. As a solution method, a genetic algorithm is developed and a new solution coding is proposed. Numerical experiments show that, for instances up to 600 customers, adequate solutions are obtained in a reasonable computation time. Finally, the statistical analysis allows inferring that the genetic components: population size, number of generations and crossover probability, have a great impact on the quality and performance of the proposed algorithm.

Downloads

Download data is not yet available.

Published

2022-12-31

How to Cite

Angarita, A. (2022). Design of a Genetic Algorithm with Hybrid Initialization for the 2E-LRP Solution Considering Heterogeneous Fleet . Latin American Journal of Applied Engineeringg, 5(1), 23–32. https://doi.org/10.69681/lajae.v5i1.25

Issue

Section

Articles

Categories