logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro