Programação da produção em ambientes de manufatura aditiva: análise do estado-da-arte e proposta de método de resolução

Bibliographic Details
Main Author: Dall'Agnol, Gabriela
Publication Date: 2023
Format: Master thesis
Language: por
Source: Repositório Institucional da UFSCAR
Download full: https://repositorio.ufscar.br/handle/20.500.14289/18419
Summary: With the advancement of production technologies and materials, it is currently possible to use Additive Manufacturing (AM), also known as 3D printing, for the large-scale production of finished products, with numerous advantages, such as a high level of customization, simplification of factory floor and fast delivery. Production sequencing, known as Scheduling, is a well-established topic in his research area, but its application within an AM environment faces specific issues that have yet to be explored by researchers. The present study carries out a Systematic Literature Review (SLR) on the subject, in order to identify the main mathematical models, algorithms adopted for their solution and the main characteristics of the computational experiments carried out. The considered environment was mathematically modeled and, subsequently, a constructive heuristic solution multi-start based on the GRASP algorithm (Greedy Randomized Adaptive Search Procedure) was implemented in order to solve this problem. From generated instances, its performance was evaluated through computational experiments. The results showed that the proposed heuristic managed to obtain good results in very little computational time, in addition to achieving a low gap dispersion, indicating a high repeatability of the implemented heuristic.
id SCAR_8fde851d5f74ff81ccd9d25ac9f252d6
oai_identifier_str oai:repositorio.ufscar.br:20.500.14289/18419
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Dall'Agnol, GabrielaTavares Neto, Roberto Fernandeshttp://lattes.cnpq.br/6954662222457389http://lattes.cnpq.br/78144862222015577039539f-0bd0-4812-9be5-03a50bb5d6db2023-08-18T19:04:09Z2023-08-18T19:04:09Z2023-05-05DALL'AGNOL, Gabriela. Programação da produção em ambientes de manufatura aditiva: análise do estado-da-arte e proposta de método de resolução. 2023. Dissertação (Mestrado em Engenharia de Produção) – Universidade Federal de São Carlos, São Carlos, 2023. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/18419.https://repositorio.ufscar.br/handle/20.500.14289/18419With the advancement of production technologies and materials, it is currently possible to use Additive Manufacturing (AM), also known as 3D printing, for the large-scale production of finished products, with numerous advantages, such as a high level of customization, simplification of factory floor and fast delivery. Production sequencing, known as Scheduling, is a well-established topic in his research area, but its application within an AM environment faces specific issues that have yet to be explored by researchers. The present study carries out a Systematic Literature Review (SLR) on the subject, in order to identify the main mathematical models, algorithms adopted for their solution and the main characteristics of the computational experiments carried out. The considered environment was mathematically modeled and, subsequently, a constructive heuristic solution multi-start based on the GRASP algorithm (Greedy Randomized Adaptive Search Procedure) was implemented in order to solve this problem. From generated instances, its performance was evaluated through computational experiments. The results showed that the proposed heuristic managed to obtain good results in very little computational time, in addition to achieving a low gap dispersion, indicating a high repeatability of the implemented heuristic.Com o avanço das tecnologias de produção e de materiais, atualmente é possível utilizar a Manufatura Aditiva (MA), também conhecida como impressão 3D, para a produção em grande escala de produtos acabados, com inúmeras vantagens, como alto nível de personalização, simplificação do chão de fábrica e entrega rápida. O sequenciamento da produção, conhecido como Scheduling, é um tema bastante consolidado em sua área de pesquisa, mas sua aplicação dentro de um ambiente de MA enfrenta questões específicas que ainda foram pouco exploradas pelos pesquisadores. O presente estudo realiza uma Revisão Sistemática da Literatura (RSL) sobre o tema, a fim de identificar os principais modelos matemáticos, algoritmos adotados para sua solução e as características princi pais dos experimentos computacionais realizados. O ambiente considerado foi modelado matematicamente e, posteriormente, implementou-se uma solução heurística construtiva multi-start baseada no algoritmo GRASP (Greedy Randomized Adaptive Search Procedure), a fim de resolver tal problema. A partir de instâncias geradas, seu desempenho foi avaliado por meio de experimentos computacionais. Os resultados mostraram que a heurística proposta conseguiu obter bons resultados em tempo computacional muito pequeno, além de alcançar uma baixa dispersão do gap, indicando uma alta a repetibilidade da heurística implementada.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)porUniversidade 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/openAccessManufatura aditivaHeurísticasMeta-heurísticasModelagem matemáticaSchedulingAdditive manufacturingHeuristicsMeta-heuristicsMathematical modelingENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONALProgramação da produção em ambientes de manufatura aditiva: análise do estado-da-arte e proposta de método de resoluçãoScheduling in additive manufacturing environments: state-of-the-art analysis and proposed resolution methodinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis60060001d6eb04-3d59-491d-9871-4c1193a17d16reponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARTHUMBNAILDissertaçao - Gabriela Dall'Agnol.pdf.jpgDissertaçao - Gabriela Dall'Agnol.pdf.jpgGenerated Thumbnailimage/jpeg4870https://repositorio.ufscar.br/bitstreams/5909bedf-a822-4906-9214-cf803e2534fb/download904bf12e38aa582ff49b2d09a893d8d3MD54falseAnonymousREADORIGINALDissertaçao - Gabriela Dall'Agnol.pdfDissertaçao - Gabriela Dall'Agnol.pdfapplication/pdf2863893https://repositorio.ufscar.br/bitstreams/384c45de-be79-46fa-b9e5-2385d19b32b9/download7a4425f24d812333c28ad3410343c1bdMD51trueAnonymousREADCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8810https://repositorio.ufscar.br/bitstreams/30578078-c459-4820-916b-6c8e86df181a/downloadf337d95da1fce0a22c77480e5e9a7aecMD52falseAnonymousREADTEXTDissertaçao - Gabriela Dall'Agnol.pdf.txtDissertaçao - Gabriela Dall'Agnol.pdf.txtExtracted texttext/plain203481https://repositorio.ufscar.br/bitstreams/cf4d7132-21ae-4d0b-b1fd-9f5ed47f654f/downloade43b31d6ddb530f10bdef4c1ead9fd9dMD53falseAnonymousREAD20.500.14289/184192025-02-06 00:11:18.73http://creativecommons.org/licenses/by-nc-nd/3.0/br/Attribution-NonCommercial-NoDerivs 3.0 Brazilopen.accessoai:repositorio.ufscar.br:20.500.14289/18419https://repositorio.ufscar.brRepositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestrepositorio.sibi@ufscar.bropendoar:43222025-02-06T03:11:18Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Programação da produção em ambientes de manufatura aditiva: análise do estado-da-arte e proposta de método de resolução
dc.title.alternative.eng.fl_str_mv Scheduling in additive manufacturing environments: state-of-the-art analysis and proposed resolution method
title Programação da produção em ambientes de manufatura aditiva: análise do estado-da-arte e proposta de método de resolução
spellingShingle Programação da produção em ambientes de manufatura aditiva: análise do estado-da-arte e proposta de método de resolução
Dall'Agnol, Gabriela
Manufatura aditiva
Heurísticas
Meta-heurísticas
Modelagem matemática
Scheduling
Additive manufacturing
Heuristics
Meta-heuristics
Mathematical modeling
ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL
title_short Programação da produção em ambientes de manufatura aditiva: análise do estado-da-arte e proposta de método de resolução
title_full Programação da produção em ambientes de manufatura aditiva: análise do estado-da-arte e proposta de método de resolução
title_fullStr Programação da produção em ambientes de manufatura aditiva: análise do estado-da-arte e proposta de método de resolução
title_full_unstemmed Programação da produção em ambientes de manufatura aditiva: análise do estado-da-arte e proposta de método de resolução
title_sort Programação da produção em ambientes de manufatura aditiva: análise do estado-da-arte e proposta de método de resolução
author Dall'Agnol, Gabriela
author_facet Dall'Agnol, Gabriela
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/7814486222201557
dc.contributor.author.fl_str_mv Dall'Agnol, Gabriela
dc.contributor.advisor1.fl_str_mv Tavares Neto, Roberto Fernandes
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6954662222457389
dc.contributor.authorID.fl_str_mv 7039539f-0bd0-4812-9be5-03a50bb5d6db
contributor_str_mv Tavares Neto, Roberto Fernandes
dc.subject.por.fl_str_mv Manufatura aditiva
Heurísticas
Meta-heurísticas
Modelagem matemática
topic Manufatura aditiva
Heurísticas
Meta-heurísticas
Modelagem matemática
Scheduling
Additive manufacturing
Heuristics
Meta-heuristics
Mathematical modeling
ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL
dc.subject.eng.fl_str_mv Scheduling
Additive manufacturing
Heuristics
Meta-heuristics
Mathematical modeling
dc.subject.cnpq.fl_str_mv ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL
description With the advancement of production technologies and materials, it is currently possible to use Additive Manufacturing (AM), also known as 3D printing, for the large-scale production of finished products, with numerous advantages, such as a high level of customization, simplification of factory floor and fast delivery. Production sequencing, known as Scheduling, is a well-established topic in his research area, but its application within an AM environment faces specific issues that have yet to be explored by researchers. The present study carries out a Systematic Literature Review (SLR) on the subject, in order to identify the main mathematical models, algorithms adopted for their solution and the main characteristics of the computational experiments carried out. The considered environment was mathematically modeled and, subsequently, a constructive heuristic solution multi-start based on the GRASP algorithm (Greedy Randomized Adaptive Search Procedure) was implemented in order to solve this problem. From generated instances, its performance was evaluated through computational experiments. The results showed that the proposed heuristic managed to obtain good results in very little computational time, in addition to achieving a low gap dispersion, indicating a high repeatability of the implemented heuristic.
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-08-18T19:04:09Z
dc.date.available.fl_str_mv 2023-08-18T19:04:09Z
dc.date.issued.fl_str_mv 2023-05-05
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.citation.fl_str_mv DALL'AGNOL, Gabriela. Programação da produção em ambientes de manufatura aditiva: análise do estado-da-arte e proposta de método de resolução. 2023. Dissertação (Mestrado em Engenharia de Produção) – Universidade Federal de São Carlos, São Carlos, 2023. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/18419.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/20.500.14289/18419
identifier_str_mv DALL'AGNOL, Gabriela. Programação da produção em ambientes de manufatura aditiva: análise do estado-da-arte e proposta de método de resolução. 2023. Dissertação (Mestrado em Engenharia de Produção) – Universidade Federal de São Carlos, São Carlos, 2023. Disponível em: https://repositorio.ufscar.br/handle/20.500.14289/18419.
url https://repositorio.ufscar.br/handle/20.500.14289/18419
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv 600
600
dc.relation.authority.fl_str_mv 01d6eb04-3d59-491d-9871-4c1193a17d16
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://repositorio.ufscar.br/bitstreams/5909bedf-a822-4906-9214-cf803e2534fb/download
https://repositorio.ufscar.br/bitstreams/384c45de-be79-46fa-b9e5-2385d19b32b9/download
https://repositorio.ufscar.br/bitstreams/30578078-c459-4820-916b-6c8e86df181a/download
https://repositorio.ufscar.br/bitstreams/cf4d7132-21ae-4d0b-b1fd-9f5ed47f654f/download
bitstream.checksum.fl_str_mv 904bf12e38aa582ff49b2d09a893d8d3
7a4425f24d812333c28ad3410343c1bd
f337d95da1fce0a22c77480e5e9a7aec
e43b31d6ddb530f10bdef4c1ead9fd9d
bitstream.checksumAlgorithm.fl_str_mv 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 repositorio.sibi@ufscar.br
_version_ 1834468916982710272