Método de resolución al problema de ruteo vehicular con restricciones de capacidad y ventanas de tiempo
Cargando...
Archivos
Fecha
2010
Profesor/a Guía
Facultad/escuela
Idioma
es
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Andres Bello
Nombre de Curso
Licencia CC
Licencia CC
Resumen
En este trabajo se presenta un problema muy importante en el ámbito de la
logística empresarial contemporánea, éste se conoce en el área de Investigación de
Operaciones como el Problema de Ruteo Vehicular (Vehicle Routing Problem, VRP) y
atrae mucha atención dentro del mundo académico y operativo, dadas su alta
complejidad, su aplicabilidad en las empresas y el tiempo requerido para encontrar una
solución óptima. Encontrar dicha solución en la práctica es muy difícil, por lo que este
tipo de problemas es generalmente resuelto mediante heurísticas. Los métodos
heurísticos se basan en la búsqueda de soluciones buenas y cercanas al óptimo,
asegurando que los tiempos de cálculo de soluciones sean adecuados, de modo que los
resultados se puedan implementar en las distintas situaciones derivadas de la realidad.
Dentro del área que cubre esta investigación, se trabaja con el VRP, sus
tipos y la manera en que se resuelven este problemas a través de heurísticas y
metaheurísticas; todo esto, con el objeto de aplicarlo en un caso particular de esta familia
de problemas. Posteriormente se construye e implementa una heurística que permite
resolver el caso particular de ruteo vehicular con restricciones de capacidad y ventanas
de tiempo, desplegando la secuencia en que deben ser visitados un conjunto de clientes.
Por último, se comentan las conclusiones de este estudio y se mencionan
trabajos futuros acordes las tendencias actuales en investigación, dentro de los mundos
de la Logística, Transporte e Investigación Operativa.
Notas
Tesis (Ingeniero en Logística y Transporte)
Palabras clave
Logística Empresarial