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

Production

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

[1] ,Universidade Federal de São Carlos Departamento de Engenharia de Produção São Carlos SP

关键词: Problema do balanceamento de linha de montagem;    procedimentos de solução exata;    programação inteira;    estudos de caso;    Assembly line balancing problem;    exact solution procedures;    integer programming;    case studies;   

DOI  :  10.1590/S0103-65132008000200002

来源: SciELO

【 摘 要 】

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.

【 授权许可】

CC BY   
 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License