Optimización de rutas en el transporte de personas para la pequeña y mediana empresa

Abstract

El transporte juega un papel importante en las tareas de logística de muchas compañías, ya que normalmente representa un alto porcentaje del valor añadido a los bienes. Por tanto, la utilización de métodos computacionales en el transporte suele producir ahorros sobre su costo total. Varias compañías de transporte utilizan métodos manuales, a veces basados en la experiencia de los expertos, para la planificación de sus operaciones. En otros casos se utilizan reglas heurísticas para mejorar la planificación manual. Sin embargo, solo el uso de modernas técnicas de optimización permite abordar problemas de alta complejidad. El diseño y optimización de rutas utilizando computación inteligente es ventajoso en cualquier ámbito y situación para cualquier tipo de usuario, en especial para las empresas de transporte cuyas pérdidas y ganancias se basan en la distribución óptima tanto del tiempo, como del combustible, que están directamente relacionadas con la distancia recorrida. En el presente trabajo se describe la investigación abordada en el campo de las metaheurísticas para resolver este problema principalmente aplicando algoritmos híbridos basados en el algoritmo genético celular (cGA) y en la optimización basada en colonia de hormigas (Ant Colony Optimization o sus siglas en inglés ACO).