| Journal: | Ingeniería (Bogotá) |
| Database: | |
| System number: | 000538018 |
| ISSN: | 0121-750X |
| Authors: | López Santana, Eduyn Ramiro1 Romero Carvajal, José de Jesús1 |
| Institutions: | 1Universidad Distrital Francisco José de Caldas, Facultad de Ingeniería, Bogotá, DC. Colombia |
| Year: | 2015 |
| Season: | Ene-Jun |
| Volumen: | 20 |
| Number: | 1 |
| Pages: | 101-117 |
| Country: | Colombia |
| Language: | Inglés |
| Spanish abstract | 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. |
| English abstract | This paper attempts to solve the School Bus Routing Problem with Time Windows that consists of finding the best set of routes to pick up students distributed geographically with constraints as capacity, time windows and maximum travel time. We formulated the problem as a classic Vehicle Routing Problem with Time Windows and solved it using an approach based on a clustering algorithm and column generation method. A real world case from a school in Bogotá, Colombia is presented including 600 students to pick up in near 400 nodes located in urban and rural areas. The obtained results demonstrate a reduction as the problem's complexity and an improvement on the performance measures of the proposed method. |
| Keyword: | Agrupación, Generación de columnas, Optimización, Ruteo de buses escolares |
| Keyword: | Clustering, Column generation, Optimization, School bus routing |
| Full text: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
