SIMULATED ANNEALING E SISTEMA MULTIAGENTE NA ABORDAGEM DE TIMETABLING APLICADA AO ESCALONAMENTO DE VEÍCULOS DE TRANSPORTE PÚBLICO

This work presents a comparison between a study on a hybrid solution composed of multi-agents system and GRASP techniques and other solution using Simulated Annealing applied to the timetabling problem. Specifically, we study the efficiency of these methods in dealing with the problem of scheduling vehicles in urban public transport, with the aim of estimating the appropriate number for a given set of bus lines. This work was developed in cooperation with AGERGS (State Agency for Regulation of Public Services of Rio Grande do Sul), in the estimation of variable Fleet Effective, it has important implications for the determination of efficient cost and return on capital in the processes of the tariff revision of the transport sectorEste trabalho apresenta uma análise comparativa entre um estudo de uma solução híbrida composta de um Sistema Multiagente e a meta-heurística GRASP e outra solução utilizando a heurística Simulated Annealing, ambas aplicadas a um problema de timetabling. Especificamente, estudamos a eficiência destes métodos para lidar com o problema de escalonamento de veículos de transporte público urbano, com o objetivo de estimar o número adequado de ônibus para um determinado conjunto de linhas. Este trabalho foi desenvolvido em cooperação com a AGERGS (Agência Estadual de Regulação de Serviços Públicos do Rio Grande do Sul), na estimativa da variável Frota efetiva, a qual tem implicações importantes como, por exemplo, no custo eficiente e retorno sobre o capital nos processos da revisão tarifária do setor de transport