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

Authors

  • 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

DOI:

https://doi.org/10.20906/sbai.v1i1.2574

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

Issue

Section

Articles