logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro