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
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
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.
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.