Por favor, use este identificador para citar o enlazar este ítem:
http://repositorio.udec.cl/jspui/handle/11594/479
Título : | Un enfoque de optimización multiobjetivo para la distribución de suministros básicos de emergencias en gestión de desastres. |
Autor : | Pradenas Rojas, Lorena del Carmen; supervisora de grado Hormazábal Vildósola, Héctor Alonso. |
Palabras clave : | Problema de Rutas de Vehículos;Heurística;Algoritmos Genéticos;Optimización Combinatoria |
Fecha de publicación : | 2020 |
Editorial : | Universidad de Concepción. |
Resumen : | 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. |
Descripción : | Tesis presentada para optar al grado de Magíster en Ingeniería Industrial. |
URI : | http://repositorio.udec.cl/jspui/handle/11594/479 |
Aparece en las colecciones: | Ingeniería Industrial - Tesis Magister |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Tesis_un_enfoque_de_optimizacion.pdf | 1,76 MB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons