SOLUTION OF RAILROAD LOGISTICS PROBLEMS USING INTEGER PROGRAMMING
CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICO === Os sistemas ferroviários são grandes candidatos à aplicação de técnicas de otimização para o melhor aproveitamento dos seus recursos. Neste trabalho são apresentados dois modelos de programação inteira para problemas nesta área,o P...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | Portuguese |
| Published: |
PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO
2002
|
| Online Access: | http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=3216@1 http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=3216@2 |
| Summary: | CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICO === Os sistemas ferroviários são grandes candidatos à aplicação
de técnicas de otimização para o melhor aproveitamento dos
seus recursos. Neste trabalho são apresentados dois modelos
de programação inteira para problemas nesta área,o Problema
de Planejamento de Atendimento -PPA- e o Problema de Fluxo
de Vagões -PFV-. Ambos foram resolvidos de maneira ótima ou
quase ótima em tempo razoável, tanto em termos acadêmicos
como para sua utilização prática.São apresentados os
problemas, as formulações dos modelos, as técnicas de
préprocessamento utilizadas, assim como resultados
computacionais de instâncias reais. === Railroad systems are major candidates for the use of
optimization techniques to obtain a more efficient use of
resources. In this research we present two integer
programming models for freight railroad problems, the
Demand Fulfillment Problem and the Car Flow Problem. Both
problems were solved to optimality or near-optimality in a
reasonable time, either for academic or practical purposes.
We present the descriptions of the problems, the
mathematical formulations,the preprocessing techniques
used, as well as computational results for real
instances. |
|---|