El Efecto de Recursos Limitados en el Problema de Ruteo de Vehículos Dinámico con Retornos Mixtos
Autores: Ninikas, Georgios; Minis, Ioannis
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
El Efecto de Recursos Limitados en el Problema de Ruteo de Vehículos Dinámico con Retornos Mixtos
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Problema dinámico de enrutamiento de vehículos
Retrocargas mixtas
Flota limitada
órdenes de entrega
órdenes de recogida
Reoptimización
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
En el problema dinámico de enrutamiento de vehículos con recogidas mixtas (DVRPMB), se atienden tanto pedidos de recogida como pedidos de entrega, que no están relacionados entre sí. Las solicitudes de los primeros llegan de manera dinámica, mientras que las últimas se conocen a priori. En este estudio, nos centramos en el caso de flota limitada, que cumple con todos los pedidos de entrega, pero puede no tener suficiente capacidad para atender todos los pedidos de recogida dentro del horizonte de trabajo disponible. La naturaleza dinámica del problema y la atención al servicio al cliente plantean consideraciones interesantes, especialmente relacionadas con los objetivos del problema. El problema se resuelve a través de una reoptimización periódica, reconociendo que este enfoque pseudo-dinámico puede llevar a algunas limitaciones. Para el problema de optimización subyacente (estático), proponemos funciones objetivo adecuadas, que tienen en cuenta la productividad del vehículo y proponemos un enfoque de ramificación y precio (BP) para resolverlo de manera óptima. Los resultados indican cómo el rendimiento de los diversos objetivos se ve afectado por diferentes frecuencias y políticas de reoptimización en este entorno prácticamente relevante de demanda dinámica atendida por una flota limitada. Específicamente, la extensa experimentación indica que tener en cuenta la productividad del vehículo dentro de un marco típico de solución de reoptimización periódica puede resultar en un mayor servicio al cliente en una variedad de configuraciones operativas, en comparación con los objetivos convencionales.
Descripción
En el problema dinámico de enrutamiento de vehículos con recogidas mixtas (DVRPMB), se atienden tanto pedidos de recogida como pedidos de entrega, que no están relacionados entre sí. Las solicitudes de los primeros llegan de manera dinámica, mientras que las últimas se conocen a priori. En este estudio, nos centramos en el caso de flota limitada, que cumple con todos los pedidos de entrega, pero puede no tener suficiente capacidad para atender todos los pedidos de recogida dentro del horizonte de trabajo disponible. La naturaleza dinámica del problema y la atención al servicio al cliente plantean consideraciones interesantes, especialmente relacionadas con los objetivos del problema. El problema se resuelve a través de una reoptimización periódica, reconociendo que este enfoque pseudo-dinámico puede llevar a algunas limitaciones. Para el problema de optimización subyacente (estático), proponemos funciones objetivo adecuadas, que tienen en cuenta la productividad del vehículo y proponemos un enfoque de ramificación y precio (BP) para resolverlo de manera óptima. Los resultados indican cómo el rendimiento de los diversos objetivos se ve afectado por diferentes frecuencias y políticas de reoptimización en este entorno prácticamente relevante de demanda dinámica atendida por una flota limitada. Específicamente, la extensa experimentación indica que tener en cuenta la productividad del vehículo dentro de un marco típico de solución de reoptimización periódica puede resultar en un mayor servicio al cliente en una variedad de configuraciones operativas, en comparación con los objetivos convencionales.