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...
- 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
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. |
---|