O problema de roteamento no transporte escolar

O presente trabalho aborda o problema de roteamento no transporte escolar e descreve algumas técnicas da Pesquisa Operacional que podem ser utilizadas para solucioná-lo. O problema considera além das distâncias a serem percorridas por m veículos, a disponibilidade e capacidades destes e, além disso, as demandas em cada um dos n pontos de demanda. A implementação a um problema real é estudada e os resultados analisados. This paper deals with the vehicle routing problem for school children transportation and describes some Operations Research techniques that can be used to solve it. The problem considers, besides the distances to be traveled by m vehicles, the vehicle availabilities and capacities and the demands in each of the n points. The implementation to a real problem is studied and the results are analised.