Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/260810
Type: TESE
Title: Uma metodologia para resolver um problema de transporte multiproduto num sistema ferroviario
Author: Alves, Isamara Carvalho
Advisor: Yamakami, Akebo, 1947-
Abstract: Resumo: Nesta tese apresenta-se um problema de transporte multiproduto com restrições laterais aplicado a alocação de vagões numa rede ferroviária, considerando: os custos de distribuição de produtos, os custos de redistribuição dos meios de transportes descarregados e as limitações de frota e de trechos. Para simplificar a solução do problema, divide-se em duas etapas: na primeira, um problema de transporte de carga aos seus respectivos destinos com restrições adicionais; na segunda, o problema da redistribuição dos vagões descarregados nos destinos para serem recarregados nas origens. A solução do problema de otimização de transporte de carga é feita com base no método exato de programação linear aplicado ao grafo, assim como o problema da redistribuição dos vagões descarregados. Para fazer a integração destes dois planos de solução, como também o tratamento multiproduto, desenvolve-se um algoritmo heurístico utilizando a teoria dos grafos. Mostra-se exemplos da aplicação do algoritmo aos dados de um sistema ferroviário real e faz-se uma análise dos resultados obtidos. Esta análise permitiu concluir que a metodologia de solução aqui desenvolvida apresentou resultados bastante satisfatórios, apesar da sua simplicidade de concepção e de implementação

Abstract: In this thesis it presents a multicommodity transportation problem with si de constraints, which is applied to the freight car allocation in the railroad system. It depicts some related restrictions of this system, such as: the distribution costs of products, the redistribution costs of empty freight-car, the freight-car number limitation, and the traction limitation. To simplify the solution of the problem, we divide the problem in two subproblems: in the first, the loading problem with additional constraints and, in the second, the distribution problem of empty freight-cars from locations where they have been unloaded to locations where they will be reloaded. To solve the optimization problem of loading transportation and the redistribution problem of the empty freight-cars, it uses the linear programming method applied to network. lt developed an heuristic algorithm using the network theory in order to combine the solution of the two subproblems, and also for solving the multicommodity problem. Finally, it presents an examples for applying this algorithm in real data from railroad system and it discusses the obtained results. It concludes that the methodology of easy conception and implementation developed here, gives efficient results to this complex problem
Subject: Otimização estrutural
Heurística
Transporte ferroviario
Language: Português
Editor: [s.n.]
Date Issue: 1993
Appears in Collections:FEEC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Alves_IsamaraCarvalho_M.pdf3.16 MBAdobe PDFView/Open


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