[pt] A alta complexidade do processo logístico de transporte
ferroviário de carga,
propicia um ambiente favorável para o desenvolvimento de
ferramentas
de apoio à decisão que possibilitam uma melhor utilização
dos recursos
envolvidos. Neste trabalho é apresentado um modelo de
programação inteira
original para o Problema da Alocação ótima de Vagões e
Locomotivas no
curto prazo (PAVL). Esse problema consiste em determinar a
movimentação
de vagões (carregados e vazios) e locomotivas na malha de
maneira a
maximizar o retorno obtido pela demanda atendida no
período considerado.
Além disso, é apresentada uma extensão para esse modelo
onde se permite
atrasar ou adiantar trens no primeiro dia do horizonte de
planejamento.
Esse problema foi resolvido 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 o problema, a formulação do modelo, as
técnicas de
pré-processamento utilizadas, assim como resultados
computacionais de
instâncias reais. / [en] The complexity of the logistic process in railway freight
transportation
provides a natural environment for the development of
decision support tools
that allow the companies to make a more efficient use of
their resources. In
this work we present an original integer programming model
for the Cars
and Locomotives short-term Allocation Problem. This
problem consists in
determining the movement of the cars (loaded and empty)
and locomotives
on the railway network in order to maximize the profit
obtained with the
requested demand in the given period. We also present an
extension of
the model in which certain delays and anticipations of
trains on the first
day of the period are allowed. For all instances tested,
this problem was
solved to optimality or near-optimality in a reasonable
time, either for
academic or practical purposes. We present a description
of the problem,
the mathematical formulation, the preprocessing techniques
used, as well as
the computational results obtained.
| Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:6776 |
| Date | 08 August 2005 |
| Creators | FERNANDA CORREIA HAMACHER |
| Contributors | OSCAR PORTO, OSCAR PORTO |
| Publisher | MAXWELL |
| Source Sets | PUC Rio |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | TEXTO |
Page generated in 0.1457 seconds