Pradenas Rojas, Lorena del CarmenHormazábal Vildósola, Héctor Alonso2020-08-132024-08-282020-08-132024-08-282020https://repositorio.udec.cl/handle/11594/479Tesis presentada para optar al grado de Magíster en Ingeniería Industrial.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.esCC BY-NC-ND 4.0 DEED Attribution-NonCommercial-NoDerivs 4.0 InternationalProblema de Rutas de VehículosHeurísticaAlgoritmos GenéticosOptimización CombinatoriaTesis