En el problema de enrutamiento selectivo de vehículos
Autores: Sabo, Cosmin; Pop, Petric C.; Horvat-Marc, Andrei
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
En el problema de enrutamiento selectivo de vehículos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Problema de enrutamiento de vehículos
Problema generalizado de enrutamiento de vehículos
Problema selectivo de enrutamiento de vehículos
Clusters
Restricciones de capacidad
Modelo matemático
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 29
Citaciones: Sin citaciones
El Problema Generalizado de Enrutamiento de Vehículos (GVRP) es una extensión del Problema Clásico de Enrutamiento de Vehículos (VRP), en el cual se busca un conjunto óptimo de rutas de entrega o recolección desde un depósito dado a un número de clientes divididos en clusters predefinidos, mutuamente excluyentes y exhaustivos, visitando exactamente un cliente de cada cluster y cumpliendo con las restricciones de capacidad. Este artículo trata sobre una versión más genérica del GVRP, introducida recientemente y llamada Problema de Enrutamiento de Vehículos Selectivo (SVRP). Este problema generaliza el GVRP en el sentido de que los clientes están divididos en clusters, pero pueden pertenecer a uno o más clusters. El objetivo de este trabajo es describir un novedoso modelo matemático de programación entera mixta del SVRP. Para validar la consistencia del novedoso modelo matemático, se realiza una comparación entre el modelo propuesto y los modelos existentes en la literatura, utilizando las instancias de referencia existentes para SVRP y un conjunto de instancias de referencia adicionales utilizadas en el caso de GVRP y adaptadas para SVRP. El modelo propuesto mostró mejores resultados frente a los modelos existentes.
Descripción
El Problema Generalizado de Enrutamiento de Vehículos (GVRP) es una extensión del Problema Clásico de Enrutamiento de Vehículos (VRP), en el cual se busca un conjunto óptimo de rutas de entrega o recolección desde un depósito dado a un número de clientes divididos en clusters predefinidos, mutuamente excluyentes y exhaustivos, visitando exactamente un cliente de cada cluster y cumpliendo con las restricciones de capacidad. Este artículo trata sobre una versión más genérica del GVRP, introducida recientemente y llamada Problema de Enrutamiento de Vehículos Selectivo (SVRP). Este problema generaliza el GVRP en el sentido de que los clientes están divididos en clusters, pero pueden pertenecer a uno o más clusters. El objetivo de este trabajo es describir un novedoso modelo matemático de programación entera mixta del SVRP. Para validar la consistencia del novedoso modelo matemático, se realiza una comparación entre el modelo propuesto y los modelos existentes en la literatura, utilizando las instancias de referencia existentes para SVRP y un conjunto de instancias de referencia adicionales utilizadas en el caso de GVRP y adaptadas para SVRP. El modelo propuesto mostró mejores resultados frente a los modelos existentes.