EXPERIMENTAÇÃO COMPUTACIONAL DE MODELOS MATEMÁTICOS PARA O PROBLEMA DE FLOW SHOP COM TEMPOS DE SETUP

- 84902
Artigo Completo
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Este trabalho considera o problema de flow shop permutacional com tempos de setup independentes da sequência e minimização do tempo médio de fluxo. Com o intuito de comparar os resultados obtidos, propõe-se dois modelos de programação linear inteira mista.: um baseado em variáveis de precedência e outro em variáveis de posição. A experimentação computacional foi realizada por meio de um conjunto de 1000 problemas-testes da literatura, divididos em 40 classes, segundo a variação do número de máquinas, tarefas e distribuição dos tempos de processamento. Os resultados evidenciaram que a formulação baseada em variáveis de posição é mais eficiente do que aquela baseada em variáveis de precedência.

Instituições
  • 1 Universidade Federal de Goiás
Eixo Temático
  • AD&GP – PO na Administração e Gestão da Produção
Palavras-chave
Sequenciamento da Produção
Flow Shop
Setup independente da sequência