Optimización dinámica de operaciones same-day delivery integradas con recogida de productos
Date
2024
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
En 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%.
Description
Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2024
Keywords
Same-day delivery, Logística inversa, Ruteo de vehículos, Programación dinámica aproximada