O presente trabalho fez uma abordagem de vários métodos que auxiliam na resolução de problemas de balanceamento na linha de montagem de modelos mistos.Nos capítulos inicias faz se uma discrição dos problemas associados no balanceamento de linhas de montagem, de seguida descreve-se os problemas de balanceamento associados na linha de montagem dos modelos mistos, levando em consideração os diversos aspetos que estes podem tomar. Este estudo tem com objetivo Propor uma abordagem de diferentes métodos e heurísticas que possibilitam auxiliar na resolução de problemas de balanceamento na linha de montagem de modelos mistos. Em sequência são apresentadas algumas abordagens que podem ser utilizadas na resolução de problemas de balanceamento de modelos mistos, tais como: O método combinado de diagramas de precedências, este método permitiu combinar os diversos tipos de modelos de produto à partir das matrizes geradas em diferentes modelos de produto em um único diagrama de precedências. Desta forma, usou-se modelos baseados na teoria de programação, com o objetivo de automatizar a obtenção ótima das matrizes dos diferentes modelos, deste modo, gerando o diagrama combinado ótimo. Uma outra abordagem utilizada foi o método de ajustamento do tempo de processamento das tarefas está abordagem permitiu determinar ou agrupar as tarefas em função do tempo médio das tarefas distintas em mais de dois modelos, desta forma, gerando um único diagrama de precedências. As heurísticas consideradas para resolução de problemas desta natureza foram: Regra do tempo médio de processamento das operações, Heurísticas dos pesos posicionais e heurísticas do método COMSOAL. Desta forma, o presente estudo buscou relacionar os possíveis métodos que permitem a resolução de problemas de balanceamento em linhas de montagem de modelos mistos.

The present work presents an approach of several methods that help in the solution of balancing problems in the assembly line of mixed models. In the initial chapters, a description of the problems associated in the balancing of assembly lines is made, then the problems of balancing associated in the assembly line of the mixed models, taking into account the different aspects that these can take. This study aims to propose an approach of different methods and heuristics that help to solve balancing problems in the assembly line of mixed models. In sequence, some approaches that can be used in solving mixed model balancing problems are presented, such as: The combined method of precedence diagrams, this method allowed to combine the different types of product models from the matrices generated in different models of product in a single precedence diagram. Thus, models based on programming theory were used, with the aim of automating the optimal obtainment of the matrices of the different models, thus generating the optimal combined diagram. Another approach used was the task processing time adjustment method. This approach allowed to determine or group the tasks as a function of the average time of different tasks in more than two models, thus generating a single precedence diagram. The heuristics considered for solving problems of this nature were: Rule of average processing time of operations, heuristics of positional weights and heuristics of the COMSOAL method. Thus, the present study sought to relate the possible methods that allow the resolution of balancing problems in mixed-model assembly lines.

Dissertação de Mestrado em Engenharia e Gestão Industrial apresentada à Faculdade de Ciências e Tecnologia