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

Autores

  • Roberto Dias Aquino Universidade Federal de Ouro Preto
  • Jonatas Batista Costa Chagas
  • Marcon Jamilson Freitas Souza

DOI:

https://doi.org/10.4322/PODes.2019.012

Palavras-chave:

Planejamento de manutenção de longo prazo, Escalonamento, Otimização combinatória, Metaheurísticas

Resumo

Este trabalho tem seu foco em um problema real de planejamento de manutenção de longo prazo para uma planta de beneficiamento de minério de ferro no Brasil. Este é um problema complexo de programação de ordens de manutenção preventiva, para o qual é necessário atribuir ordens de manutenção preventiva para as equipes de trabalho disponíveis em um horizonte de 52 semanas. Para resolvê-lo foi desenvolvido um modelo de programação linear inteira mista (Mixed Integer Linear Programming - MILP), bem como algoritmos metaheurísticos baseados nos métodos Simulated Annealing (SA), Variable Neighborhood Search (VNS) e Biased Random-Key Genetic Algorithm (BRKGA). O modelo exato serviu para validar os resultados dos algoritmos heurísticos aplicados a instâncias de dimensões menores. Os algoritmos metaheurísticos foram capazes de produzir soluções melhores do que aquelas empregadas pela empresa, e em um tempo de execução adequado para a tomada de decisão.

Downloads

Publicado

2019-12-27

Como Citar

Aquino, R. D., Chagas, J. B. C., & Souza, M. J. F. (2019). 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. Pesquisa Operacional Para O Desenvolvimento, 11(3), 159–182. https://doi.org/10.4322/PODes.2019.012

Edição

v. 11 n. 3 (2019)

Seção

Especial SBPO 2019

Licença

A submissão de um artigo implica que ela foi aprovada por todos os coautores, se for o caso, bem como pelas autoridades responsáveis da instituição onde o trabalho foi realizado e que o(s) autor(es) estará(ão) implicitamente cedendo seus direitos à SOBRAPO e afirmando que eventuais direitos autorais de terceiros não estão sendo violados. O(s) autor(es), entretanto, permanece(m) responsável(is) pelo conteúdo do artigo publicado na revista. Apesar de se acreditar que a informação divulgada seja verdadeira e acurada na data de sua publicação, os editores e a SOBRAPO não aceitam qualquer responsabilidade legal por erros e omissões que possam ter ocorrido ou que venham a ser identificados.