[pt] Os sistemas rodoviários são grandes candidatos à aplicação
de técnicas de otimização para a redução dos custos
operacionais. Neste trabalho são apresentados dois modelos
de programação inteira para problemas nesta área, o
Problema de Transferência de Cargas (PTC) e o Problema de
Alocação de Cargas (PAC). 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. / [en] Road systems are major candidates for the use of
optimization techniques to obtain operational reduction
costs. In this research we present two integer programming
models for road problems, the Load Transference Problem and
the Load Scheduling 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.
| Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:4544 |
| Date | 01 March 2004 |
| Creators | PEDRO TIAGO BARBOSA DO COUTO |
| Contributors | OSCAR PORTO, OSCAR PORTO |
| Publisher | MAXWELL |
| Source Sets | PUC Rio |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | TEXTO |
Page generated in 0.0023 seconds