logo móvil
Contáctanos

Problema de Ruteo de Vehículos de Múltiples Viajes con Ventanas de Tiempo y Sincronización de Recursos en Instalaciones Heterogéneas

Autores: Xu, Rui; Li, Shumin; Wu, Jiayan

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Problema de Ruteo de Vehículos de Múltiples Viajes con Ventanas de Tiempo y Sincronización de Recursos en Instalaciones Heterogéneas


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Sistemas

Palabras clave

Transporte por carretera
Logística industrial
Enrutamiento de vehículos
Programación de carga
Planificación multidía
Optimización

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 26

Citaciones: Sin citaciones


Descripción
Inspirado en el transporte por carretera de larga distancia en la logística industrial en China, este documento estudia un problema de programación de carga simultánea y enrutamiento de vehículos a lo largo de un horizonte de planificación de varios días laborales. La carga industrial a menudo requiere instalaciones especializadas, y estas instalaciones varían en rendimiento y cantidad y están sujetas a restricciones de tiempo disponibles. En consecuencia, lograr una optimización coordinada del enrutamiento de vehículos y la programación de carga se convierte en un desafío significativo en la práctica. Describimos el problema estudiado como un problema de enrutamiento de vehículos de múltiples viajes con ventanas de tiempo y sincronización de recursos en instalaciones heterogéneas. Primero, desarrollamos un modelo de programación entera mixta en un entorno de varios días laborales para minimizar la distancia total de viaje y el número de vehículos. Además, se desarrolla un enfoque heurístico de tres fases. Se construye una solución inicial utilizando una estrategia secuencial en la primera fase, y luego se diseñan una búsqueda adaptativa en grandes vecindarios y un procedimiento de post-optimización basado en cadenas de expulsión para optimizar las dos funciones objetivo jerárquicas. Finalmente, se realizan extensos experimentos computacionales para demostrar la efectividad del método propuesto. Específicamente, los resultados de la investigación indican que en el transporte por carretera de larga distancia en escenarios industriales, expandir el horizonte de planificación de un solo día laboral a un período de varios días laborales podría reducir significativamente los costos operativos logísticos y mejorar la calidad del servicio.

Otros recursos que podrían interesarte

Temas Virtualpro