Abstract

LOPEZ SANTANA, Eduyn Ramiro  and  ROMERO CARVAJAL, José de Jesús. Una aproximación híbrida de generación de columnas y agrupación para resolver el problema de ruteo de buses escolares con ventanas de tiempo. ing. [online]. 2015, vol.20, n.1, pp.101-117. ISSN 0121-750X.

Este artículo intenta resolver el problema de ruteo de buses escolares con ventanas de tiempo el cual consiste en encontrar el mejor conjunto de rutas para recoger estudiantes geográficamente distribuidos con restricciones de ventanas de tiempo. El problema es formulado como un clásico problema de ruteo de vehículos con ventanas de tiempo y resuelto una aproximación basada en agrupación y generación de columnas. Se presenta un casode aplicación real en un colegio de Bogotá, Colombia con 600 estudiantes y 400 nodos localizados en área urbana y rural. Los resultados obtenidos muestran como la complejidad del problema es reducida y se mejoran las medidas de desempeño.

Keywords : agrupación; generación de columnas; optimización; ruteo de buses escolares.

        · abstract in English     · text in English     · English ( pdf )