Optimización dinámica de operaciones same-day delivery integradas con recogida de productos

Simple item page
dc.catalogadoryvc
dc.contributor.advisorKlapp Belmar, Mathias Alberto
dc.contributor.advisorLarrain Izquierdo, Homero
dc.contributor.authorGaete Silva, Matías Gonzalo
dc.contributor.otherPontificia Universidad Católica de Chile. Escuela de Ingeniería
dc.date.accessioned2024-05-23T14:36:23Z
dc.date.available2024-05-23T14:36:23Z
dc.date.issued2024
dc.descriptionTesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2024
dc.description.abstractEn este trabajo, estudiamos el problema de same-day delivery (SDD) integrado con recogida de productos (SDDP-PP). El SDDP-PP es un modelo de planificación operacional enfrentado por un operador logístico que ejecuta e-commerce desde un centro de distribución (CD). El operador logístico recibe dinámicamente solicitudes de entrega a domicilio y recogida de productos hacia el CD durante el día. Para ello, dispone de una flota de vehículos para atender las solicitudes. Las solicitudes de entrega se caracterizan por tener tiempos límite de entrega ajustados. Las solicitudes de recogida representan devoluciones, residuos o productos de proveedores que abastecen al operador logístico. Estudiamos integrar la operación de recogida con la de entrega y así aprovechar las economías de consolidación geográficas presentes en la operación de ruteo de los vehículos. El objetivo es maximizar el beneficio esperado por atender solicitudes, asumiendo que el operadorlogístico asigna un beneficio distinto a cada tipo de solicitud. Para resolver este modelo se requiere de políticas de decisión dinámicas que sean reactivas frente al estado de la flota y las solicitudes del sistema y también proactivas frente al arribo futuro de solicitudes. Dada esta naturaleza dinámica de decisión y los aspectos geográficos y temporales presentes en el estado del sistema, proponemos una política basada en el método Multiple Scenario Approach para anticipar eventos futuros combinado con la heurística Adaptive Large Neighborhood Search para optimizar los planes de rutas. Nuestro método de solución es evaluado en instancias computacionalmente simuladas con diferentes tasas de arribo y distribuciones espaciales de solicitudes, tamaño de flota y beneficios por atendercada tipo de solicitud. Comparamos el beneficio de integrar recogidas en la operación SDD versus operaciones que dividen la flota de vehículos para realizar SDD y recogidas por separado. Para un operador logístico que valora el doble atender solicitudes de entrega versus atender solicitudes de recogida, nuestros resultados computacionales muestran que integrar recogidas en la operación mejora el beneficio obtenido en un 6.9% versus una operación que solo realiza SDD sin considerar recogidas. Esta mejora disminuye cuando: aumenta la tasa de arribo de solicitudes, disminuye el número de vehículos o aumenta la razón entre el beneficio por atender solicitudes de entrega y recogida. Además, concluimos que integrar recogidas con entregas versus separar ambas operaciones mejora el beneficio en un 7.7%.
dc.fechaingreso.objetodigital2024-05-23
dc.format.extentxiii, 83 páginas
dc.fuente.origenSRIA
dc.identifier.doi10.7764/tesisUC/ING/85743
dc.identifier.urihttps://doi.org/10.7764/tesisUC/ING/85743
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/85743
dc.information.autorucEscuela de Ingeniería; Gaete Silva, Matías Gonzalo; S/I; 1044995
dc.information.autorucEscuela de Ingeniería; Klapp Belmar, Mathias Alberto; 0000-0002-0218-2392; 140981
dc.information.autorucEscuela de Ingeniería; Larrain Izquierdo, Homero; 0000-0002-2220-0236; 17946
dc.language.isoes
dc.nota.accesocontenido completo
dc.rightsacceso abierto
dc.subjectSame-day delivery
dc.subjectLogística inversa
dc.subjectRuteo de vehículos
dc.subjectProgramación dinámica aproximada
dc.subject.ddc620
dc.subject.deweyIngenieríaes_ES
dc.subject.ods12 Responsible Consuption and Production
dc.subject.odspa12 Producción y consumo responsable
dc.titleOptimización dinámica de operaciones same-day delivery integradas con recogida de productos
dc.typetesis de maestría
sipa.codpersvinculados1044995
sipa.codpersvinculados140981
sipa.codpersvinculados17946
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TESIS_Magister_Optimizacion Dinámica de Operaciones_Matias Gaete.pdf
Size:
1.71 MB
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