Un enfoque de optimización multiobjetivo para la distribución de suministros básicos de emergencias en gestión de desastres.
Loading...
Date
2020
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad de Concepción
Abstract
En el presente estudio se propone el diseño de una cadena de abastecimiento de kits de ayuda humanitaria mediante la formulación de un modelo de programación matemática entera bi-objetivo y la aplicación de técnicas de optimización evolutiva. Los objetivos son minimizar el costo total de implementación del sistema de distribución y el costo total por demanda insatisfecha de los afectados. Se busca determinar un conjunto de rutas para camiones y helicópteros en una red de abastecimiento que asigna estos a un conjunto de posibles depósitos a abrir. Además, las circulación de los vehículos esta restringida por un tiempo máximo de recorrido. Se implementan tres algoritmos evolutivos: NSGA, NSGA-II y SPEA2 y se evalúan en base a métricas de desempeño estandarizadas por la literatura. Adicionalmente, se presenta una heurística constructiva para la versión monobjetivo del problema, encontrándose en ambos casos soluciones
eficientes en base a las medidas de desempeño de interés, sobre un conjunto de instancias de tamaño creciente.
Description
Tesis presentada para optar al grado de Magíster en Ingeniería Industrial.
Keywords
Problema de Rutas de Vehículos, Heurística, Algoritmos Genéticos, Optimización Combinatoria