Problema de rutas de vehículos
En el mundo actual, Problema de rutas de vehículos es un tema que ha generado un gran interés y debate en diversas esferas de la sociedad. Con la creciente importancia de Problema de rutas de vehículos en la vida cotidiana, resulta fundamental comprender sus implicaciones y consecuencias para poder abordarlo de manera efectiva. En este artículo, exploraremos las distintas facetas de Problema de rutas de vehículos, analizando su impacto en diferentes ámbitos y ofreciendo perspectivas que contribuyan a enriquecer el conocimiento sobre este tema. Desde su origen hasta su evolución en la actualidad, Problema de rutas de vehículos continúa siendo un tema relevante que merece nuestra atención y reflexión.
Posible artículo duplicado: Problema de enrutamiento de vehículos
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.
Elementos
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:
- VRP capacitado (CVRP)
- VRP capacitado con ventanas de tiempo (CVRPTW)
- VRP con recogidas y entregas (VRPPD)
- VRP con ventanas de tiempo (VRPTW)
- Vehicle Routing Problem with a Heterogeneous fleet of vehicles and Soft Time Windows (VRPHESTW)
- 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
- Problema del viajante sobre grafos dirigidos
- Complejidad computacional
- NP-completo
- Transporte
- GPS
- Sistema de Información Geográfica
Referencias
- DANTZIG, G. B.; RAMSER, R. H.; (1959). The Truck Dispatching Problem. Management Science. 6. 80.
- YEPES, V.; MEDINA, J.R. (2006). Economic Heuristic Optimization for Heterogeneous Fleet VRPHESTW. Journal of Transportation Engineering, ASCE, 132(4): 303-311.
Enlaces externos
- Problema de Enrutamiento de Vehículos (VRP) con Google OR-Tools
- Problema de Enrutamiento de Vehículos Capacitados (CVRP) con Google OR-Tools
- Proyecto Rutas
- VRP en UMA Archivado el 13 de octubre de 2008 en Wayback Machine.
- Ruteo Dinámico de Vehículos con Ventanas de Tiempo
- Demo de optimización del problema de ruteo de vehículos usando heurística de Clark & Wright y un algoritmo genético
| Control de autoridades |
|
|---|
Datos: Q48782856