Esse artigo trata de um problema de programação da produção característico da indústria aeronáutica, envolvendo estruturas especiais de montagem chamadas gabaritos, compostas de diversos postos de trabalho em paralelo, na montagem de partes das aeronaves. Tarefas devem ser programadas para serem executadas nestes postos de trabalho de maneira a minimizar o makespan; porém, além das restrições usuais, como prazos de entrega das tarefas e precedências entre as tarefas, existem também restrições que impedem que duas tarefas possam ser executadas ao mesmo tempo em dois postos de trabalho adjacentes no gabarito. Com base no estudo de casos práticos de programação de gabaritos de montagem de uma empresa aeronáutica, propõe-se um modelo de programação linear inteira mista. As soluções geradas pelo modelo foram implementadas na prática com ganhos tanto na utilização dos gabaritos de montagem estudados quanto na utilização da mão de obra envolvida.

This paper deals with a production scheduling problem that typically occurs in the aeronautics industry involving special structures called assembly fixtures, composed of several workstations in parallel, which are used to assemble the parts of the aircrafts. Tasks should be scheduled to be performed in these workstations in order to minimize the make-span; however, in addition to the usual constraints, such as due dates and tasks priority, there are also limitations that prevent two tasks from being performed at the same time, in two adjacent workstations on the assembly fixture. A mixed integer model to represent the problem was proposed based on practical case studies of assembly fixtures schedules of an aeronautic company. The solutions generated by the model were implemented, in practice, with gains both in the use of the assembly fixtures studied, as well as in the use of the required labor.