Aplicação do método simulated annealing em um problema real de sequenciamento da produção

Detalhes bibliográficos
Ano de defesa: 2010
Autor(a) principal: Vivan, Cristian Juliano
Orientador(a): Souza, Luzia Vidal de, 1967-
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:
Heuristica
Planejamento da produção
Programação linear
Análise numérica
Link de acesso: https://hdl.handle.net/1884/25009
Resumo: Orientadora: Profa. Dra. Luzia Vidal
id UFPR_e7dd74e0484fb9d8691cfff43bd24a90
oai_identifier_str oai:acervodigital.ufpr.br:1884/25009
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Métodos Numéricos em EngenhariaSouza, Luzia Vidal de, 1967-Vivan, Cristian Juliano2025-05-08T19:30:43Z2025-05-08T19:30:43Z2010https://hdl.handle.net/1884/25009Orientadora: Profa. Dra. Luzia VidalDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas e Setor de Tecnologia, Programa de Pós-Graduação em Métodos Numéricos em Engenharia. Defesa: Curitiba, 2010Bibliografia: fls. 118-122Área de concentração: Programação MatemáticaResumo: Atualmente o ambiente de mercados agressivos gera nas empresas a necessidade de aprimoramentos em seus processos produtivos, com objetivo de reduzir custos operacionais, o que as torna mais competitivas. Em termos de planejamento de produção, tais otimizações visam à máxima produtividade dos recursos, onde uma sequência de itens programados em uma mesma máquina, podem ser fontes de ineficiências e ociosidades de toda cadeia, caso tal sequência seja mal planejada. Condições como esta tem motivado o surgimento de diversos estudos, envolvendo resoluções eficientes dos problemas de sequenciamento, dentre os quais, encontram-se a programação linear e as meta-heurísticas, nos mais variados métodos. A contribuição original deste trabalho é a proposta de resolução de um problema real, de programação e sequenciamento da produção, utilizando o método heurístico conhecido como Simulated Annealing. Para tanto, o estudo tem por base as condições reais de fabricação de uma indústria do ramo médico - cirúrgico, mais especificamente, no processo de injeção plástica de componentes para seringas e agulhas descartáveis.Abstract: The current aggressive market environments, make companies look for improvements in your manufacturing process, asking for operational cost reductions, and also, making their self more competitive. In terms of production planning, this optimization aims the maximum resource yields, in these situations a queue scheduling on same machine, could be the reason of inefficiency and idleness for all supply chain, in case of bad scheduling option. These conditions was motivating many researches, involving efficiencies methods to solving scheduling problems, like linear programming and meta-heuristics, applying in different approaches. The original contribution of this treatise is solving a real problem, applying the heuristic method called Simulated Annealing, for that, the study use real conditions of a Medical-surgical industry, in the particularly case of injection process of plastic components, made for syringes and medical needles.128f. : il. , grafs., tabs.application/pdfDisponível em formato digitalHeuristicaPlanejamento da produçãoProgramação linearAnálise numéricaAplicação do método simulated annealing em um problema real de sequenciamento da produçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALAplicacao do Metodo Simulated Annealing em um problema real de sequenciamento da producao.pdfapplication/pdf1687406https://acervodigital.ufpr.br/bitstream/1884/25009/1/Aplicacao%20do%20Metodo%20Simulated%20Annealing%20em%20um%20problema%20real%20de%20sequenciamento%20da%20producao.pdf1b903c2acec7a119935777b80a0fa1b4MD51open accessTEXTAplicacao do Metodo Simulated Annealing em um problema real de sequenciamento da producao.pdf.txtExtracted Texttext/plain186477https://acervodigital.ufpr.br/bitstream/1884/25009/2/Aplicacao%20do%20Metodo%20Simulated%20Annealing%20em%20um%20problema%20real%20de%20sequenciamento%20da%20producao.pdf.txtf6852f3429cc3b84b8458abcab4401e6MD52open accessTHUMBNAILAplicacao do Metodo Simulated Annealing em um problema real de sequenciamento da producao.pdf.jpgGenerated Thumbnailimage/jpeg1195https://acervodigital.ufpr.br/bitstream/1884/25009/3/Aplicacao%20do%20Metodo%20Simulated%20Annealing%20em%20um%20problema%20real%20de%20sequenciamento%20da%20producao.pdf.jpg9c0fc9a3295ec0a889097853c71be6e5MD53open access1884/250092025-05-08 16:30:43.489open accessoai:acervodigital.ufpr.br:1884/25009Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082025-05-08T19:30:43Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Aplicação do método simulated annealing em um problema real de sequenciamento da produção
title Aplicação do método simulated annealing em um problema real de sequenciamento da produção
spellingShingle Aplicação do método simulated annealing em um problema real de sequenciamento da produção
Vivan, Cristian Juliano
Heuristica
Planejamento da produção
Programação linear
Análise numérica
title_short Aplicação do método simulated annealing em um problema real de sequenciamento da produção
title_full Aplicação do método simulated annealing em um problema real de sequenciamento da produção
title_fullStr Aplicação do método simulated annealing em um problema real de sequenciamento da produção
title_full_unstemmed Aplicação do método simulated annealing em um problema real de sequenciamento da produção
title_sort Aplicação do método simulated annealing em um problema real de sequenciamento da produção
author Vivan, Cristian Juliano
author_facet Vivan, Cristian Juliano
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Métodos Numéricos em Engenharia
dc.contributor.advisor1.fl_str_mv Souza, Luzia Vidal de, 1967-
dc.contributor.author.fl_str_mv Vivan, Cristian Juliano
contributor_str_mv Souza, Luzia Vidal de, 1967-
dc.subject.por.fl_str_mv Heuristica
Planejamento da produção
Programação linear
Análise numérica
topic Heuristica
Planejamento da produção
Programação linear
Análise numérica
description Orientadora: Profa. Dra. Luzia Vidal
publishDate 2010
dc.date.issued.fl_str_mv 2010
dc.date.accessioned.fl_str_mv 2025-05-08T19:30:43Z
dc.date.available.fl_str_mv 2025-05-08T19:30:43Z
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://hdl.handle.net/1884/25009
url https://hdl.handle.net/1884/25009
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 128f. : il. , grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/25009/1/Aplicacao%20do%20Metodo%20Simulated%20Annealing%20em%20um%20problema%20real%20de%20sequenciamento%20da%20producao.pdf
https://acervodigital.ufpr.br/bitstream/1884/25009/2/Aplicacao%20do%20Metodo%20Simulated%20Annealing%20em%20um%20problema%20real%20de%20sequenciamento%20da%20producao.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/25009/3/Aplicacao%20do%20Metodo%20Simulated%20Annealing%20em%20um%20problema%20real%20de%20sequenciamento%20da%20producao.pdf.jpg
bitstream.checksum.fl_str_mv 1b903c2acec7a119935777b80a0fa1b4
f6852f3429cc3b84b8458abcab4401e6
9c0fc9a3295ec0a889097853c71be6e5
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526022048645120

Registros relacionados