Silva, Gustavo PeixotoBicalho, Mariza Salvador SouzaSouza, Marcone Jamilson Freitas2012-05-152012-05-152005SILVA, G. P.; BICALHO, M. S. S.; SOUZA, M. J. F. Otimização da operação dos veículos de empresas do transporte público de Belo Horizonte. Revista da Pesquisa & Pós-Graduação, v. 5, n.1, p.15-21, 2005. Disponível em: <http://www.decom.ufop.br/prof/marcone/Publicacoes/PPG-2005.pdf>. Acesso em: 15 maio 2012.http://www.repositorio.ufop.br/handle/123456789/747Este trabalho utiliza modelos de fluxo em redes para resolver o problema de Programação de veículos no transporte coletivo por ônibus. Este problema, denominado na literatura de vehicle scheduling problem, é tradicionalmente modelado como um problema de pseudo designação, e resolvido com algoritmos específicos. Porém, mesmo para casos considerados pequenos, a rede subjacente alcança tal dimensão que demanda um esforço computacional muitas vezes impraticável. Para contornar essa dificuldade, foi aplicado o método Arcgen que representa o problema através de um modelo de circulação e utiliza a técnica de geração de arcos combinada com o algoritmo out-of-kilter para otimização em redes. Esta metodologia foi utilizada no estudo de dois casos de portes distintos que operam na cidade de Belo Horizonte. São apresentados os resultados obtidos com o estudo dos casos mencionados acima, os quais apontaram diferentes opções para a programação dos veículos, verificando-se: a) a possibilidade de redução nos seus custos operacionais e b) a aplicabilidade prática de soluções teóricas, comparando-as com as programações adotadas pelas empresas.pt-BRProgramação de veículosÔnibus urbanoFluxo em redesGeração de arcosVehicle schedulinghttp://www.decom.ufop.br/prof/marcone/Publicacoes/PPG-2005.pdf