Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

A montagem estrutural aeronáutica é um processo produtivo intensivo em recursos escassos e caros e aeronaves são produtos complexos produzidos em baixo volume. Consequentemente, a manufatura de aeronaves é uma operação complexa, lenta e custosa. Uma indústria aeronáutica brasileira compartilhou os dados de uma montagem estrutural real que foram utilizados nesse estudo. Esse trabalho propõe um modelo matemático inteiro misto (MIP), desenvolvido com base em modelos de programação de projetos especificamente para representar a programação de montagens estruturais aeronáuticas, e uma heurística de programação matemática para resolver o modelo inteiro misto. O objetivo do MIP é encontrar programas de produção que otimizem o custo total de mão de obra. Experimentos computacionais mostraram que o MIP proposto resolvido pelo CPLEX possui desempenho limitado para resolver problemas de porte grande, enquanto que a heurística proposta consegue encontrar soluções de melhor qualidade em tempos computacionais menores.