Acessibilidade / Reportar erro

Modelo matemático para planejamento da distribuição de locomotivas para atendimento à demanda de formação de trens

Resumo

O custo operacional para distribuir locomotivas ao longo dos pátios ferroviários com o objetivo de atender às demandas de formação de trens é muito alto. assim, este artigo propõe um modelo matemático para planejamento da distribuição de locomotivas que visa atender às requisições dos pátios, Locomotive Scheduling Problem (LSP), com o intuito de minimizar os custos de distribuição. o modelo proposto apresenta uma nova formulação para o LSP With Multiple Locomotives e considera o desbalanceamento entre oferta e demanda de locomotivas para atender às requisições de um pátio, o que ainda não havia sido tratado na literatura. testes em instâncias com base em dados reais da estrada de ferro vitória a minas (EFVM) foram resolvidos de forma ótima utilizando o solver CPLEX 12.6. o modelo se mostrou bastante aderente ao planejamento da distribuição, e diversos parâmetros que afetam os custos da distribuição foram analisados. os resultados mostraram ganhos em relação ao planejamento manual atualmente realizado.

Palavras-chave:
Planejamento da distribuição de locomotivas; Locomotive scheduling problem; Locomotive assignment problem; Transporte ferroviário

Universidade Federal de São Carlos Departamento de Engenharia de Produção , Caixa Postal 676 , 13.565-905 São Carlos SP Brazil, Tel.: +55 16 3351 8471 - São Carlos - SP - Brazil
E-mail: gp@dep.ufscar.br