Otimização da programação de montagens estruturais na Indústria Aeronáutica
Resumo
In this research, the structural assembly schedule of activities in the
aeronautical industry is studied. Structural assemblies are the manufacturing stage in which
the parts, sub-assemblies and the main structural parts of the airplanes, like wings, stabilizer,
front, rear and fuselage, are assembled together, forming the aerostructures. Essentially, the
problem studied in this thesis is how to allocate the assembly activities over time and
resources, considering the use of assembly fixtures and workers, with different
specializations, respecting the production plans and technological constraints at a minimum
cost. The objective of this research is to optimize the labor cost of the airplane structural
assembly scheduling problem, based on a real case in the aerospace industry. To do that,
optimizations approaches based in mathematical models and heuristic methods were
developed. Another objective of this research is to contribute to the practice of the operational
research, considering that the structural assembly is described in details and it is proposed a
model to represent it mathematically in a way that its description could be used instead of
idealized problems to motivated future correlated research. In this work, a mixed integer
linear programming model is developed to represent the problem, based on resource
constrained project scheduling and resource availability models. Computational experiments
were performed with real data provided by a Brazilian aerospace company, and the results
showed that the proposed model is capable of generating solutions to real size problems.
Constructive heuristic methods, specialized local searches, random multistart and
mathematical programming heuristics were developed and applied using Java and
GAMS/CPLEX, in order to obtain good solutions in acceptable computational times in
practice. The results of the computational experiments showed that the heuristics achieve
different combinations of computational time and solution quality. In general, the
computational times used to generate solutions using heuristic methods are shorter than those
used by mathematical models with CPLEX and, sometimes, with very close solution quality.
The solutions generated using the mathematical model and CPLEX use a long computational
time in some cases, however, they generated the best solutions in all experiments. The results
showed that is possible to generate good quality solutions for the aeronautical assembly
scheduling using the proposed methods. Structural assembly of airplanes requires several
operations, with a complex precedence network and interaction among many productive
resources, which makes assembly and scheduling and planning a complex activity to be
performed manually by humans, without the support of computer and analytical technology.
In addition, this research studies an industry with great economic relevance to Brazil. The
development of technology aiming competitive benefits to this industry has the potential to
contribute to its development and competitiveness in Brazil and worldwide.
Collections
Os arquivos de licença a seguir estão associados a este item:
Exceto quando indicado o contrário, a licença deste item é descrito como Attribution-NonCommercial-NoDerivs 3.0 Brazil
Itens relacionados
Apresentado os itens relacionados pelo título, autor e assunto.
-
Um modelo de otimização para as operações de produção de vapor em caldeiras industriais: um estudo de caso na indústria de alimentos
Rocco, Cleber Damião (Universidade Federal de São Carlos, UFSCar, Programa de Pós-Graduação em Engenharia de Produção - PPGEP, , 11/02/2011)The aim of this work was to develop and apply a mathematical optimization model to support some key decisions in the steam production operation system with multiple industrial boilers. In the food industry, key decisions ... -
Representação multiparadigma de conhecimento musical utilizando programação lógica indutiva
Gonçalves Junior, Clenio Batista (Universidade Federal de São Carlos, UFSCar, Programa de Pós-Graduação em Ciência da Computação - PPGCC-So, Câmpus Sorocaba, 06/02/2017)Knowledge representation process is an essential matter regarding Computer Music systems. Methods have been applied in order to provide computers with the capability to generate conclusions based on experience in specialized ... -
Programação da produção : uma abordagem por redes neurais artificiais.
Terra, Ana Rita Tiradentes (Universidade Federal de São Carlos, UFSCar, Programa de Pós-Graduação em Engenharia de Produção - PPGEP, , 27/02/2000)Production scheduling finds in the most detailed and complex level of production planning and control systems. Due to its nature combinatorial, several methods have been proposed to solve it. Among them there are the techniques ...