Enfoque multiobjetivo de una metaheurística para la generación y optimización de planes de ruteo para el transporte terrestre de pasajeros empleando líneas predefinidas, basada en técnicas de algoritmos evolutivos híbridos

Abstract

En el mundo real existe una gran cantidad de problemas de optimización para los cuales los métodos de programación matemática no pueden garantizar que la solución obtenida sea óptima y, en muchos de ellos, ni siquiera pueden aplicarse. En estos problemas las metaheurísticas se vuelven una alternativa viable. De entre las diversas metaheurísticas disponibles en la actualidad, los algoritmos Genéticos Híbridos se cuentan entre los más populares debido a su simplicidad conceptual y su eficacia. Hoy en día, los problemas de optimización multiobjetivo se presentan con mucha frecuencia. En ellos hay que optimizar dos o más funciones objetivo que se encuentran normalmente en conflicto entre sí. La solución de problemas multiobjetivo usando metaheurísticas (sobre todo, Algoritmos Genéticos Híbridos) es un tema que ha adquirido gran popularidad en los últimos tiempos. En este documento presentamos un Algoritmo Genético Híbrido Multiobjetivo para la generación y optimización de planes de ruteo, asignación de frecuencias y horarios de despacho empleando líneas predefinidas. Además se documenta un caso de real de uso en una empresa transportadora de pasajeros terrestre en Colombia.