Orientador : Akebo Yamakami

Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica

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...

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...

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