El documento describe el problema de ruteo de vehículos (VRP), que surge de aplicaciones logísticas de transporte y distribución. Explica que los métodos computarizados suelen disminuir los costos de transporte entre un 5% y un 20% según estudios. Luego, introduce la variante del VRP con ventanas de tiempo que se considera, la cual consiste en determinar las rutas óptimas de una flota de vehículos homogéneos desde y hacia un depósito para satisfacer la demanda de clientes respetando las ventanas de tiempo de cada uno.
0 calificaciones0% encontró este documento útil (0 votos)
30 vistas1 página
El documento describe el problema de ruteo de vehículos (VRP), que surge de aplicaciones logísticas de transporte y distribución. Explica que los métodos computarizados suelen disminuir los costos de transporte entre un 5% y un 20% según estudios. Luego, introduce la variante del VRP con ventanas de tiempo que se considera, la cual consiste en determinar las rutas óptimas de una flota de vehículos homogéneos desde y hacia un depósito para satisfacer la demanda de clientes respetando las ventanas de tiempo de cada uno.
El documento describe el problema de ruteo de vehículos (VRP), que surge de aplicaciones logísticas de transporte y distribución. Explica que los métodos computarizados suelen disminuir los costos de transporte entre un 5% y un 20% según estudios. Luego, introduce la variante del VRP con ventanas de tiempo que se considera, la cual consiste en determinar las rutas óptimas de una flota de vehículos homogéneos desde y hacia un depósito para satisfacer la demanda de clientes respetando las ventanas de tiempo de cada uno.
El documento describe el problema de ruteo de vehículos (VRP), que surge de aplicaciones logísticas de transporte y distribución. Explica que los métodos computarizados suelen disminuir los costos de transporte entre un 5% y un 20% según estudios. Luego, introduce la variante del VRP con ventanas de tiempo que se considera, la cual consiste en determinar las rutas óptimas de una flota de vehículos homogéneos desde y hacia un depósito para satisfacer la demanda de clientes respetando las ventanas de tiempo de cada uno.
Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
Descargar como docx, pdf o txt
Está en la página 1de 1
El Problema de Ruteo de Vehículos (Vehicle Routing Problem, VRP) es un
problema de optimización combinatoria importante y muy estudiado, que surge
de aplicaciones logísticas de transporte y distribuciones reales, tales como, ruteo de colectivos escolares, envíos postales y distribución de mercaderías.
Toth y Vigo (2002) concluyen que el uso de métodos computarizados en los
procesos de distribución reales suelen disminuir los costos de transporte entre un 5% y un 20 % y describen varios casos de estudio reales donde la aplicación de algoritmos VRP logra disminuciones sustanciales en los costos de transporte.
En esta tesis se considera una variante de VRP conocida como Problema de
Ruteo de Vehículos con Ventanas de Tiempo). Dada una flota de vehículos homogéneos (es decir, todos con la misma capacidad) que se encuentran en un depósito y un conjunto de clientes, que requieren satisfacer una demanda. El problema consiste en determinar las rutas de los vehículos que salen del depósito y retornan al mismo (es decir, circuitos) habiendo satisfecho la demanda de todos los clientes. Las rutas deben respetar las ventanas de tiempo definidas por cada cliente, que especifican cuando comienza y finaliza el inicio del abastecimiento.