O uso da programação inteira 0-1 para o balanceamento de linhas de montagem: modelagem, estudos de caso e avaliação

AUTOR(ES)

Fernandes, Flávio César Faria, Godinho Filho, Moacir, Cutigi, Ricardo Augusto, Guiguet, Aline Malerbo

FONTE

Production

DATA DE PUBLICAÇÃO

2008

RESUMO

O presente trabalho trata do problema do balanceamento de linha de montagem. Dentro deste contexto o objetivo é mostrar que nos dias atuais, em muitos casos práticos, é possível, mesmo em problemas relativamente grandes, a aplicação de procedimentos de solução exatos (no caso, programação inteira). Isto é feito por meio de dois estudos de caso em grandes empresas do Estado de São Paulo, as quais apresentam problemas de balanceamento de linha relativamente grandes (linhas com 80 e 104 tarefas). Em um destes problemas foi incluída no modelo uma restrição, inédita na literatura, para melhor adequá-lo à situação real. Esta restrição se refere a situações nas quais a linha de montagem possui tanto operações manuais quanto automáticas. Os resultados conseguidos foram muito bons, conseguindo-se redução de mais de 10% no número de estações de trabalho necessárias em cada caso.

ASSUNTO(S)

problema do balanceamento de linha de montagem procedimentos de solução exata programação inteira estudos de caso

Documentos Relacionados

• Algoritmos relax-and-cut para problemas de programação inteira 0-1
• Um estudo computacional da busca tabu paramétrica para programação inteira mista 0-1
• PROGRAMAÇÃO HIPERBÓLICA EM VARIÁVEIS 0-1 E OTIMIZAÇÃO DE CONSULTAS A BANCOS DE DADOS BIBLIOGRAFICOS
• ALGORITHM RELAX-AND-CUT FOR THE 0-1 QUADRATIC KNAPSACK PROBLEM
• Linhas de montagem: revisão da literatura e oportunidades para pesquisas futuras