Del poliedro del agente viajero gráfico al de rutas de vehículos con demanda compartida

  1. Martínez Blázquez, Carmen
  2. Mota Vidal, Enrique
Revista:
Questiió: Quaderns d'Estadística, Sistemes, Informatica i Investigació Operativa

ISSN: 0210-8054

Año de publicación: 2000

Volumen: 24

Número: 3

Páginas: 495-528

Tipo: Artículo

Otras publicaciones en: Questiió: Quaderns d'Estadística, Sistemes, Informatica i Investigació Operativa

Resumen

En este trabajo abordamos el estudio del poliedro asociado al Problema de Rutas de Vehículos con Demanda Compartida, problema de distribución que surge cuando hay que repartir mercancías a un conjunto de clientes utilizando una flota fija de vehículos de capacidad limitada. El objetivo es diseñar las rutas de forma que se minimice la distancia total recorrida. Se diferencia de otros problemas más conocidos de rutas con capacidades en que se permite abastecer la demanda de cada cliente utilizando más de un vehículo. Presentamos resultados poliédricos que se obtienen como extensión de otros previamente conocidos para el Problema del Agente Viajero Gráfico