Problema de rutas de vehículos

Problema de rutas de vehículos
«VRP» redirige aquí. Para otras acepciones, véase VRP (desambiguación).
Esquema básico de un VRP.

Los problemas de rutas de vehículos (Vehicle Routing Problem - VRP) en realidad son un amplio conjunto de variantes y personalizaciones de problemas. Desde los que son más sencillos hasta algunos que hoy en día siguen siendo materia de investigación.

En ellos en general, se trata de averiguar las rutas de una flota de transporte para dar servicio a unos clientes. Este tipo de problemas pertenece a los problemas de optimización combinatoria. En la literatura científica, Dantzig y Ramser fueron los primeros autores en 1959, cuando estudiaron la aplicación real en la distribución de gasolina para estaciones de carburante.

La función objetivo depende de la tipología y características del problema. Lo más habitual es intentar: minimizar el coste total de operación, minimizar el tiempo total de transporte, minimizar la distancia total recorrida, minimizar el tiempo de espera, maximizar el beneficio, maximizar el servicio al cliente, minimizar la utilización de vehículos, equilibrar la utilización de los recursos, etc.

Contenido

Elementos

Vehículos de transporte.

Los elementos principales de este conjunto de problemas son los siguientes:

  • La red de transporte
  • La flota de vehículos (véase Vehículo)
  • Los clientes y/o proveedores
  • El depósito central (o depósitos) (véase Almacén)
  • Los servicios a atender (demandas y/o consumos) (véase Servicio)
  • Las rutas solución

Otro elemento fundamental es el Sistema de Información Geográfica (SIG)

Variantes

Existen una gran variedad de tipos de problemas. A continuación se enumeran los más conocidos:

  • Capacitated VRP (CVRP)
  • Capacitated VRP with time windows (CVRPTW)
  • Vehicle Routing Problem with Pick-up and Deliveries (VRPPD)
  • Capacitated VRP with Pick-up and Deliveries and Time Windows (CVRPPDTW)
  • Multiple Depot VRP (MDVRP)
  • Multiple Depot VRP with Time Windows (MDVRPTW)
  • Periodic VRP (PVRP)
  • Periodic VRP with Time Windows (PVRPTW)
  • Split Delivery VRP (SDVRP)
  • Split Delivery VRP with Time Windows (SDVRPTW)

Véase también

Referencias

  • DANTZIG, G. B.; RAMSER, R. H.; (1959). The Truck Dispatching Problem. Management Science. 6. 80.

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Поможем написать реферат

Mira otros diccionarios:

  • Problema del viajante — Saltar a navegación, búsqueda Si un viajante parte de la ciudad A y las distancias a todas las demás ciudades son conocidas, ¿cuál es la ruta óptima que debe elegir para visitar todas las ciudades y volver a la ciudad de partida? Contenido …   Wikipedia Español

  • Críticas a los vehículos deportivos utilitarios — Saltar a navegación, búsqueda BMW X3, un SUV de lujo …   Wikipedia Español

  • Encaminamiento — Saltar a navegación, búsqueda Cálculo de una ruta óptima para vehículos entre un punto de origen (en verde) y un punto de destino (en rojo) a partir de cartografía del proyecto OpenStreetMap. Encaminamiento (o enrutamiento, ruteo) es la función… …   Wikipedia Español

  • Itajubá — Localización de Itajubá. Itajubá es una ciudad brasileña del estado de Minas Gerais, donde se ubica la Helibrás, (la única fabricante de helicópteros de América Latina). Esta es la 4ª ciudad más grande que existe en el sur de Minas Gerais. Con …   Wikipedia Español

  • Transmetro de Barranquilla — Para otros usos de este término, véase Transmetro. Sistema Integrado de Transporte Masivo para Barranquilla y su Área Metropolitana Lugar Ubica …   Wikipedia Español

  • TransMilenio — Bus articulado en el Eje Ambiental. Lugar Ubicación Bogotá …   Wikipedia Español

  • Guerra Civil durante el Mandato de Palestina — Parte de Conflicto árabe israelí Fecha 30 de noviembre de 1947 – …   Wikipedia Español

  • Transporte público — Para otros usos de este término, véase Transporte (desambiguación). Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet… …   Wikipedia Español

  • Paro agropecuario patronal en Argentina de 2008 — Este artículo o sección puede ser demasiado extenso(a). Algunos navegadores pueden tener dificultades al mostrar este artículo. Por favor, considera separar cada sección por artículos independientes, y luego resumir las secciones presentes en… …   Wikipedia Español

  • Conflicto entre Argentina y Uruguay por plantas de celulosa — El 5 de mayo de 2005, los presidentes uruguayo y argentino acordaban crear una comisión para resolver el conflicto …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”