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)
Summary
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
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.