Scribd
Cargar
83 vistas1 página

Optimización del Ruteo de Vehículos VRP

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.

Cargado por

Kelvin Pineda
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
83 vistas1 página

Optimización del Ruteo de Vehículos VRP

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.

Cargado por

Kelvin Pineda
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

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.

También podría gustarte