Otimização de alocação de locomotivas em fluxos de transporte ferroviário com programação linear inteira mista
DOI:
https://doi.org/10.58922/transportes.v33.e3073Palavras-chave:
Planejamento de operação ferroviária, Ferrovias, Locomotivas, Efetividade global, Eficiência energética, Programação linear inteira mista.Resumo
Os métodos tradicionais de planejamento de dimensionamento e alocação de locomotivas ferroviárias são, no melhor dos casos, baseados em heurísticas que, além de carecerem de reprodutibilidade e padronização, resultam em ineficiência no emprego de recursos das empresas. Este estudo visa desenvolver um sistema de apoio à tomada de decisão para o planejamento da operação de locomotivas baseado em otimização com programação linear inteira mista, envolvendo as métricas de Efetividade Global de Material Rodante (EGMR) e Eficiência Energética (EE). Aplicada à MRS Logística S/A, a pesquisa utilizou dados históricos e operacionais de 24 meses (jan/17 a dez/18), análise de indicadores de desempenho, e desenvolvimento de um modelo matemático programado em LINGO®, para planejamento da operação de 2020. Os resultados demonstraram melhorias na utilização, disponibilidade e eficiência energética da frota, além de uma redução no número de locomotivas necessárias para atender à demanda de transporte. O modelo reduziu o consumo de combustível em 0,6% e aumentou a efetividade global dos ativos em até 1,8%, comparado às heurísticas, assegurando ainda maior confiabilidade, flexibilidade e eficiência no próprio processo de planejamento da operação.
Downloads
Referências
Abreu, B. & P. Lopes (2017). Modelos de regressão linear múltipla para previsão e explicação da eficiência energética e consumo de uma ferrovia brasileira. Rio de Janeiro.
Ahuja, R., T. Magnanti, & J. Orlin (1993). Network Flows: Theory, Algorithms, and Applications. Englewood Cliffs: Prentice Hall.
Albuquerque, M. (2006). Indicadores de desempenho no transporte ferroviário de carga. MSc. thesis, Pontifícia Universidade Católica, Rio de Janeiro. DOI:10.17771/PUCRio.acad.10094.
Bacelar, A. (2005). Uma abordagem de otimização para a maximização da produtividade de locomotivas em ferrovias brasileiras. MSc. thesis, Universidade Federal do Espírito Santo, Vitória.
Barra, C. (2008). Otimização do processo de distribuição de locomotivas. (Capstone project), Universidade Federal de Juiz de Fora, Juiz de Fora.
Beck, A., H. Bente, & M. Schilling (2013). Railway efficiency: an overview and a look at opportunities for improvement (discussion papers 12). Tech. rep., International Transport Forum, OECD, Paris. URL: https://www.econstor.eu/bitstream/10419/97105/1/747109370.pdf.
Camargo, P. (2010). Análise de um sistema de transporte ferroviário de granéis agrícolas através de uma abordagem integrada simulaçãootimização. MSc. thesis, Universidade de São Paulo, São Paulo. DOI:10.11606/D.3.2010. tde-19012011-155335.
Cassemiro, S. & F. Costa (2015). Distribuição otimizada de locomotivas para ganho de eficiência energética. In XXIX Congresso Nacional de Pesquisa em Transporte da ANPET, Ouro Preto.
CNT (2013). O sistema ferroviário brasileiro, transporte e economia. Tech. rep., Confederação Nacional do Transporte, Brasília. URL: https://repositorio.itl.org.br/jspui/bitstream/123456789/188/1/Transporte%20%26%20Economia%20-%20O%20Sistema%20Ferrovi%C3%A1rio%20Brasileiro.pdf.
Cormen, T. H., C. E. Leiserson, R. L. Rivest, & C. Stein (2009). Introduction to Algorithms (3rd ed.). MIT Press.
Domiciano, L. (2020). Otimização de alocação de locomotivas em fluxos de transporte ferroviário para maximização da efetividade global e eficiência energética com programação linear inteira mista. MSc. thesis, Universidade Federal Fluminense, Niterói.
Hansen, R. (2002). Overall Equipment Effectiveness: a Powerful Production/Maintenance Tool for Increased Profits. New York: Industrial Press Inc.
Hillier, F. & G. Lieberman (2021). Introduction to Operations Research (11th ed.). McGrawHill Education.
Leal Jr., I., P. Garcia, P. Teodoro, R. R. Silva, & A. L. Leite (2010). Avaliação do desempenho das ferrovias brasileiras com o uso da análise relacional Grey. In XLII SBPO, Bento Gonçalves.
Martello, S. & P. Toth (1990). Knapsack Problems: Algorithms and Computer Implementations. Wiley.
Muñoz Villamizar, A., J. Santos, J. R. MontoyaTorres, & C. Jaca (2018). Using OEE to evaluate the effectiveness of urban freight transportation systems: A case study. International Journal of Production Economics 197, 232–242. DOI: 10.1016/j.ijpe.2018.01.011.
Oliveira, L. & C. Alves (2014). Proposta de modelo de alocação de locomotivas minimizando o consumo de combustível: um estudo exploratório na Ferrovia CentroAtlântica. Revista ANTT 6(2), 86–95.
Rodrigues, K. (2018). Análise de modelos de gestão da eficiência energética no transporte ferroviário heavy haul. MSc. thesis, Universidade Federal do Maranhão. URL: https://tedebc.ufma.br/jspui/handle/tede/2403.
Silva, R. & I. Leal Jr. (2015). Indicadores de eficiência operacional de uma empresa do setor ferroviário. In Simpósio de Excelência em Gestão e Tecnologia (SEGeT). Resende. URL: https://www.aedb.br/seget/arquivos/artigos09/545_SegetFerroviarev01.pdf.
Slack, N. & M. Lewis (2009). Estratégia de Operações (2nd ed.). Bookman.
Vasconcelos, I. (2016). Um modelo de otimização linear inteira para alocação de locomotivas com restrição de movimentação. MSc. thesis, Centro Federal de Educação Tecnológica de Minas Gerais.
Waqas, M., S. M. Tariq, M. Shahzad, Z. Ali, & S. Saqib (2015). Performance measurement of surface mining equipment by using overall equipment effectiveness. Pakistan Journal of Science 67(2), 212–216.
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Copyright (c) 2026 Luiz Carlos Domiciano, Renato Cesar Sato, Luís Alberto Duncan Rangel
Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.
Ao submeter um manuscrito para publicação neste periódico, todos os seus autores concordam, antecipada e irrestritamente, com os seguintes termos:
- Os autores mantém os direitos autorais e concedem à Transportes o direito de primeira publicação do manuscrito, sem nenhum ônus financeiro, e abrem mão de qualquer outra remuneração pela sua publicação pela ANPET.
- Ao ser publicado pela Transportes, o manuscrito fica automaticamente licenciado sob a Licença Creative Commons CC BY 4.0. Esta licença permite o seu compartilhamento com reconhecimento da autoria e da publicação inicial neste periódico.
- Os autores têm autorização para assumir contratos adicionais separadamente, para distribuição não exclusiva da versão do trabalho publicada neste periódico (por ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento da publicação inicial na Transportes, desde que tal contrato não implique num endosso do conteúdo do manuscrito ou do novo veículo pela ANPET.
- Os autores têm permissão e são estimulados a publicar e distribuir seu manuscrito online (por ex.: em repositórios institucionais ou na sua página pessoal) depois de concluído o processo editorial. Como a Transportes é de acesso livre, os autores são estimulados a usar links para o DOI do artigo nesses casos.
- Os autores garantem que obtiveram todas as permissões necessárias dos empregadores para a publicação e o licenciamento CC BY 4.0 do manuscrito, especialmente se o empregador possuir alguma reivindicação sobre os direitos autorais do manuscrito. Os autores assumem total responsabilidade por questões de direitos autorais relacionadas ao empregador, isentando a ANPET e a Transportes de qualquer responsabilidade relacionada.
- Os autores assumem toda responsabilidade sobre o conteúdo do manuscrito, incluindo as devidas e necessárias autorizações para divulgação de dados coletados e resultados obtidos, isentando a ANPET e a Transportes de toda e qualquer responsabilidade neste sentido.
Última atualização: 27.11.2025
