Por favor, use este identificador para citar o enlazar este ítem: https://hdl.handle.net/20.500.12008/51086

Título:

Distribución de suministros en logística humanitaria.

Otros títulos:

Coordinador:

Director:

Compilador:

Autor:

Bartesaghi Monza, Santiago
Fernández Mendy, Santiago
Gregorio de Oliveira, Fabricio Andrés

Tutor:

Piñeyro, Pedro
Viera, Omar

Tipo de documento:

Tesis de grado

Editor:

Palabras clave:

Logística humanitaria
Ruteo de vehículos
Algoritmo genético
Multi-objetivo
Post-desastre
Investigación operativa

Descriptores:

Año de publicación:

2017

Contenido:

Resumen:

En las operaciones de logística humanitaria, las decisiones de ruteo de vehículos toman un rol fundamental. Ante desastres ya sean naturales o causados por el hombre, diferentes organismos o países suelen enviar suministros a los afectados. Problemas de ruteo similares son ampliamente tratados con fines comerciales en donde en general el objetivo principal es minimizar costos, en términos de distancia o tiempo utilizado. En la logística humanitaria esto se torna más complejo debido a la presencia de otros objetivos adicionales, como ser disminuir el sufrimiento de la población. En la realidad, las organizaciones que brindan ayuda deben lidiar con más de un objetivo simultáneamente, por lo que es normal que no exista una solución que sea óptima a la misma vez para cada uno de los objetivos que componen el problema. Esto se debe a la existencia de conflictos entre objetivos, que harán que la mejora de uno de ellos dé lugar a un empeoramiento de algún otro. Tomando como punto de partida un trabajo en el que se exploran los objetivos de eficiencia, eficacia y equidad de forma individual, se logra implementar un sistema que permite resolver instancias del Problema de Ruteo de Vehículos con Time Windows y Split Delivery tomando estos objetivos como parte de un problema multi-objetivo. El problema se plantea como un Set Partitioning Problem y se implementan dos algoritmo genéticos: uno para la generación de rutas factibles y otro para la resolución del problema multi-objetivo. La ejecución del sistema desarrollado retorna un conjunto de soluciones de buena calidad, cercanas al frente de Pareto. Dada la naturaleza del problema, la ejecución del sistema desarrollado retorna un conjunto con los mejores compromisos obtenidos, los cuales pueden ser visualizados gráficamente por el usuario. Las pruebas realizadas muestran que los algoritmos genéticos implementados son competitivos respecto a GLPK y CPLEX, ya que se logró obtener resultados óptimos o muy cercanos a ellos en todos los casos, utilizando un tiempo computacional varios órdenes menor.

Descripción:

Editorial:

Udelar.FI

EN:

Financiadores:

Citación:

Bartesaghi Monza, S., Fernández Mendy, S. y Gregorio de Oliveira, F. Distribución de suministros en logística humanitaria [en línea] Tesis de grado. Montevideo: Udelar. FI. INCO, 2017.

Citación:

metadata.cc.license.name:

Documento del Gobiberno:

URI:

https://hdl.handle.net/20.500.12008/51086

ISBN:

e-ISBN:

ISSN:

ISMN:

Otros identificadores:

Título Obtenido:

Ingeniero en Computación

Facultad o Servicio que otorga el Título:

Universidad de la República (Uruguay). Facultad de Ingeniería.

Licencia:

Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)

Cobertura geográfica:

Cobertura temporal:

metadata.dc.relation.IsVersionOf:

Clasificación:

Es versión de:

Colecciones:

Tesis de grado
FicherosDescripciónTamañoFormato
BFG17.pdf Tesis de grado 2.64 MB Adobe PDF
Mostrar el registro Dublin Core completo del ítem