Abstract

Um bom planejamento de inspeção e manutenção em ferrovias é essencial para garantir o fluxo dos trens e evitar possíveis acidentes. Essa inspeção deve ser feita periodicamente por veículos que transitam sobre os trilhos coletando dados e identificando falhas que precisam ser corrigidas. O objetivo desse artigo é apresentar uma modelagem matemática, baseada em programação linear binária, capaz de solucionar esse problema. Este problema é uma aplicação real do Problema de Roteamento em Arcos Capacitado e Periódico (PCARP). No PCARP cada um dos arcos de uma rede tem demandas periódicas ao longo de um horizonte de tempo bem definido, devendo ser criadas rotas para cada carro de modo que todas as necessidades sejam atendidas da melhor maneira possível sem exceder a capacidade dos carros. A aplicação proposta apresenta características diferenciadas das já apresentadas na literatura devido ao fato de não necessitar voltar a um depósito ao final de um dia e poder atrasar algum atendimento se necessário. O resultado obtido é satisfatório, atendendo as demandas com um movimento sincronizado dos veículos.

Highlights

  • Muitos pesquisadores têm resolvido problemas logísticos como localização de facilidades, gerenciamento de armazéns e roteamento de veículos

  • Através da resolução do modelo matemático se obtêm uma solução onde as periodicidades de cada trecho são atendidas por uma quantidade de carros conhecida a priori

  • Normalmente as demandas são flutuantes de acordo com os dias ou espaçadas em restrições de intervalos de tempo para executar cada serviço (LACOMME; PRINS; RAMDANE-CHÉRIF, 2005)

Read more

Summary

INTRODUÇÃO

Empresas que trabalham com ferrovias fazem manutenção preditiva (inspeção) e preventiva em seus trilhos, visto que toda malha ferroviária deve ser avaliada para garantir o fluxo dos veículos e prevenir acidentes, como o tombamento e descarrilamento de trens. A malha é subdividida em trechos, onde cada trecho tem um intervalo de tempo pré-determinado no qual devem ocorrer inspeções (periodicidade). É importante definir uma rota para esses equipamentos de forma que as demandas de cada trecho sejam atendidas da melhor maneira possível, através de um planejamento de médio-longo prazo. Cada um desses veículos deve percorrer uma rota de forma que ao longo de um horizonte de tempo pré-definido as demandas de cada via sejam satisfeitas da melhor forma possível.

PROBLEMAS DE ROTEAMENTO
Problema de Roteamento em Arcos Capacitado
Problema de Roteamento em Arcos Capacitado e Periódico
APLICAÇÃO
MODELAGEM MATEMÁTICA
RESULTADO
CONSIDERAÇÕES FINAIS
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.