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.
Elementoseditar
Los elementos principales de este conjunto de problemas son los siguientes:
Ruteo Dinámico de Vehículos con Ventanas de Tiempo
Datos:Q48782856
Noviembre 06, 2023
problema, rutas, vehículos, redirige, aquí, para, otras, acepciones, véase, desambiguación, posible, artículo, duplicado, problema, enrutamiento, vehículosesquema, básico, problemas, rutas, vehículos, vehicle, routing, problem, realidad, amplio, conjunto, vari. VRP redirige aqui Para otras acepciones vease VRP desambiguacion Posible articulo duplicado Problema de enrutamiento de vehiculosEsquema basico de un VRP Los problemas de rutas de vehiculos Vehicle Routing Problem VRP en realidad son un amplio conjunto de variantes y personalizaciones de problemas Desde los que son mas sencillos hasta algunos que hoy en dia siguen siendo materia de investigacion 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 optimizacion combinatoria En la literatura cientifica Dantzig y Ramser fueron los primeros autores en 1959 cuando estudiaron la aplicacion real en la distribucion de gasolina para estaciones de carburante La funcion objetivo depende de la tipologia y caracteristicas del problema Lo mas habitual es intentar minimizar el coste total de operacion 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 utilizacion de vehiculos equilibrar la utilizacion de los recursos etc Indice 1 Elementos 2 Variantes 3 Vease tambien 4 Referencias 5 Enlaces externosElementos editar nbsp Vehiculos de transporte Los elementos principales de este conjunto de problemas son los siguientes La red de transporte La flota de vehiculos vease Vehiculo Los clientes y o proveedores El deposito central o depositos vease Almacen Los servicios a atender demandas y o consumos vease Servicio Las rutas solucionOtro elemento fundamental es el Sistema de Informacion Geografica SIG Variantes editarExisten una gran variedad de tipos de problemas A continuacion se enumeran los mas 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 Vease tambien editarProblema del viajante sobre grafos dirigidos Complejidad computacional NP completo Transporte GPS Sistema de Informacion GeograficaReferencias editarDANTZIG 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 editarProblema de Enrutamiento de Vehiculos VRP con Google OR Tools Problema de Enrutamiento de Vehiculos Capacitados CVRP con Google OR Tools Proyecto Rutas VRP en UMA Archivado el 13 de octubre de 2008 en Wayback Machine Ruteo Dinamico de Vehiculos con Ventanas de Tiempo Demo de optimizacion del problema de ruteo de vehiculos usando heuristica de Clark amp Wright y un algoritmo genetico nbsp Datos Q48782856 Obtenido de https es wikipedia org w index php title Problema de rutas de vehiculos amp oldid 141908497, wikipedia, wiki, leyendo, leer, libro, biblioteca,