english Icono del idioma   español Icono del idioma  

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12008/40738 How to cite
Title: Problema de localización y distribución con criterios no convergentes.
Authors: Rolls, Ian
Estevez, Sebastián
Obtained title: Ingeniero en Computación.
University or service that grants the title: Universidad de la República (Uruguay). Facultad de Ingeniería.
Type: Tesis de grado
Keywords: Location routing problem, Variable, Neighborhood search, Multiobjective, Optimization, Metaheuristics
Issue Date: 2023
Abstract: El presente trabajo aborda el Problema de Localización y Ruteo (LRP por sus siglas en inglés) con criterios no convergentes. Se realizó un relevamiento de la bibliografía existente sobre este problema y sus variantes con el fin de conocer los avances y el estado de las investigaciones sobre el tema y establecer una base sólida para la realización del trabajo. Como resultado de la realización del estado del arte, se decidió extender un trabajo sobre LRP aplicado a la logística de salud en Países Bajos, con el objetivo de desarrollar un enfoque multiobjetivo que considere criterios no convergentes (costo, eficiencia y equidad) y abordar algunas características particulares que presenta el planteo. De forma general, el problema consiste en determinar que lockers abrir de un conjunto potencial de lockers, determinar que pacientes asignar a los lockers y determinar las mejoras rutas desde un depósito central hacia estos lockers y pacientes. Como parte de la extensión, se consideran tres tipos de pacientes: bajo riesgo (deben ser asignados a un locker), alto riesgo (deben ser atendidos en su casa) e indiferentes (cualquiera de las dos opciones anteriores). Se ha clasificado este problema como LRP MultiObjetivo (MOLRP por sus siglas en inglés) porque contempla múltiples objetivos sobre un problema LRP. Se desarrolló un modelo matemático para el MOLRP y se validó utilizando el software de programación lineal GLPK. Luego, se implementó un algoritmo de búsqueda de vecindad variable multiobjetivo (MO-VNS, por sus siglas en inglés) para resolver el problema. Además, se creó una aplicación web para facilitar el ingreso de datos y la visualización de soluciones. Se realizó una experimentación numérica comparando el desempeño del algoritmo con el software de optimización CPLEX. Además, se analizaron distintas variantes del algoritmo. Se utilizaron distintas métricas de comparación multiobjetivo para evaluar las variantes de los algoritmos, entre ellas hipervolumen, R2, ϵ, C y promedio de cantidad de soluciones. Los resultados obtenidos demuestran la eficacia del procedimiento de resolución propuesto para la extensión del problema LRP abordado.
Publisher: Udelar. FI.
Citation: Rolls, I. y Estevez, S. Problema de localización y distribución con criterios no convergentes [en línea]. Tesis de grado. Montevideo: Udelar. FI. INCO, 2023.
License: Licencia Creative Commons Atribución (CC - By 4.0)
Appears in Collections:Tesis de grado - Instituto de Computación

Files in This Item:
File Description SizeFormat  
RE23.pdfTesis de grado8,79 MBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons