Un modelo multiobjetivo para el problema de ruteo de vehiculos para la distribucion de ayudas humanitarias para un sismo en la ciudad de bucaramanga / silvia carolina camacho uribe, gloria marcela ramirez corzo ; directores daniel orlando martinez qu
No Thumbnail Available
Date
2019
Evaluators
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
En la presente investigación, se aborda el problema de ruteo de vehículos capacitados como un modelo multiobjetivo para llevar a cabo la distribución de ayudas humanitarias en caso de presentarse un fenómeno natural en la ciudad de Bucaramanga, ya que está localizada a 50 Km del segundo nido sísmico más activo del mundo. Debido a esto es importante reconocer que la ciudad se encuentra vulnerable ante esta situación y con el fin de reducir el impacto negativo que se está generando a causa de fenómenos naturales, es necesario gestionar acciones preventivas que minimicen el tiempo de respuesta, buscando satisfacer las necesidades de las personas afectadas. Los objetivos que se evaluaron en este estudio son valorados por métricas no lineales que incluye la minimización de la diferencia máxima y la desviación estándar de la distancia y vulnerabilidad de las rutas, midiendo la equidad como la dispersión de los servicios de las mismas, para lograr una distribución imparcial en la entrega de ayudas. Para dar solución a este problema se aplica el algoritmo genético elitista, NSGA II, por su efectividad en encontrar las mejores soluciones de un problema multiobjetivo, validado mediante el lenguaje de programación Go. Por lo que se utilizaron tres escenarios de prueba del caso de estudio de Bucaramanga para generar las soluciones del modelo comparando la evaluación de las diferentes métricas y analizar los máximos y mínimos de los resultados de las funciones objetivo. *
Description
Keywords
Problema De Ruteo De Vehículos Capacitado, Optimización Multiobjetivo, Logística Humanitaria, Algoritmo Genético.