Agosto 2014 vol. 1 num. 1 - XVII Simpósio de Pesquisa Operacional e Logística da Marinha

Artigo - Open Access.

Idioma principal

DOIS MODELOS MATEMÁTICOS CAPAZES DE SOLUCIONAR UM PROBLEMA PERIÓDICO DE MANUTENÇÃO ATRAVÉS DE ROTEAMENTO EM ARCOS

Batista, Guilherme Vinicyus ; Scarpin, Cassius Tadeu ;

Artigo:

Problemas envolvendo manutenção, em grande parte das vezes, exigem intervenções periódicas programadas segundo uma frequência. No caso de rodovias e ferrovias há uma espécie de monitoramento e inspeção durante determinados intervalos de tempo com o objetivo de garantir o fluxo nas vias. O objetivo desse artigo é apresentar e comparar um resultado de dois modelos matemáticos para o Problema de Roteamento em Arcos Capacitado e Periódico (PCARP). Essa classe de problemas têm ganhado mais atenção na última década, nela precisa-se determinar uma rota para um ou múltiplos veículos respeitando suas capacidades, considerando um horizonte discreto de tempo de forma que as demandas de cada arco sejam atendidas. Os resultados encontrados são satisfatórios ao aplicados nesse contexto de manutenção.

Artigo:

Problems involving maintenance, in most cases, require scheduled periodic interventions according to a frequency. In the case of roads and railways, there is a kind of monitoring and inspection during certain time intervals in order to ensure the flow on roads. The aim of this paper is to present and compare a result of two mathematical models for the Periodic Capacitated Arc Routing Problem (PCARP). This class of problems has gained more attention in the last decade, where it must be determined a route to one or multiple vehicles respecting their capacities, considering a discrete time horizon so that the demands of each arc are attended. The results are satisfactory when applied in this context maintenance.

Download (PDF)

Palavras-chave: Manutenção, Modelos Matemáticos, PCARP, Periódico, Roteamento em Arcos, Maintenance,

Palavras-chave:

DOI: 10.5151/marine-spolm2014-126498

Referências bibliográficas
  • [1] Assad, A.A. and Golden, B.L. 1995. Arc Routing Methods and Applications. Handbooks in Operations Research and Management Science, volume 8, Network Routing. 375–483.
  • [2] Chu, F., Labadi, N. and Prins, C. 2005. Heuristics for the periodic capacitated arc routing problem. Journal of Intelligent Manufacturing. 16, 2 (2005), 243–251.
  • [3] Chu, F., Labadi, N. and Prins, C. 2004. THE PERIODIC CAPACITATED ARC ROUTING PROBLEM LINEAR PROGRAMMING MODEL, METAHEURISTIC AND LOWER BOUNDS. Journal of Systems Science and Systems Engineering. 13, 4 (2004), 423–435.
  • [4] Corberán, A. and Prins, C. 2010. Recent Results on Arc Routing Problems : An Annotated Bibliography. Networks. (2010), 50–69.
  • [5] Ghiani, G., Laganà, D., Manni, E., Musmanno, R. and Vigo, D. 2014. Operations research in solid waste management: A survey of strategic and tactical issues. Computers Andamp; Operations Research. 44, (2014), 22–32.
  • [6] Golden, B.L. and Wong, R.T. 1981. Capacitated Arc Routing Problem. Networks. 11, (1981), 305–315.
  • [7] Hashemi Doulabi, S.H. and Seifi, A. 2013. Lower and upper bounds for location-arc routing problems with vehicle capacity constraints. European Journal of Operational Research. 224, 1 (Jan. 2013), 189–208.
  • [8] Kansou, A. and Yassine, A. 2009. Ant Colony System for the Periodic Capacitated Arc Routing Problem Problem. Proc. 2009 International Network Optimization Conference (2009), 1–7.
  • [9] Konowalenko, F. 2012. PROBLEMA DO CARTEIRO CHINÊS NÃO-ORIENTADO E MISTO PARA A OTIMIZAÇÃO DE ROTAS NA CIDADE DE IRATI / PR. Universidade Federal do Paraná.
  • [10] Lacomme, P., Prins, C. and Ramdane-Chérif, W. 2002. Evolutionary Algorithms for Multiperiod Arc Routing Problems. 9th Int. Conf. on Information Processing and Management of Uncertainty in Knowledge-Based systems (Annecy, France, 2002), 1–8.
  • [11] Lacomme, P., Prins, C. and Ramdane-Chérif, W. 2005. Evolutionary algorithms for periodic arc routing problems. European Journal of Operational Research. 165, (2005), 535–553.
  • [12] Marcorin, W.R. and Lima, C.R.L. 2003. Análise dos Custos de Manutenção e de Não-manutenção de Equipamentos Produtivos. Revista de Ciência Andamp; Tecnologia. 11, 22 (2003), 35–42.
  • [13] Monroy, I.M., Amaya, C.A. and Langevin, A. 20 The periodic capacitated arc routing problem with irregular services. Discrete Applied Mathematics. 161, (2013), 691–701.
Como citar:

Batista, Guilherme Vinicyus; Scarpin, Cassius Tadeu; "DOIS MODELOS MATEMÁTICOS CAPAZES DE SOLUCIONAR UM PROBLEMA PERIÓDICO DE MANUTENÇÃO ATRAVÉS DE ROTEAMENTO EM ARCOS", p. 499-509 . In: Anais do XVII Simpósio de Pesquisa Operacional e Logística da Marinha - SPOLM 2014. São Paulo: Blucher, 2014.
ISSN 2175-6295, ISBN: 2175-6295
DOI 10.5151/marine-spolm2014-126498

últimos 30 dias | último ano | desde a publicação


downloads


visualizações


indexações