Análise de métodos heurísticos para minimização do tempo total da programação de operações no problema flow shop permutacional

Detalhes bibliográficos
Autor(a) principal: Olbertz Neto, Bernardo Henrique
Data de Publicação: 2016
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/15992
Resumo: Com a crescente competitividade das empresas, o tempo destinado ao processo produtivo torna um elemento precioso e, assim, todo recurso deve ser aproveitado da melhor maneira possível. Neste contexto, este trabalho tem como objetivo a análise de soluções de problemas flow shop permutacional de modo a avaliar métodos heurísticos para a diminuição do tempo total da programação, conhecido na literatura por makespan, a partir da combinação de de sequências de tarefas. Os métodos usados são avaliados e posteriormente analisados, por meio de experimentações computacionais, como a porcentagem de sucesso, desvio médio relativo e tempo de computação.
id UTFPR-12_1d17861a88cd64ba5c29027e4c7076a4
oai_identifier_str oai:repositorio.utfpr.edu.br:1/15992
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2020-11-19T18:25:06Z2020-11-19T18:25:06Z2016-11-07OLBERTZ NETO, Bernardo Henrique. Análise de métodos heurísticos para minimização do tempo total da programação de operações no problema flow shop permutacional. 2016. 46 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2016.http://repositorio.utfpr.edu.br/jspui/handle/1/15992Com a crescente competitividade das empresas, o tempo destinado ao processo produtivo torna um elemento precioso e, assim, todo recurso deve ser aproveitado da melhor maneira possível. Neste contexto, este trabalho tem como objetivo a análise de soluções de problemas flow shop permutacional de modo a avaliar métodos heurísticos para a diminuição do tempo total da programação, conhecido na literatura por makespan, a partir da combinação de de sequências de tarefas. Os métodos usados são avaliados e posteriormente analisados, por meio de experimentações computacionais, como a porcentagem de sucesso, desvio médio relativo e tempo de computação.With the increasing competitiveness of enterprises, the time devoted to the production process becomes a precious element and thus every resource should be utilized in the best possible way. In this context, this study aims to analyze permutation flow shop problem solutions in order to evaluate heuristic methods to reduce the total time of the program, known in the literature by makespan from the combination of task sequences. The methods used are evaluated and subsequently analyzed through computational experiments, as the percentage of success and relative mean deviation computation time.porUniversidade Tecnológica Federal do ParanáPonta GrossaCiência da ComputaçãoUTFPRBrasilDepartamento Acadêmico de InformáticaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOHeurísticaProgramação (Computadores)Tempo - MediçãoHeuristicComputer programmingTime measurementsAnálise de métodos heurísticos para minimização do tempo total da programação de operações no problema flow shop permutacionalHeuristic analysis methods for minimizing the total time of operations scheduling problem in permutation flow shopinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisPonta GrossaBranco, Fabio Jose CeronBranco, Fabio Jose CeronChin, Shih YungAlmeida, Simone deOlbertz Neto, Bernardo Henriqueinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRLICENSElicense.txttext/plain1290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15992/1/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD51ORIGINALPG_COCIC_2016_2_03.pdfapplication/pdf1030127http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15992/2/PG_COCIC_2016_2_03.pdfde3788a21b10629764ed5509e891d286MD52TEXTPG_COCIC_2016_2_03.pdf.txtExtracted texttext/plain65462http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15992/3/PG_COCIC_2016_2_03.pdf.txtaa9db363d1945b7dfed93e4aebfc38d8MD53THUMBNAILPG_COCIC_2016_2_03.pdf.jpgGenerated Thumbnailimage/jpeg1352http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15992/4/PG_COCIC_2016_2_03.pdf.jpg8367cef14718801aadae982e8cede61cMD541/159922020-11-19 16:25:06.252oai:repositorio.utfpr.edu.br:1/15992TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-11-19T18:25:06Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Análise de métodos heurísticos para minimização do tempo total da programação de operações no problema flow shop permutacional
dc.title.alternative.pt_BR.fl_str_mv Heuristic analysis methods for minimizing the total time of operations scheduling problem in permutation flow shop
title Análise de métodos heurísticos para minimização do tempo total da programação de operações no problema flow shop permutacional
spellingShingle Análise de métodos heurísticos para minimização do tempo total da programação de operações no problema flow shop permutacional
Olbertz Neto, Bernardo Henrique
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Heurística
Programação (Computadores)
Tempo - Medição
Heuristic
Computer programming
Time measurements
title_short Análise de métodos heurísticos para minimização do tempo total da programação de operações no problema flow shop permutacional
title_full Análise de métodos heurísticos para minimização do tempo total da programação de operações no problema flow shop permutacional
title_fullStr Análise de métodos heurísticos para minimização do tempo total da programação de operações no problema flow shop permutacional
title_full_unstemmed Análise de métodos heurísticos para minimização do tempo total da programação de operações no problema flow shop permutacional
title_sort Análise de métodos heurísticos para minimização do tempo total da programação de operações no problema flow shop permutacional
author Olbertz Neto, Bernardo Henrique
author_facet Olbertz Neto, Bernardo Henrique
author_role author
dc.contributor.advisor1.fl_str_mv Branco, Fabio Jose Ceron
dc.contributor.referee1.fl_str_mv Branco, Fabio Jose Ceron
dc.contributor.referee2.fl_str_mv Chin, Shih Yung
dc.contributor.referee3.fl_str_mv Almeida, Simone de
dc.contributor.author.fl_str_mv Olbertz Neto, Bernardo Henrique
contributor_str_mv Branco, Fabio Jose Ceron
Branco, Fabio Jose Ceron
Chin, Shih Yung
Almeida, Simone de
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Heurística
Programação (Computadores)
Tempo - Medição
Heuristic
Computer programming
Time measurements
dc.subject.por.fl_str_mv Heurística
Programação (Computadores)
Tempo - Medição
Heuristic
Computer programming
Time measurements
description Com a crescente competitividade das empresas, o tempo destinado ao processo produtivo torna um elemento precioso e, assim, todo recurso deve ser aproveitado da melhor maneira possível. Neste contexto, este trabalho tem como objetivo a análise de soluções de problemas flow shop permutacional de modo a avaliar métodos heurísticos para a diminuição do tempo total da programação, conhecido na literatura por makespan, a partir da combinação de de sequências de tarefas. Os métodos usados são avaliados e posteriormente analisados, por meio de experimentações computacionais, como a porcentagem de sucesso, desvio médio relativo e tempo de computação.
publishDate 2016
dc.date.issued.fl_str_mv 2016-11-07
dc.date.accessioned.fl_str_mv 2020-11-19T18:25:06Z
dc.date.available.fl_str_mv 2020-11-19T18:25:06Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv OLBERTZ NETO, Bernardo Henrique. Análise de métodos heurísticos para minimização do tempo total da programação de operações no problema flow shop permutacional. 2016. 46 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2016.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/15992
identifier_str_mv OLBERTZ NETO, Bernardo Henrique. Análise de métodos heurísticos para minimização do tempo total da programação de operações no problema flow shop permutacional. 2016. 46 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2016.
url http://repositorio.utfpr.edu.br/jspui/handle/1/15992
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.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Ponta Grossa
dc.publisher.program.fl_str_mv Ciência da Computação
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Departamento Acadêmico de Informática
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Ponta Grossa
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15992/1/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15992/2/PG_COCIC_2016_2_03.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15992/3/PG_COCIC_2016_2_03.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15992/4/PG_COCIC_2016_2_03.pdf.jpg
bitstream.checksum.fl_str_mv b9d82215ab23456fa2d8b49c5df1b95b
de3788a21b10629764ed5509e891d286
aa9db363d1945b7dfed93e4aebfc38d8
8367cef14718801aadae982e8cede61c
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1797043921215291392

Registros relacionados