Um algoritmo GRASP eficiente para um problema de planejamento de ordens de manutenção de longo prazo

João de Andrade

Resumo


Este artigo estuda o problema de planejamento de ordens de manutenção de longo prazo.O objetivo deste problema é definir quais ordens de manutenção são executadas ou não, alocar as ordens de manutenção preventiva nas equipes de trabalho e definir quando as ordens devem ser executadas pelas equipes, minimizando o número de equipes de manutenção utilizadas e ordens de manutenção não executadas. Para solucionar este problema pertencente à classe NP-difícil com instâncias baseadas em casos reais, foi desenvolvido um algoritmo GRASP. Os resultados computacionais mostram sua superioridade em relação aos métodos de solução da literatura, encontrando soluções melhores em um tempo expressivamente menor.


Palavras-chave


Planejamento de longo prazo; Sequenciamento de manutenção preventiva; GRASP; Metaheurística; Otimização combinatória

Texto completo:

PDF

Referências


Roberto Dias Aquino, Marcone Jamilson Freitas Souza e Jonatas Batista Costa das Chagas. “Abordagem exata e heurısticas para o problema de planejamento de ordens de manutenção de longo prazo: um estudo de caso industrial de larga escala”. Em: Pesquisa Operacional para o Desenvolvimento 11.3 (2019), pp. 159–182. url: http://doi.editoracubo.com. br/10.4322/PODes.2019.012.

Thomas A. Feo e Mauricio G.C Resende. “A probabilistic heuristic for a computationally difficult set covering problem”. Em: Operations Research Letters 8.2 (1989), pp. 67–71. issn: 0167-6377. doi: https://doi.org/10.1016/0167-6377(89)90002-3.

Aurélien Froger et al. “Maintenance scheduling in the electricity industry: A literature review”. Em: European Journal of Operational Research 251.3 (2016), pp. 695–706. issn: 0377- 2217. doi: https://doi.org/10.1016/j.ejor.2015.08.045.

Ammar A. Qamhan et al. “An Exact Method and Ant Colony Optimization for Single Machine Scheduling Problem With Time Window Periodic Maintenance”. Em: IEEE Access 8 (2020), pp. 44836–44845. doi: 10.1109/ACCESS.2020.2977234.

Diego Ruiz-Hernández, Jesús M. Pinar-Pérez e David Delgado-Gómez. “Multi-machine preventive maintenance scheduling with imperfect interventions: A restless bandit approach”. Em: Computers & Operations Research 119 (2020), p. 104927. issn: 0305-0548. doi: https://doi.org/10.1016/j.cor.2020.104927.

Syed Shaukat et al. “Aircraft line maintenance scheduling and optimisation”. Em: Journal of Air Transport Management 89 (2020), p. 101914. issn: 0969-6997. doi: https://doi. org/10.1016/j.jairtraman.2020.101914.

Hongzhou Wang. “A survey of maintenance policies of deteriorating systems”. Em: European Journal of Operational Research 139.3 (2002), pp. 469–489. issn: 0377-2217. doi: https: //doi.org/10.1016/S0377-2217(01)00197-7.

Quanjiang Yu e Ann-Brith Strömberg. Mathematical optimization models for longterm maintenance scheduling of wind power systems. 2021. doi: https://doi.org/ 10.48550/arXiv.2105.06666. arXiv: 2105.06666 [math.OC].

Chuntian Zhang et al. “Integrated optimization of train scheduling and maintenance planning on high-speed railway corridors”. Em: Omega 87.C (2019), pp. 86–104. doi: 10.1016/j. omega.2018.08.0




DOI: https://doi.org/10.5540/03.2022.009.01.0314

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato