Optimizando el costo de largo plazo de un IRP utilizando la relajación lineal

Simple item page
dc.contributor.advisorAngulo, Gustavo
dc.contributor.advisorLarraín Izquierdo, Homero
dc.contributor.authorChiu López, Agustín Matías
dc.contributor.otherPontificia Universidad Católica de Chile. Escuela de Ingeniería
dc.date.accessioned2022-10-03T15:30:19Z
dc.date.available2022-10-03T15:30:19Z
dc.date.issued2022
dc.descriptionTesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica, 2022
dc.description.abstractEl Inventory Routing Problem (IRP) surge en las operaciones logísticas cuando las decisiones de ruteo e inventario se toman simultáneamente. Tradicionalmente, el IRP trabaja con un horizonte de planificación limitado, por lo que se suele utilizar la estrategia de horizonte rodante para la toma de decisiones, es decir, al inicio de cada período se resuelve el IRP con un horizonte de planificación limitado, pero solo el plan del primer período se ejecuta. Sin embargo, al hacer esto, se está resolviendo un problema que optimiza el costo de corto plazo, y luego se utilizan estos resultados como una heurística que debería conducir a un bajo costo de operación en el largo plazo. En este trabajo exploramos algunas ideas para mejorar el rendimiento a largo plazo de la estrategia de horizonte rodante. Primero, evaluamos tres modificaciones sencillas al IRP para mejorar su desempeño en el largo plazo: utilizar inventarios de seguridad, definir niveles mínimos de inventario para el último período del horizonte de planificación y utilizar una tasa de descuento artificial en la función objetivo. Como benchmark utilizamos el IRP con la modificación que produce el menor costo de largo plazo. Luego, proponemos una estrategia de solución donde se utiliza una aproximación en los períodos finales del horizonte de planificación, la que se basa en la relajación lineal del IRP. Finalmente, calibramos el algoritmo y, mediante una simulación, comparamos con el benchmark en un conjunto de instancias generadas aleatoriamente con hasta 30 clientes, tres vehículos y 20 períodos, y diferentes niveles de costos e incertidumbre. El algoritmo desarrollado es, en promedio, tres veces más rápido que el benchmark, y bajo condiciones favorables (menos vehículos, alto costo de inventario y alta incertidumbre) puede generar ahorros de alrededor del 13% en el costo de largo plazo con respecto al benchmark.
dc.format.extentxi, 86 páginas
dc.fuente.origenSRIA
dc.identifier.doi10.7764/tesisUC/ING/64951
dc.identifier.urihttps://doi.org/10.7764/tesisUC/ING/64951
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/64951
dc.information.autorucEscuela de ingeniería ; Angulo, Gustavo ; 0000-0002-8072-7618 ; 1013860
dc.information.autorucEscuela de ingeniería ; Larraín Izquierdo, Homero ; 0000-0002-2220-0236 ; 17946
dc.information.autorucEscuela de ingeniería ; Chiu López, Agustín Matías ; S/I ; 1025893
dc.language.isoes
dc.nota.accesoContenido completo
dc.rightsacceso abierto
dc.subjectInventory Routing Problemes_ES
dc.subjectRelajación lineales_ES
dc.subjectCostos de largo plazoes_ES
dc.subjectHorizonte rodantees_ES
dc.subjectSimulaciónes_ES
dc.subject.ddc620
dc.subject.deweyIngenieríaes_ES
dc.titleOptimizando el costo de largo plazo de un IRP utilizando la relajación lineales_ES
dc.typetesis de maestría
sipa.codpersvinculados1013860
sipa.codpersvinculados17946
sipa.codpersvinculados1025893
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TESIS_AChiu_Firma Final.pdf
Size:
687.02 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.98 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
3.01 Tesis magíster