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 del Carmen; 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. |
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 | Size | Format | |
---|---|---|---|---|
Tesis_un_enfoque_de_optimizacion.pdf | 1,76 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License