Otimização da programação de montagens estruturais na Indústria Aeronáutica
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFSCAR |
Texto Completo: | https://repositorio.ufscar.br/handle/ufscar/13642 |
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. |
id |
SCAR_8e6bdfb0a0359f92fea10906c995a264 |
---|---|
oai_identifier_str |
oai:repositorio.ufscar.br:ufscar/13642 |
network_acronym_str |
SCAR |
network_name_str |
Repositório Institucional da UFSCAR |
repository_id_str |
|
spelling |
Silva, Bruno Jensen Virginio daMorabito Neto, Reinaldohttp://lattes.cnpq.br/4194801952934254Pureza, Vitória Maria Mirandahttp://lattes.cnpq.br/9202201560058916http://lattes.cnpq.br/15955918382092962021-01-08T19:12:32Z2021-01-08T19:12:32Z2020-10-09SILVA, Bruno Jensen Virginio da. Otimização da programação de montagens estruturais na Indústria Aeronáutica. 2020. Tese (Doutorado em Engenharia de Produção) – Universidade Federal de São Carlos, São Carlos, 2020. Disponível em: https://repositorio.ufscar.br/handle/ufscar/13642.https://repositorio.ufscar.br/handle/ufscar/13642In 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.Neste trabalho é estudado a programação de atividades em montagens estruturais na indústria aeronáutica. As montagens estruturais formam a etapa em que as aeropeças, os subconjuntos e as principais estruturas das aeronaves, como as asas, empenagens, dianteira, traseira e fuselagem, são montadas entre si, formando as aeroestruturas. Essencialmente, o problema estudado nessa tese é como distribuir as atividades de montagem ao longo do tempo e dos recursos, considerando a utilização de gabaritos de montagem e trabalhadores, com diferentes especializações, respeitando os planos de produção e várias restrições tecnológicas, a um mínimo custo. O objetivo dessa pesquisa é otimizar o custo de mão de obra do problema de programação de montagens estruturais de aeronaves, baseado em um caso real presente na indústria aeronáutica. Para isso, foram desenvolvidas e aplicadas abordagens de otimização baseadas em modelos matemáticos e métodos de solução heurísticos. Um outro objetivo desse trabalho é contribuir para a prática de pesquisa operacional, sendo que o problema de programação de montagem estrutural é descrito detalhadamente e é proposto um modelo para representá-lo formalmente, de modo que a sua descrição possa ser utilizada no lugar de problemas idealizados para motivar pesquisas futuras correlatas. Neste trabalho, é desenvolvido um modelo de programação linear inteira mista para representar o problema, baseado em modelos de programação de projetos com recursos restritos e modelos de problemas de disponibilidade de recursos. Foram realizados experimentos computacionais com amostras reais fornecidas por uma indústria aeroespacial brasileira, e os resultados demonstraram que o modelo proposto é capaz de encontrar soluções efetivas para problemas de tamanho realista. Métodos heurísticos construtivos, buscas locais especializadas, múltiplos inícios aleatórios e heurísticas de programação matemática foram desenvolvidos e aplicados utilizando Java e GAMS/CPLEX, visando obter boas soluções em tempos computacionais aceitáveis na prática. Os resultados dos experimentos computacionais demonstraram que as heurísticas conseguem diferentes combinações de tempo computacional e qualidade de solução. Em geral, os tempos computacionais utilizados para gerar soluções pelos métodos heurísticos são menores do que os utilizados pelos modelos matemáticos com o CPLEX e, muitas vezes, com qualidade de solução muito próxima. As soluções geradas com o modelo matemático e o CPLEX utilizam um tempo computacional longo em vários casos, porém, geraram as melhores soluções em todos os experimentos. Os resultados demonstraram que é possível gerar soluções de boa qualidade para a programação de montagens estruturais aeronáuticas utilizando os métodos propostos. A montagem estrutural de aeronaves exige várias operações, com uma rede de precedência complexa e interação entre diversos recursos produtivos, o que torna o planejamento e a programação de montagens uma atividade complexa para ser realizada manualmente por humanos, sem apoio de tecnologia computacional e analítica adequada. Além disso, essa pesquisa aborda um setor com grande relevância econômica para o Brasil. O desenvolvimento de tecnologia voltada para ganhos competitivos desse setor tem o potencial de contribuir para o seu desenvolvimento e sua competitividade no Brasil e no mundo.Não recebi financiamentoporUniversidade Federal de São CarlosCâmpus São CarlosPrograma de Pós-Graduação em Engenharia de Produção - PPGEPUFSCarAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessMontagem estruturalÍndústria aeronáuticaProgramação da produçãoModelos de programação matemáticaHeurística de programação matemáticaHeurísticasProgramação de projetosStructural assemblyAeronautics industryProduction schedulingMathematical programming modelsHeuristics based on mathematical programmingHeuristicsProject schedulingENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONALOtimização da programação de montagens estruturais na Indústria AeronáuticaStructural assembly scheduling optimizaion on Aeronautical Industryinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALTese - Bruno Silva.pdfTese - Bruno Silva.pdfTese de Doutoradoapplication/pdf5644725https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/13642/1/Tese%20-%20Bruno%20Silva.pdf8b3955183c7e86d7bd2783b6d7cabf83MD51Carta-Comprovante - Reinaldo Morabito - Assinada.pdfCarta-Comprovante - Reinaldo Morabito - Assinada.pdfCarta Comprovante assinada pelo orientador.application/pdf130677https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/13642/3/Carta-Comprovante%20-%20Reinaldo%20Morabito%20-%20Assinada.pdf75a3bd09c8475378501e9ba42804476cMD53CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/13642/4/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD54TEXTTese - Bruno Silva.pdf.txtTese - Bruno Silva.pdf.txtExtracted texttext/plain339659https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/13642/5/Tese%20-%20Bruno%20Silva.pdf.txt1db187ea0f652381bc52da3634fe3bf5MD55Carta-Comprovante - Reinaldo Morabito - Assinada.pdf.txtCarta-Comprovante - Reinaldo Morabito - Assinada.pdf.txtExtracted texttext/plain1491https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/13642/7/Carta-Comprovante%20-%20Reinaldo%20Morabito%20-%20Assinada.pdf.txt6b3f96c2ad9564d66bca0d6697195d08MD57THUMBNAILTese - Bruno Silva.pdf.jpgTese - Bruno Silva.pdf.jpgIM Thumbnailimage/jpeg6904https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/13642/6/Tese%20-%20Bruno%20Silva.pdf.jpg2f920733bf37d6f80905aa476ceec38fMD56Carta-Comprovante - Reinaldo Morabito - Assinada.pdf.jpgCarta-Comprovante - Reinaldo Morabito - Assinada.pdf.jpgIM Thumbnailimage/jpeg5511https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/13642/8/Carta-Comprovante%20-%20Reinaldo%20Morabito%20-%20Assinada.pdf.jpg74f02aa841d978c668fc6959a162b87bMD58ufscar/136422021-01-09 03:13:53.504oai:repositorio.ufscar.br:ufscar/13642Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222021-01-09T03:13:53Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false |
dc.title.por.fl_str_mv |
Otimização da programação de montagens estruturais na Indústria Aeronáutica |
dc.title.alternative.eng.fl_str_mv |
Structural assembly scheduling optimizaion on Aeronautical Industry |
title |
Otimização da programação de montagens estruturais na Indústria Aeronáutica |
spellingShingle |
Otimização da programação de montagens estruturais na Indústria Aeronáutica Silva, Bruno Jensen Virginio da Montagem estrutural Índústria aeronáutica Programação da produção Modelos de programação matemática Heurística de programação matemática Heurísticas Programação de projetos Structural assembly Aeronautics industry Production scheduling Mathematical programming models Heuristics based on mathematical programming Heuristics Project scheduling ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL |
title_short |
Otimização da programação de montagens estruturais na Indústria Aeronáutica |
title_full |
Otimização da programação de montagens estruturais na Indústria Aeronáutica |
title_fullStr |
Otimização da programação de montagens estruturais na Indústria Aeronáutica |
title_full_unstemmed |
Otimização da programação de montagens estruturais na Indústria Aeronáutica |
title_sort |
Otimização da programação de montagens estruturais na Indústria Aeronáutica |
author |
Silva, Bruno Jensen Virginio da |
author_facet |
Silva, Bruno Jensen Virginio da |
author_role |
author |
dc.contributor.authorlattes.por.fl_str_mv |
http://lattes.cnpq.br/1595591838209296 |
dc.contributor.author.fl_str_mv |
Silva, Bruno Jensen Virginio da |
dc.contributor.advisor1.fl_str_mv |
Morabito Neto, Reinaldo |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/4194801952934254 |
dc.contributor.advisor-co1.fl_str_mv |
Pureza, Vitória Maria Miranda |
dc.contributor.advisor-co1Lattes.fl_str_mv |
http://lattes.cnpq.br/9202201560058916 |
contributor_str_mv |
Morabito Neto, Reinaldo Pureza, Vitória Maria Miranda |
dc.subject.por.fl_str_mv |
Montagem estrutural Índústria aeronáutica Programação da produção Modelos de programação matemática Heurística de programação matemática Heurísticas Programação de projetos |
topic |
Montagem estrutural Índústria aeronáutica Programação da produção Modelos de programação matemática Heurística de programação matemática Heurísticas Programação de projetos Structural assembly Aeronautics industry Production scheduling Mathematical programming models Heuristics based on mathematical programming Heuristics Project scheduling ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL |
dc.subject.eng.fl_str_mv |
Structural assembly Aeronautics industry Production scheduling Mathematical programming models Heuristics based on mathematical programming Heuristics Project scheduling |
dc.subject.cnpq.fl_str_mv |
ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL |
description |
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. |
publishDate |
2020 |
dc.date.issued.fl_str_mv |
2020-10-09 |
dc.date.accessioned.fl_str_mv |
2021-01-08T19:12:32Z |
dc.date.available.fl_str_mv |
2021-01-08T19:12:32Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
SILVA, Bruno Jensen Virginio da. Otimização da programação de montagens estruturais na Indústria Aeronáutica. 2020. Tese (Doutorado em Engenharia de Produção) – Universidade Federal de São Carlos, São Carlos, 2020. Disponível em: https://repositorio.ufscar.br/handle/ufscar/13642. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufscar.br/handle/ufscar/13642 |
identifier_str_mv |
SILVA, Bruno Jensen Virginio da. Otimização da programação de montagens estruturais na Indústria Aeronáutica. 2020. Tese (Doutorado em Engenharia de Produção) – Universidade Federal de São Carlos, São Carlos, 2020. Disponível em: https://repositorio.ufscar.br/handle/ufscar/13642. |
url |
https://repositorio.ufscar.br/handle/ufscar/13642 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de São Carlos Câmpus São Carlos |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia de Produção - PPGEP |
dc.publisher.initials.fl_str_mv |
UFSCar |
publisher.none.fl_str_mv |
Universidade Federal de São Carlos Câmpus São Carlos |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFSCAR instname:Universidade Federal de São Carlos (UFSCAR) instacron:UFSCAR |
instname_str |
Universidade Federal de São Carlos (UFSCAR) |
instacron_str |
UFSCAR |
institution |
UFSCAR |
reponame_str |
Repositório Institucional da UFSCAR |
collection |
Repositório Institucional da UFSCAR |
bitstream.url.fl_str_mv |
https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/13642/1/Tese%20-%20Bruno%20Silva.pdf https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/13642/3/Carta-Comprovante%20-%20Reinaldo%20Morabito%20-%20Assinada.pdf https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/13642/4/license_rdf https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/13642/5/Tese%20-%20Bruno%20Silva.pdf.txt https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/13642/7/Carta-Comprovante%20-%20Reinaldo%20Morabito%20-%20Assinada.pdf.txt https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/13642/6/Tese%20-%20Bruno%20Silva.pdf.jpg https://{{ getenv "DSPACE_HOST" "repositorio.ufscar.br" }}/bitstream/ufscar/13642/8/Carta-Comprovante%20-%20Reinaldo%20Morabito%20-%20Assinada.pdf.jpg |
bitstream.checksum.fl_str_mv |
8b3955183c7e86d7bd2783b6d7cabf83 75a3bd09c8475378501e9ba42804476c e39d27027a6cc9cb039ad269a5db8e34 1db187ea0f652381bc52da3634fe3bf5 6b3f96c2ad9564d66bca0d6697195d08 2f920733bf37d6f80905aa476ceec38f 74f02aa841d978c668fc6959a162b87b |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR) |
repository.mail.fl_str_mv |
|
_version_ |
1777472131322347520 |