Modelos de programação linear para o planejamento do deslocamento de bobinas em uma fábrica de tubos flexíveis

  • Letícia D. Cruz Programa de Pós-Graduação em Engenharia Elétrica, Universidade Federal de Minas Gerais, MG
  • Ricardo H. C. Takahashi Departamento de Matemática, Programa de Pós-Graduação em Engenharia Elétrica, Universidade Federal de Minas Gerais, MG
  • Eduardo G. Carrano Departamento de Engenharia Elétrica, Programa de Pós-Graduação em Engenharia Elétrica, Universidade Federal de Minas Gerais, MG
Keywords: Integer linear programming, Scheduling, Multiobjective optimization, Heuristics, Production planning

Abstract

Em uma fábrica de tubos flexíveis, os tubos são armazenados em bobinas, que são deslocadas com o auxílio de pontes rolantes. Bobinas específicas devem ser posicionadas em locais pré-determinados de modo que máquinas possam executar a construção dos tubos. Como o espaço físico e o alcance das pontes rolantes é limitado, existem diversas restrições para o deslocamento das bobinas. Nesse contexto esse trabalho propõe dois modelos de programação linear onde, dada a configuração inicial da planta e o planejamento, é construída uma lista de movimentos otimizada para o deslocamento das bobinas. Os objetivos considerados são a minimização do atraso, a maximização do adiantamento e a minimização da quantidade de movimentos. No primeiro modelo os objetivos são tratados simultaneamente enquanto o segundo é divido em duas etapas sequenciais. Os modelos propostos são comparados entre si de acordo com o tempo de execução e os valores obtidos de adiantamento e atraso, demonstrando que o modelo com duas etapas sequenciais obtém melhores resultados.
Published
2021-10-20
Section
Articles