[pt] A importância do planejamento em logística ferroviária
cresce a cada dia devido
ao alto custo dos investimentos para o aumento da sua
capacidade. Entretanto,
planejar é uma atividade que exige uma representação
suficientemente precisa
da realidade estudada. Neste contexto, os modelos de
programação matemática
apresentam-se cada vez mais adequados. Isto decorre dos
recentes avanços nos
algoritmos e computadores disponíveis para sua resolução.
Esta dissertação apresenta
modelos e algoritmos para o planejamento ferroviário
tático e estratégico,
isto é feito estudando o Problema de Planejamento de
Atendimento (PPA).
Primeiramente este problema é considerado assumindo que
toda a estrutura ferroviária
está definida: a malha, a tração e os vagões disponíveis,
os pátios para
carga, descarga e transbordo, suas respectivas taxas de
carga e descarga e as demandas
previstas. Em seguida, a questão adicional de determinar
os pátios onde
paradas podem ser efetuadas é considerada. Finalmente, em
uma terceira etapa,
introduz-se a capacidade de se analisar os efeitos do
congestionamento de trechos
da malha e seu impacto nos tempos de circulação e na
capacidade da estrutura
logística. Modelos são apresentados para cada um dos
níveis de complexidade
do PPA. Algoritmos exatos e heurísticos e técnicas de pré-
processamento,
foram desenvolvidos para os tratamentos dos casos obtidos.
Em todos os casos,
foi possível resolver de maneira ótima ou quase ótima em
tempo razoável,
tanto em termos acadêmicos, como para a utilização
prática. Resultados computacionais
sobre um amplo conjunto de instâncias reais são
apresentados. / [en] Planning in Railway Logistic is an activity with growing
importance. This is due
to the high costs of investment to increase the railway
capacity. Nevertheless,
planning in this context is a cumbersome task, since a
precise representation is
necessary to consider most relevant points in this
activity. Mathematical programming
is becoming one of the best ways derive precise
representations and
to solve them. This is due to the recent advances on
algorithms and computers
used in the resolution of mathematical programming
problems. This dissertation
presents models and algorithms for tactical and
strategical railway planning
what is done by studying a demand planning problem (PPA).
First, this problem
is considered assuming that all the railway structure is
defined: the network, the
locomotives and wagons available, the yards for loading
and unloading with their
respective rates, and the forecast of demands. Next, the
question of deciding the
yards to stop is considered. Finally, in a third step, the
effect of congestion in
parts of the network is introduced to the models. This
allows analyzing the variation
in the travel times and its consequence in the logistic
structure capacity.
Models are presented for all cases of the PPA. Exact and
heuristic algorithms, as
well as pre-processing techniques, are described for the
problem resolution. In all
cases, the resulting approach allowed to solve the
problems optimally or quasioptimally
in a reasonable computing time. Computational results are
presented
on a wide set of real world instances.
| Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:10961 |
| Date | 04 December 2007 |
| Creators | RAFAEL MARTINELLI PINTO |
| Contributors | MARCUS VINICIUS SOLEDADE POGGI DE ARAGAO |
| Publisher | MAXWELL |
| Source Sets | PUC Rio |
| Language | Portuguese |
| Detected Language | English |
| Type | TEXTO |
Page generated in 0.0022 seconds