Please use this identifier to cite or link to this item: http://www.repositorio.ufop.br/handle/123456789/747
Title: Otimização da operação dos veículos de empresas do transporte público de Belo Horizonte.
Authors: Silva, Gustavo Peixoto
Bicalho, Mariza Salvador Souza
Souza, Marcone Jamilson Freitas
Keywords: Programação de veículos
Ônibus urbano
Fluxo em redes
Geração de arcos
Vehicle scheduling
Issue Date: 2005
Citation: SILVA, 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.
Abstract: Este 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.
metadata.dc.description.abstracten: This work tackles the mass transit vehicle scheduling problem through network flow approach. This problem is usually modeled as a quasi-assignment problem and solved with specific algorithms. However, in most real cases, the underlying network is of such size that the computational time required to solve the problem becomes prohibitive. In order to overcome this problem, it was applied the Arcgen methodology, which represents the problem as a flow circulation model and combines an arc generation technique with the out-of-kilter algorithm. So, is possible to decrease the number of arcs considered in the optimization process. This methodology was applied to different real cases of different sizes, operating in Belo Horizonte city. The results obtained to each bus company studied pointed out to a) possible reduction in the operational costs incurred by bus conduction and b) the practical applicability of the theoretic solutions, when compared with the current solutions adopted by the companies.
URI: http://www.repositorio.ufop.br/handle/123456789/747
metadata.dc.identifier.uri2: http://www.decom.ufop.br/prof/marcone/Publicacoes/PPG-2005.pdf
Appears in Collections:DECOM - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
ARTIGO_OtimizaçãoOperaçãoVeiculos.pdf146,81 kBAdobe PDFView/Open    Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.