出版社：Departamento de Engenharia de Produção e Sistemas
摘要：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.
其他摘要：A good inspection and maintenance planning in railways is essential to ensure the flow of trains and avoid possible accidents. This inspection should be performed periodically by vehicle traveling on rails collecting data and identifying gaps that need to be corrected. The aim of this paper is to present a mathematical model based on binary linear programming, capable of solving this problem, which is a real application of Periodic Capacitated Arc Routing Problem (PCARP). In the PCARP each arc of a network has a demand over a well-defined time horizon and routes must be created for each car so that it covers all the requests in the best way possible without exceeding the vehicles capacity at service. The proposed application has different characteristics to those already proposed in the literature because the vehicle does not need to come back to the depot at the end of the day and the service can be delayed if necessary. The result is satisfactory, covering the demands with a synchronized movement of vehicles.
关键词：Problema de Roteamento em Arcos Capacitado e Periódico (PCARP); Ferrovias; Manutenção; Inspeção; Modelagem Matemática
