Implementação da heurística de Lin-Kernighan e sua aplicação no sequenciamento de pontos de rebitagem
Autor(a) principal: | |
---|---|
Data de Publicação: | 2023 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://hdl.handle.net/11449/250157 |
Resumo: | O meio industrial moderno e seus processos de manufatura levam fabricantes a um ambiente competitivo, no qual a busca pela melhoria contínua e a excelência produtiva são peças fundamentais para o sucesso de seus negócios. No setor aeronáutico, o processo de manufatura conhecido como rebitagem ocupa um lugar de destaque, justificado por sua representatividade nos roteiros de produção e sua importância para a qualidade estrutural e segurança de voo do avião. Assim sendo, otimizar o ciclo produtivo agregado a esse processo se torna objetivo primário de fabricantes, a fim de reduzir o custo final de seus produtos. Neste contexto, este trabalho propõe o desenvolvimento de uma aplicação computacional para otimizar o sequenciamento de rebites instalados por máquinas de rebitagem automática de modo a automatizar a tarefa de sequenciamento e reduzir o tempo de trabalho destes equipamentos. Para isso, o problema é modelado como o Problema do Caixeiro Viajante e resolvido através da heurística de Lin-Kernighan, a qual foi implementada computacionalmente. Testes numéricos utilizando instâncias acadêmicas e industriais foram realizados a fim de validar o modelo de otimização proposto e comprovar a eficiência da heurística implementada. Os resultados numéricos obtidos comprovaram a eficiência do sistema computacional desenvolvido e o potencial do mesmo para o sequenciamento de rebites |
id |
UNSP_1c9cc3a06502823bacc0956172f7048f |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/250157 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
Implementação da heurística de Lin-Kernighan e sua aplicação no sequenciamento de pontos de rebitagemImplementation of Lin-Kernighan heuristic and application in riveting sequencing taskProblema do caixeiro viajanteRebitagem automatizadaHeurística de Lin-KernighanTravelling salesman problemAutomatic fasteningLin-Kernighan heuristicO meio industrial moderno e seus processos de manufatura levam fabricantes a um ambiente competitivo, no qual a busca pela melhoria contínua e a excelência produtiva são peças fundamentais para o sucesso de seus negócios. No setor aeronáutico, o processo de manufatura conhecido como rebitagem ocupa um lugar de destaque, justificado por sua representatividade nos roteiros de produção e sua importância para a qualidade estrutural e segurança de voo do avião. Assim sendo, otimizar o ciclo produtivo agregado a esse processo se torna objetivo primário de fabricantes, a fim de reduzir o custo final de seus produtos. Neste contexto, este trabalho propõe o desenvolvimento de uma aplicação computacional para otimizar o sequenciamento de rebites instalados por máquinas de rebitagem automática de modo a automatizar a tarefa de sequenciamento e reduzir o tempo de trabalho destes equipamentos. Para isso, o problema é modelado como o Problema do Caixeiro Viajante e resolvido através da heurística de Lin-Kernighan, a qual foi implementada computacionalmente. Testes numéricos utilizando instâncias acadêmicas e industriais foram realizados a fim de validar o modelo de otimização proposto e comprovar a eficiência da heurística implementada. Os resultados numéricos obtidos comprovaram a eficiência do sistema computacional desenvolvido e o potencial do mesmo para o sequenciamento de rebitesModern industrial environment and its manufacturing processes lead manufacturers to a competitive scenario, in which the demand for continuous improvement and productive excellence are primal issues for the success of their businesses. In aerospace industry, the manufacturing process known as fastening occupies a prominent role, justified by its relevance in production routes and its importance for the structural quality and flight safety of the aircraft. Therefore, optimizing the manufaturing cycle of this process becomes the main objective of manufacturers, in order to reduce the final cost of their products. In this context, this work proposes the development of an application to optimize the sequencing of fasteners installed by automatic riveting machines in order to automate the sequencing task and reduce the equipment working hours. The problem is modelled as the Travelling Salesman Problem and solved using Lin-Kernighan Heuristic, which was implemented. Numerical tests using academic and industrial instances were performed aiming to validate the proposed optimization model and prove the efficiency of implemented heuristic. Numerical results obtained confirmed the efficiency of implemented computational system and its potential for rivet sequencingUniversidade Estadual Paulista (Unesp)Soler, Edilaine Martins [UNESP]Universidade Estadual Paulista (Unesp)Nicola, Adriana Cristina Cherri [UNESP]Castro Neto, Frederico2023-08-07T12:19:11Z2023-08-07T12:19:11Z2023-06-29info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/11449/25015733004056086P6porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESP2024-06-28T19:04:46Zoai:repositorio.unesp.br:11449/250157Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T16:30:11.890958Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
Implementação da heurística de Lin-Kernighan e sua aplicação no sequenciamento de pontos de rebitagem Implementation of Lin-Kernighan heuristic and application in riveting sequencing task |
title |
Implementação da heurística de Lin-Kernighan e sua aplicação no sequenciamento de pontos de rebitagem |
spellingShingle |
Implementação da heurística de Lin-Kernighan e sua aplicação no sequenciamento de pontos de rebitagem Castro Neto, Frederico Problema do caixeiro viajante Rebitagem automatizada Heurística de Lin-Kernighan Travelling salesman problem Automatic fastening Lin-Kernighan heuristic |
title_short |
Implementação da heurística de Lin-Kernighan e sua aplicação no sequenciamento de pontos de rebitagem |
title_full |
Implementação da heurística de Lin-Kernighan e sua aplicação no sequenciamento de pontos de rebitagem |
title_fullStr |
Implementação da heurística de Lin-Kernighan e sua aplicação no sequenciamento de pontos de rebitagem |
title_full_unstemmed |
Implementação da heurística de Lin-Kernighan e sua aplicação no sequenciamento de pontos de rebitagem |
title_sort |
Implementação da heurística de Lin-Kernighan e sua aplicação no sequenciamento de pontos de rebitagem |
author |
Castro Neto, Frederico |
author_facet |
Castro Neto, Frederico |
author_role |
author |
dc.contributor.none.fl_str_mv |
Soler, Edilaine Martins [UNESP] Universidade Estadual Paulista (Unesp) Nicola, Adriana Cristina Cherri [UNESP] |
dc.contributor.author.fl_str_mv |
Castro Neto, Frederico |
dc.subject.por.fl_str_mv |
Problema do caixeiro viajante Rebitagem automatizada Heurística de Lin-Kernighan Travelling salesman problem Automatic fastening Lin-Kernighan heuristic |
topic |
Problema do caixeiro viajante Rebitagem automatizada Heurística de Lin-Kernighan Travelling salesman problem Automatic fastening Lin-Kernighan heuristic |
description |
O meio industrial moderno e seus processos de manufatura levam fabricantes a um ambiente competitivo, no qual a busca pela melhoria contínua e a excelência produtiva são peças fundamentais para o sucesso de seus negócios. No setor aeronáutico, o processo de manufatura conhecido como rebitagem ocupa um lugar de destaque, justificado por sua representatividade nos roteiros de produção e sua importância para a qualidade estrutural e segurança de voo do avião. Assim sendo, otimizar o ciclo produtivo agregado a esse processo se torna objetivo primário de fabricantes, a fim de reduzir o custo final de seus produtos. Neste contexto, este trabalho propõe o desenvolvimento de uma aplicação computacional para otimizar o sequenciamento de rebites instalados por máquinas de rebitagem automática de modo a automatizar a tarefa de sequenciamento e reduzir o tempo de trabalho destes equipamentos. Para isso, o problema é modelado como o Problema do Caixeiro Viajante e resolvido através da heurística de Lin-Kernighan, a qual foi implementada computacionalmente. Testes numéricos utilizando instâncias acadêmicas e industriais foram realizados a fim de validar o modelo de otimização proposto e comprovar a eficiência da heurística implementada. Os resultados numéricos obtidos comprovaram a eficiência do sistema computacional desenvolvido e o potencial do mesmo para o sequenciamento de rebites |
publishDate |
2023 |
dc.date.none.fl_str_mv |
2023-08-07T12:19:11Z 2023-08-07T12:19:11Z 2023-06-29 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/11449/250157 33004056086P6 |
url |
http://hdl.handle.net/11449/250157 |
identifier_str_mv |
33004056086P6 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
publisher.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UNESP instname:Universidade Estadual Paulista (UNESP) instacron:UNESP |
instname_str |
Universidade Estadual Paulista (UNESP) |
instacron_str |
UNESP |
institution |
UNESP |
reponame_str |
Repositório Institucional da UNESP |
collection |
Repositório Institucional da UNESP |
repository.name.fl_str_mv |
Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
|
_version_ |
1808128662594125824 |