Uma abordagem heurística para minimizar o tempo de preparação de uma máquina tubeteira

Detalhes bibliográficos
Ano de defesa: 2024
Autor(a) principal: Mascari, Renata
Orientador(a): Hoto, Robinson Samuel Vieira [Orientador]
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Programação heurística
Problema do caixeiro viajante
Otimização matemática
Pesquisa operacional
Métodos de simulação
Heuristic programming
Traveling-salesman problem
Mathematical optimization
Operational research
Simulation methods
Link de acesso: https://repositorio.uel.br/handle/123456789/12552
Resumo: Resumo: Indústrias dos mais diversos segmentos já se conscientizaram da importância de efetuarem um planejamento inteligente de seus tempo e custos na produção de seus produtos,e para resolver tal problema buscam meios de otimizar seus processos com o auxilio de modelos matemáticos e ferramentas computacionaisNeste trabalho abordamos métodos heurísticos para otimizar o tempo produtivo de uma tubeteira (maquina que confecciona tubetes) Tubetes são tubos feitos pela colagem de fitas de papel, as quais s˜ao depositadas em rolos que recebem o nome de bolachas, sendo que algumas delas podem ser aproveitadas entre a confecção de dois tubetes Apresentamos um modelo matemático para minimizar a quantidade de trocas e movimentos de bolachas, bem como as implementações das heurísticas Vizinho mais Proximo, Melhor Vizinho mais Proximo, Adaptações das heurísticas 2-Opt e 3-Opt e ainda uma heurística de permutação denominada Melhor Configuração em linguagem C++ utilizando o IDE(ambiente de desenvolvimento integrado) WxDev - C++ Os resultados obtidos pelas simulações apresentaram melhoria em relação aos obtidos por uma industria do segmento
id UEL_eaaeadf7012380ab23aa80fd71cf30e9
oai_identifier_str oai:repositorio.uel.br:123456789/12552
network_acronym_str UEL
network_name_str Repositório Institucional da UEL
repository_id_str
spelling Mascari, RenataCarnieri, Celsodb3dfb71-8f92-4456-b96c-ed05a6a6312a-1Cervantes, Silvia Galvão de Souza77a384cc-c429-4274-a019-270004c4717b-1ec0982f3-5aa6-4746-9b25-089bb481fd65f253c83f-bea4-4452-9aff-ca2aa7c379b6Hoto, Robinson Samuel Vieira [Orientador]Londrina2024-05-01T14:00:13Z2024-05-01T14:00:13Z2011.0011.04.2011https://repositorio.uel.br/handle/123456789/12552Resumo: Indústrias dos mais diversos segmentos já se conscientizaram da importância de efetuarem um planejamento inteligente de seus tempo e custos na produção de seus produtos,e para resolver tal problema buscam meios de otimizar seus processos com o auxilio de modelos matemáticos e ferramentas computacionaisNeste trabalho abordamos métodos heurísticos para otimizar o tempo produtivo de uma tubeteira (maquina que confecciona tubetes) Tubetes são tubos feitos pela colagem de fitas de papel, as quais s˜ao depositadas em rolos que recebem o nome de bolachas, sendo que algumas delas podem ser aproveitadas entre a confecção de dois tubetes Apresentamos um modelo matemático para minimizar a quantidade de trocas e movimentos de bolachas, bem como as implementações das heurísticas Vizinho mais Proximo, Melhor Vizinho mais Proximo, Adaptações das heurísticas 2-Opt e 3-Opt e ainda uma heurística de permutação denominada Melhor Configuração em linguagem C++ utilizando o IDE(ambiente de desenvolvimento integrado) WxDev - C++ Os resultados obtidos pelas simulações apresentaram melhoria em relação aos obtidos por uma industria do segmentoDissertação (Mestrado em Matemática Aplicada e Computacional) - Universidade Estadual de Londrina, Centro de Ciências Exatas, Programa de Pós-Graduação em Matemática Aplicada e ComputacionalAbstract: Industries from different segments have been realized the importance of effecting an intelligent design of their time and costs in the production of their products, and to solvethis problem they are looking for ways to optimize their processes with the aid of mathematical models and computational tools In this work we approach heuristic methods to optimize the time of preparation of a tubettes machine Tubettes are tubes made by gluing strips of paper that are packed in paper reels, and some of them may be used between one and making another tubettes We presents a mathematical model for the minimization of changing reels and moviments and also implementations for the heuristics Nearest Neighbor, an improvement of a nearest neighbor, an adaptation of the heuristics 2-Opt and 3-Opt and an heuristic of permutationcalled Best Configuration using the IDE (integrated development environment) WxDev -C++ The results obtained by simulations presented improvement over those used by thecompanyporProgramação heurísticaProblema do caixeiro viajanteOtimização matemáticaPesquisa operacionalMétodos de simulaçãoHeuristic programmingTraveling-salesman problemMathematical optimizationOperational researchSimulation methodsUma abordagem heurística para minimizar o tempo de preparação de uma máquina tubeteirainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisMestradoMatemática Aplicada e ComputacionalCentro de Ciências ExatasPrograma de Pós-Graduação em Matemática Aplicada e Computacional-1-1reponame:Repositório Institucional da UELinstname:Universidade Estadual de Londrina (UEL)instacron:UELinfo:eu-repo/semantics/openAccess145408vtls000162455SIMvtls000162455http://www.bibliotecadigital.uel.br/document/?code=vtls00016245564.00SIMhttp://www.bibliotecadigital.uel.br/document/?code=vtls0001624551720.pdf123456789/5402 - Mestrado - Matemática Aplicada e ComputacionalORIGINAL1720.pdfapplication/pdf11646280https://repositorio.uel.br/bitstreams/6076411a-ef92-4008-b2af-de8cdb3fbfa2/download54dbf2dfd5d54c2ddf0e7aaa97e465cbMD51LICENCElicence.txttext/plain263https://repositorio.uel.br/bitstreams/4b795250-90c9-4b4f-9837-53cd48a2311b/download753f376dfdbc064b559839be95ac5523MD52TEXT1720.pdf.txt1720.pdf.txtExtracted texttext/plain37966https://repositorio.uel.br/bitstreams/067fef1e-77e3-49cd-b942-934cbbe1598b/download3c12545e40a202ddc05084d6eaef37aeMD53THUMBNAIL1720.pdf.jpg1720.pdf.jpgGenerated Thumbnailimage/jpeg3405https://repositorio.uel.br/bitstreams/032c3820-7bc1-4835-89c0-694db39479b4/download5851f2d218f4c524f35ae6bc55e76c3cMD54123456789/125522024-07-12 01:19:50.123open.accessoai:repositorio.uel.br:123456789/12552https://repositorio.uel.brBiblioteca Digital de Teses e Dissertaçõeshttp://www.bibliotecadigital.uel.br/PUBhttp://www.bibliotecadigital.uel.br/OAI/oai2.phpbcuel@uel.br||opendoar:2024-07-12T04:19:50Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)false
dc.title.pt_BR.fl_str_mv Uma abordagem heurística para minimizar o tempo de preparação de uma máquina tubeteira
title Uma abordagem heurística para minimizar o tempo de preparação de uma máquina tubeteira
spellingShingle Uma abordagem heurística para minimizar o tempo de preparação de uma máquina tubeteira
Mascari, Renata
Programação heurística
Problema do caixeiro viajante
Otimização matemática
Pesquisa operacional
Métodos de simulação
Heuristic programming
Traveling-salesman problem
Mathematical optimization
Operational research
Simulation methods
title_short Uma abordagem heurística para minimizar o tempo de preparação de uma máquina tubeteira
title_full Uma abordagem heurística para minimizar o tempo de preparação de uma máquina tubeteira
title_fullStr Uma abordagem heurística para minimizar o tempo de preparação de uma máquina tubeteira
title_full_unstemmed Uma abordagem heurística para minimizar o tempo de preparação de uma máquina tubeteira
title_sort Uma abordagem heurística para minimizar o tempo de preparação de uma máquina tubeteira
author Mascari, Renata
author_facet Mascari, Renata
author_role author
dc.contributor.banca.pt_BR.fl_str_mv Carnieri, Celso
Cervantes, Silvia Galvão de Souza
dc.contributor.author.fl_str_mv Mascari, Renata
dc.contributor.authorID.fl_str_mv ec0982f3-5aa6-4746-9b25-089bb481fd65
dc.contributor.advisor1ID.fl_str_mv f253c83f-bea4-4452-9aff-ca2aa7c379b6
dc.contributor.advisor1.fl_str_mv Hoto, Robinson Samuel Vieira [Orientador]
contributor_str_mv Hoto, Robinson Samuel Vieira [Orientador]
dc.subject.por.fl_str_mv Programação heurística
Problema do caixeiro viajante
Otimização matemática
Pesquisa operacional
Métodos de simulação
Heuristic programming
Traveling-salesman problem
Mathematical optimization
Operational research
Simulation methods
topic Programação heurística
Problema do caixeiro viajante
Otimização matemática
Pesquisa operacional
Métodos de simulação
Heuristic programming
Traveling-salesman problem
Mathematical optimization
Operational research
Simulation methods
description Resumo: Indústrias dos mais diversos segmentos já se conscientizaram da importância de efetuarem um planejamento inteligente de seus tempo e custos na produção de seus produtos,e para resolver tal problema buscam meios de otimizar seus processos com o auxilio de modelos matemáticos e ferramentas computacionaisNeste trabalho abordamos métodos heurísticos para otimizar o tempo produtivo de uma tubeteira (maquina que confecciona tubetes) Tubetes são tubos feitos pela colagem de fitas de papel, as quais s˜ao depositadas em rolos que recebem o nome de bolachas, sendo que algumas delas podem ser aproveitadas entre a confecção de dois tubetes Apresentamos um modelo matemático para minimizar a quantidade de trocas e movimentos de bolachas, bem como as implementações das heurísticas Vizinho mais Proximo, Melhor Vizinho mais Proximo, Adaptações das heurísticas 2-Opt e 3-Opt e ainda uma heurística de permutação denominada Melhor Configuração em linguagem C++ utilizando o IDE(ambiente de desenvolvimento integrado) WxDev - C++ Os resultados obtidos pelas simulações apresentaram melhoria em relação aos obtidos por uma industria do segmento
publishDate 2024
dc.date.defesa.pt_BR.fl_str_mv 11.04.2011
dc.date.created.fl_str_mv 2011.00
dc.date.accessioned.fl_str_mv 2024-05-01T14:00:13Z
dc.date.available.fl_str_mv 2024-05-01T14:00:13Z
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 https://repositorio.uel.br/handle/123456789/12552
url https://repositorio.uel.br/handle/123456789/12552
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv -1
-1
dc.relation.coursedegree.pt_BR.fl_str_mv Mestrado
dc.relation.coursename.pt_BR.fl_str_mv Matemática Aplicada e Computacional
dc.relation.departament.pt_BR.fl_str_mv Centro de Ciências Exatas
dc.relation.ppgname.pt_BR.fl_str_mv Programa de Pós-Graduação em Matemática Aplicada e Computacional
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.coverage.spatial.pt_BR.fl_str_mv Londrina
dc.source.none.fl_str_mv reponame:Repositório Institucional da UEL
instname:Universidade Estadual de Londrina (UEL)
instacron:UEL
instname_str Universidade Estadual de Londrina (UEL)
instacron_str UEL
institution UEL
reponame_str Repositório Institucional da UEL
collection Repositório Institucional da UEL
bitstream.url.fl_str_mv https://repositorio.uel.br/bitstreams/6076411a-ef92-4008-b2af-de8cdb3fbfa2/download
https://repositorio.uel.br/bitstreams/4b795250-90c9-4b4f-9837-53cd48a2311b/download
https://repositorio.uel.br/bitstreams/067fef1e-77e3-49cd-b942-934cbbe1598b/download
https://repositorio.uel.br/bitstreams/032c3820-7bc1-4835-89c0-694db39479b4/download
bitstream.checksum.fl_str_mv 54dbf2dfd5d54c2ddf0e7aaa97e465cb
753f376dfdbc064b559839be95ac5523
3c12545e40a202ddc05084d6eaef37ae
5851f2d218f4c524f35ae6bc55e76c3c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UEL - Universidade Estadual de Londrina (UEL)
repository.mail.fl_str_mv bcuel@uel.br||
_version_ 1856675757502234624

Registros relacionados