Este trabalho estuda um caso prático de programação da produção na indústria aeronáutica. Tarefas devem ser programadas em gabaritos de montagem com várias estações de trabalho adjacentes entre si, levando em consideração restrições especiais de processamento simultâneo destas tarefas (restrições de adjacência). Tais restrições surgem devido às limitações de espaço físico no gabarito. Este estudo é uma continuação do estudo anterior publicado em Silva, Morabito e Yanasse (2011), em que este problema foi inicialmente abordado do ponto de vista de minimizar o makespan para processar todas as tarefas. Aqui o problema é visto de forma mais abrangente no contexto de qualificação de força de trabalho com quatro fases, em que o objetivo é minimizar as necessidades de mão de obra para executar a programação em cada fase, sendo que cada fase de qualificação é representada por um modelo de otimização linear inteira. Estes modelos foram implementados em um software de otimização e vários experimentos computacionais foram realizados para verificar a aplicação da abordagem. Os resultados sugerem que existem ganhos de produtividade importantes que podem ser explorados utilizando os modelos desenvolvidos neste trabalho.

This paper presents a case study of production scheduling in the aeronautical industry. Tasks must be scheduled in assembly fixtures with several adjacent workstations, taking into account special constraints where simultaneous processing of the tasks is allowed (adjacency constraints). Such constraints arise due to a space limitation in the fixture. This paper is a continuation of a previous work published in Silva, Morabito and Yanasse (2011), where the objective of the problem was to minimize the makespan. Here, the problem is studied more broadly, where the workforce qualification is represented in four stages, with the objective of minimizing the total amount of workforce needed in each stage, and each stage is modeled as an integer linear programming problem. These models were implemented using an optimization software, and several computational experiments were performed in order to validate the proposed models. The results suggest that productivity gains can be achieved with the models developed in this work.