Please use this identifier to cite or link to this item: http://www.repositorio.ufop.br/handle/123456789/747
Full metadata record
DC FieldValueLanguage
dc.contributor.authorSilva, Gustavo Peixoto-
dc.contributor.authorBicalho, Mariza Salvador Souza-
dc.contributor.authorSouza, Marcone Jamilson Freitas-
dc.date.accessioned2012-05-15T18:11:04Z-
dc.date.available2012-05-15T18:11:04Z-
dc.date.issued2005-
dc.identifier.citationSILVA, 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.pt_BR
dc.identifier.urihttp://www.repositorio.ufop.br/handle/123456789/747-
dc.description.abstractEste 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_BR
dc.language.isopt_BRpt_BR
dc.subjectProgramação de veículospt_BR
dc.subjectÔnibus urbanopt_BR
dc.subjectFluxo em redespt_BR
dc.subjectGeração de arcospt_BR
dc.subjectVehicle schedulingpt_BR
dc.titleOtimização da operação dos veículos de empresas do transporte público de Belo Horizonte.pt_BR
dc.description.abstractenThis 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.-
dc.identifier.uri2http://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.