logo móvil
Contáctanos

Algoritmo de ramificación y precios para enrutamiento de vehículos de múltiples viajes con un número variable de vagones y ventanas de tiempo

Autores: Karimi, Leila; Nawrin Ferdous, Chowdhury

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

Algoritmo de ramificación y precios para enrutamiento de vehículos de múltiples viajes con un número variable de vagones y ventanas de tiempo


Categoría

Ingeniería y Tecnología

Subcategoría

Ingeniería de Software

Palabras clave

Necesidades de transporte
Problema de enrutamiento de vehículos
Ventanas de tiempo
Capacidad variable
Formulación de programación matemática
Algoritmo de ramificación y precio

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 27

Citaciones: Sin citaciones


Descripción
Motivados por las necesidades de transporte de los minoristas modernos, consideramos una variante del problema de enrutamiento de vehículos con ventanas de tiempo en el que cada camión tiene una capacidad variable. En nuestro modelo, cada vehículo puede llevar uno o más vagones. Los clientes son visitados dentro de ventanas de tiempo especificadas, y los vehículos también pueden realizar múltiples viajes. Presentamos una formulación de programación matemática para el problema, y se desarrolla un algoritmo de ramificación y precio para resolver el modelo. En cada iteración de la ramificación y precio, se utiliza la generación de columnas. Se crean diferentes subproblemas basados en las diferentes capacidades para encontrar la mejor columna. Utilizamos CPLEX para resolver el problema computacionalmente y ampliamos las instancias de Solomon para evaluar nuestro enfoque. Hasta donde sabemos, el nuestro es el primer estudio de este tipo en este campo.

Otros recursos que podrían interesarte

Temas Virtualpro