Programação da produção em ambientes de manufatura aditiva: análise do estado-da-arte e proposta de método de resolução
| Main Author: | |
|---|---|
| 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 |