Propuesta para la programación de rutas con Backhauls y ventanas de tiempo en una empresa del sector alimenticio.

En este documento se presenta un caso de estudio que abarca la problemática de ruteo de vehículos con Backhauls y ventanas de tiempo VRPBTW (Vehicule Routing Problem with Backhaul and time Windows), mediante una metodología TSP con Backhauls y ventanas de tiempo TSPBTW, aplicado a una empresa del se...

Full description

Autores:
Sánchez Arismendi, Mauricio Andrés
Tigreros Cárdenas, Paula Andrea
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2019
Institución:
Universidad del Valle
Repositorio:
Repositorio Digital Univalle
Idioma:
spa
OAI Identifier:
oai:bibliotecadigital.univalle.edu.co:10893/18715
Acceso en línea:
https://hdl.handle.net/10893/18715
Palabra clave:
Optimización de rutas
Logística de transporte
Alimentos
Mejoramiento de procesos
Tuluá (Valle del Cauca)
Rights
openAccess
License
http://purl.org/coar/access_right/c_abf2
Description
Summary:En este documento se presenta un caso de estudio que abarca la problemática de ruteo de vehículos con Backhauls y ventanas de tiempo VRPBTW (Vehicule Routing Problem with Backhaul and time Windows), mediante una metodología TSP con Backhauls y ventanas de tiempo TSPBTW, aplicado a una empresa del sector alimenticio de la ciudad de Cali. Las características principales del modelo buscan dar una ruta optima que cumpla con las franjas horarias impuestas por los clientes Linehauls y la necesidad de secuenciar los clientes de retorno (Backhaul) al finalizar la entrega logrando minimizar el costo del ruteo. La aplicación de este modelo en el caso de estudio permitió una reducción del 47% al 64% en la distancia total recorrida de los casos estudiados en comparación con el método de ruteo de la compañía.