Método de resolución al problema de ruteo vehicular con restricciones de capacidad y ventanas de tiempo

Abstract

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.