Uma metodologia para resolver um problema de transporte multiproduto num sistema ferroviario

AUTOR(ES)
DATA DE PUBLICAÇÃO

1993

RESUMO

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

ASSUNTO(S)

transporte ferroviario otimização estrutural heuristica

ACESSO AO ARTIGO

Documentos Relacionados