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.

This paper deals with the assembly line balancing problem. Within this context, the objective is to show that nowadays, in many practical cases, it is possible, even in large problems, the application of exact solution procedures (in this case, integer programming). This is accomplished by means of two case studies in big companies of São Paulo State, which presents large assembly line balancing problems (lines with 80 and 104 tasks). In one of these cases one constraint unpublished on literature was included in the model to adapt the model to the real situation. This constraint accounts to those cases in which the assembly line has both manual and automatic tasks. The results were very good, and a reduction of more than 10% was attained in the number of workstations required on the assembly line.