[pt] Este trabalho trata do problema real de avaliar a capacidade de processamento
de pátios ferroviários planos de classificação. Nesses pátios, os vagões
são recebidos em trens e movimentam respeitando a disposição dos trilhos e
a formação sequencial do trem de saída. Movimentações ineficientes implicam
em uma capacidade de processamento inferior à potencial do pátio dado seu
layout. O objetivo desta pesquisa é descrever o problema e incitar um método
capaz de calcular a capacidade de processamento de pátios ferroviários planos
de classificação no horizonte estratégico, indicando se existe ou não a necessidade
de um projeto de expansão para garantir atendimento à demanda prevista.
O problema foi modelado através de programação linear inteira mista
(MILP) baseado na teoria de sequenciamento de produção. O modelo foi aplicado
em instâncias de teste, reproduzindo movimentações reais de vagões, e
provou avaliar diferentes layouts adequadamente, porém com elevado tempo
de execução. A inicialização de algumas variáveis binárias do modelo permitiu
um incremento de tamanho nas instâncias, porém ainda inviável para aplicação
na prática. / [en] This work deals with the real problem of evaluating the processing
capacity of flat rail classification yards. In these yards, the railway cars are
received on trains and move respecting the car sequence of the outgoing
train. Inefficient movements imply a lower processing capacity than the yard s
potential given its layout. The objective of this research is to describe the
problem and to incite a method capable of calculating the processing capacity
of flat rail classification yards in the strategic horizon, indicating whether or
not there is a need for an expansion project to ensure meeting the expected
demand. The problem was modeled using mixed integer linear programming
(MILP) based on production scheduling theory. The model was applied to test
instances, reproducing real railway car movements, and proved to evaluate
different layouts properly, but with a high execution time. The initialization
of some binary variables of the model allowed an increase in the size of the
instances, however it is still unfeasible for practical application.
Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:55724 |
Date | 08 November 2021 |
Creators | RENATA FERREIRA DE SA |
Contributors | LUCIANA DE SOUZA PESSOA, LUCIANA DE SOUZA PESSOA |
Publisher | MAXWELL |
Source Sets | PUC Rio |
Language | Portuguese |
Detected Language | English |
Type | TEXTO |
Page generated in 0.002 seconds