Introducción

En el presente informe se detalla un análisis profundo al Problema de generación de

rutas para vehículos de períodos múltiples con fechas de vencimiento, donde los clientes
deben ser atendidos entre un lanzamiento y una fecha de vencimiento.
El problema de ruteo de vehículos consiste en asignar un conjunto de clientes
geográficamente dispersos en un área a una flota de vehículos ubicados en un depósito
central con el fin de atender sus demandas respectivas sin que la sumatoria de las demandas
de los clientes asignados a cada vehículo sobrepase la capacidad de este, minimizando los
costos generales de dicha operación de distribución. Este tipo de problemas presenta
diferentes variantes que dependen de las condiciones en las que se realicen las operaciones
de distribución como son: que se cuente con una flota heterogénea de vehículos, que no
solamente se entregue, sino que se deba recoger mercancía como envases u otro tipo de
bienes o que se cuente con múltiples depósitos, entre otras.
El período de planificación del transporte es de un día y se supone que se conoce el día
de servicio de los clientes. En un día determinado, los clientes deben ser asignados a
vehículos y debe determinarse el orden de visitas de cada vehículo. Si un servicio no llega
en el tiempo determinado, se expone a una penalización por el no cumplimiento de los
plazos establecidos, por tanto, se genera un costo extra en el servicio. Y es precisamente
eso lo que se quiere lograr en particular con el análisis de esta problemática, que se
minimice el costo total de la distribución, incluidos los costos de transporte, los costos de
inventario y los costos de penalización por servicio pospuesto.
Este tipo de problema tiene diversas aplicaciones en la realidad, resultando un campo de
gran interés y en constante investigación, que a su vez es altamente complejo de resolver
por pertenecer a la familia de problemas NP-hard. Algunas de estas restricciones pueden ser
por la capacidad de los vehículos, continuidad de flujo, cumplir con una determinada
demanda, etc.