Orientador: Akebo Yamakami

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

Resumo: Nesta tese apresenta-se umproblema de transporte multifluxo, sujeito a restrições de trecho, frota, balanceamento associado a ida e a redistribuição dos vagões descarregados. O Princípio de Decomposição de Dantzig-Wolfe foi utilizado como método de resolução. Mostram-se exemplos da aplicação...

Resumo: Nesta tese apresenta-se umproblema de transporte multifluxo, sujeito a restrições de trecho, frota, balanceamento associado a ida e a redistribuição dos vagões descarregados. O Princípio de Decomposição de Dantzig-Wolfe foi utilizado como método de resolução. Mostram-se exemplos da aplicação do algoritmo aos dados de um sistema ferroviário real e faz-se uma análise dos resultados obtidos. Tal análise comprovou que a metodologia utilizada fornece resultados satisfatórios para esseproblema, ficando bempróximos do processo real

Abstract: ln this thesis it presents a multicommodity transportatíon problem with restrictions, such as: traction limitation, freigh-car number limitation, redistribution of emply freight-car. The Dantig-Wolfe Decomposition Principle was utilized as resolution method Finally, it presents an examples...

Abstract: ln this thesis it presents a multicommodity transportatíon problem with restrictions, such as: traction limitation, freigh-car number limitation, redistribution of emply freight-car. The Dantig-Wolfe Decomposition Principle was utilized as resolution method Finally, it presents an examples for applying this algorithm in real data from railroad system and it discusses lhe obtained results. lt condudes that tlhe methology utilized gives efficient results to this problem