Please use this identifier to cite or link to this item: http://repositorio.udec.cl/jspui/handle/11594/479
Title: Un enfoque de optimización multiobjetivo para la distribución de suministros básicos de emergencias en gestión de desastres.
Authors: Pradenas Rojas, Lorena, supervisora de grado.
Hormazábal Vildósola, Héctor Alonso.
Keywords: Problema de Rutas de Vehículos;Heurística;Algoritmos Genéticos;Optimización Combinatoria
Issue Date: 2020
Publisher: Universidad de Concepción, Facultad de Ingeniería, Departamento Ingeniería Industrial.
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.
URI: http://repositorio.udec.cl/jspui/handle/11594/479
Appears in Collections:Ingeniería Industrial - Tesis Magister

Files in This Item:
File Description SizeFormat 
Tesis_un_enfoque_de_optimizacion.pdf1,76 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.