Padronização de leitura de instrumentação de auscultação através da roteirização periódica em arco capacitado
Reading standardization of auscultation instrumentation through the periodic capacitated arc routing
DOI:
https://doi.org/10.34140/bjbv5n3-009Palavras-chave:
segurança de barragens, roteirização periódica, modelagem matemáticaResumo
Um plano de instrumentação em barragens tem por objetivo o acompanhamento da estrutura a fim de informar através das leituras da instrumentação de auscultação uma possível ocorrência de anomalia. As leituras dos instrumentos devem ser realizadas periodicamente e com frequências estabelecidas para garantir à segurança da barragem, neste sentido as leituras devem ser padronizados com itinerários fixos. Neste artigo é proposto um modelo matemático para atender as exigências de padronização das leituras e fixar os itinerários. A proposta se enquadra na literatura como um problema de roteirização periódica em arcos capacitados (PCARP). Para realizar as operações de monitoramento o planejamento tático e estratégico deve ser desenvolvido para buscar um banco de dados com características a ser aplicados há métodos estatísticos. Portanto, a avaliação operacional começa a ajustar as limitações em o que será monitorado e como a monitoração será realizada. A modelagem matemática garante, sobretudo, os espaçamentos exigidos entre uma leitura e outra, garante a periodicidade das leituras e ainda minimiza o percurso total dos leituristas ao longo do horizonte de planejamento.
Referências
CHU, F.; LABADI, N.; PRINS, C. The Periodic Capacitated Arc Routing Problem Linear Programming Model, Metaheuristic And Lower Bounds. Journal of Systems Science and Systems Engineering, v. 13, n. 4, p. 423–435, 2004.
CHU, F.; LABADI, N.; PRINS, C. Heuristics for the periodic capacitated arc routing problem. Journal of Intelligent Manufacturing, v. 16, n. 2, p. 243–251, 2005.
GHIANI, G.; LAGANÀ, D.; MANNI, E.; MUSMANNO, R.; VIGO, D. Operations research in solid waste management: A survey of strategic and tactical issues. Computers & Operations Research, v. 44, p. 22–32, 2014
GHIANI, G.; MUSMANNO, R.; PALETTA, G.; TRIKI, C. A heuristic for the periodic rural postman problem. Computers e Operations Research, v. 32, n. 2, p. 219 – 228, 2005.
GOLDEN, B. L.; WONG, R. T. Capacitated Arc Routing Problem. Networks, v. 11, p. 305–315, 1981.
KANSOU, A.; YASSINE, A. Ant Colony System for the Periodic Capacitated Arc Routing Problem Problem. Proc. 2009 International Network Optimization Conference. p.1–7, 2009.
LACOMME, P.; PRINS, C.; RAMDANE-CHÉRIF, W. Evolutionary Algorithms for Multiperiod Arc Routing Problems. In: IPMU 2002 (Ed.); 9th Int. Conf. on Information Processing and Management of Uncertainty in Knowledge-Based systems. Annecy, France: ESIA-University of Savoie. p.1–8, 2002.
LACOMME, P.; PRINS, C.; RAMDANE-CHÉRIF, W. Evolutionary algorithms for periodic arc routing problems. European Journal of Operational Research, v. 165, p. 535–553, 2005.
MONROY, I. M.; AMAYA, C. A.; LANGEVIN, A. The periodic capacitated arc routing problem with irregular services. Discrete Applied Mathematics, v. 161, p. 691–701, 2013.
MARZOLF, F.; TRÉPANIER, M.; LANGEVIN, A. Road network monitoring: algorithms and a case study, Computers & Operations Research, v. 33, p. 3494–3507, 2006.
MANUAL DE SEGURANÇA E INSPEÇÃO DE BARRAGENS – Brasília: Ministério da Integração Nacional, Secretaria de Infra Estrutura Hídrica, PROÁGUA/SEMI-ÁRIDO-UGPO, Departamento de Projetos e Obras Hídricas-DPOH, 2002. 148p.
