Servicios Personalizados
Revista
Articulo
Indicadores
Citado por SciELO
Accesos
Links relacionados
Citado por Google
Similares en SciELO
Similares en Google
Compartir
Ingeniería
versión impresa ISSN 0121-750Xversión On-line ISSN 2344-8393
Resumen
LOPEZ SANTANA, Eduyn Ramiro y 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.
Palabras clave : agrupación; generación de columnas; optimización; ruteo de buses escolares.