Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Cited by Google
- Similars in SciELO
- Similars in Google
Share
Ingeniería
Print version ISSN 0121-750XOn-line version ISSN 2344-8393
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.