%0 Journal Article
%T SOLVING OF SCHOOL BUS ROUTING PROBLEM BY ANT COLONY OPTIMIZATION RESOLUCI¨®N DEL PROBLEMA DE RUTEO DE BUSES ESCOLARES CON OPTIMIZACI¨®N POR COLONIA DE HORMIGAS RESOLU  O DO PROBLEMA DE RUTEO DE  NIBUS ESCOLARES COM OTIMIZA  O POR COL NIA DE FORMIGAS
%A Juan S Arias-Rojas
%A Jos¨¦ Fernando Jim¨¦nez
%A Jairo R Montoya-Torres
%J Revista EIA
%D 2012
%I Escuela de ingenieria de Antioquia
%X The school bus routing problem (SBRP) seeks to plan an efficient schedule of a fleet of school buses that must pick up students from various bus stops and deliver them by satisfying various constraints: maximum capacity of the bus, maximum riding time of students, time window to arrive to school. In this paper, we consider a case study of SBRP for a school in Bogot¨¢, Colombia. The problem is solved using ant colony optimization (ACO). Computational experiments are performed using real data. Results lead to increased bus utilization and reduction in transportation times with on-time delivery to the school. The proposed decision-aid tool has shown its usefulness for actual decision-making at the school: it outperforms current routing by reducing the total distance traveled by 8.3 % and 21.4 % respectively in the morning and in the afternoon. El problema de ruteo de buses escolares (SBRP) busca encontrar el programa m¨¢s eficiente para una flota de buses escolares que deben recoger y despachar estudiantes en varias paradas de bus satisfaciendo varias restricciones: capacidad m¨¢xima del bus, m¨¢ximo tiempo de recorrido de los estudiantes, ventanas de tiempo para la llegada al colegio. En este art¨ªculo se considera un caso de estudio de un problema SBRP para un colegio en Bogot¨¢, Colombia. El problema se resuelve usando la metaheur¨ªstica de colonia de hormigas (ACO). Los experimentos computacionales se realizan empleando datos reales. Los resultados muestran el incremento en el nivel de utilizaci¨®n de los buses y una reducci¨®n en los tiempos de transporte con despacho a tiempo en el colegio. La herramienta ha mostrado su utilidad para la planeaci¨®n regular de buses en el colegio: se redujo la distancia total recorrida en 8,3 % en la ma ana y en 21,4 % en la tarde. O problema de roteamento de  nibus escolares (SBRP) busca encontrar o programa mais eficiente para uma frota de  nibus escolares que devem recolher e despachar estudantes em v¨¢rias paradas de  nibus satisfazendo v¨¢rias restri  es: capacidade m¨¢xima do  nibus, m¨¢ximo tempo de percurso dos estudantes, janelas de tempo para a chegada ao col¨¦gio. Em este artigo considera-se um caso de estudo de um problema SBRP para um col¨¦gio em Bogot¨¢, Col mbia. O problema resolve-se usando a meta-heur¨ªstica de col nia de formigas (ACO). Os experimentos computacionais realizam-se empregando dados reais. Os resultados mostram o incremento no n¨ªvel de utiliza  o dos  nibus e uma redu  o nos tempos de transporte com despacho a tempo no col¨¦gio. A ferramenta tem mostrado sua utilidade para o planejamento regular de  nibus
%K buses escolares
%K ruteo
%K colonia de hormigas
%K estudio de caso
%K nibus escolares
%K roteamento
%K col nia de formigas
%K estudo de caso
%K school bus
%K routing
%K ant colony
%K case study
%U http://www.scielo.org.co/scielo.php?script=sci_arttext&pid=S1794-12372012000100015