Problema de localización y distribución con criterios no convergentes.
Resumen:
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.
2023 | |
Location routing problem Variable Neighborhood search Multiobjective Optimization Metaheuristics |
|
Español | |
Universidad de la República | |
COLIBRI | |
https://hdl.handle.net/20.500.12008/40738 | |
Acceso abierto | |
Licencia Creative Commons Atribución (CC - By 4.0) |