Estudo comparativo de métodos heurísticos para o problema no-wait flowshop permutacional na minimização do tempo total da programação e tempo total de fluxo

Detalhes bibliográficos
Autor(a) principal: Leme, Claus Reginato
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/16112
Resumo: Os processos industriais necessitam uma programação da produção eficiente. Essa atividade consiste na alocação dos recursos produtivos, com o objetivo de executar determinadas tarefas em um período de tempo definido. Existem diferentes tipos de recursos a serem administrados e também a quantidade de possíveis soluções aumenta exponencialmente com o aumento da quantidade de tarefas e máquinas presentes no sistema, o que torna a tarefa de programar a produção uma das atividades mais complexas do planejamento da produção. O objetivo deste trabalho é encontrar qual o melhor método heurístico a ser utilizado para minimizar o tempo total de processamento (makespan) e o tempo total de fluxo (flowtime). Para isso serão analisados métodos heurísticos que possam solucionar o problema da programação da produção em ambiente No-Wait Flowshop. A experimentação computacional mostrará qual o melhor método heurístico a ser utilizado para a resolução deste problema.
id UTFPR-12_a17616c8d8e45d22566e1f5e3023e482
oai_identifier_str oai:repositorio.utfpr.edu.br:1/16112
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:35:48Z2020-11-19T18:35:48Z2016-11-28LEME, Claus Reginato. Estudo comparativo de métodos heurísticos para o problema no-wait flowshop permutacional na minimização do tempo total da programação e tempo total de fluxo. 2016. 104 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/16112Os processos industriais necessitam uma programação da produção eficiente. Essa atividade consiste na alocação dos recursos produtivos, com o objetivo de executar determinadas tarefas em um período de tempo definido. Existem diferentes tipos de recursos a serem administrados e também a quantidade de possíveis soluções aumenta exponencialmente com o aumento da quantidade de tarefas e máquinas presentes no sistema, o que torna a tarefa de programar a produção uma das atividades mais complexas do planejamento da produção. O objetivo deste trabalho é encontrar qual o melhor método heurístico a ser utilizado para minimizar o tempo total de processamento (makespan) e o tempo total de fluxo (flowtime). Para isso serão analisados métodos heurísticos que possam solucionar o problema da programação da produção em ambiente No-Wait Flowshop. A experimentação computacional mostrará qual o melhor método heurístico a ser utilizado para a resolução deste problema.Industrial processes need an efficient scheduling. This work consists in the allocation of productive resources, with a view to execute a certain amount of tasks in a defined period of time. There are different kinds of resources to be administrated and also, the amount of possible solutions increases rapidly with the rise of the amount of tasks and machines presented in the system, what makes the production programation task one of the most complex activities in the production planning. The goal of this work is to find the best heuristic method to be used to minimize the total processing time (makespan) and total time of working tasks (flowtime). For this, heuristic methods will be analysed in order to solve the production programation problem in No-Wait Flowshop environment. The computational trial will show the best heuristic method to be used for the resolution of this problem.porUniversidade Tecnológica Federal do ParanáPonta GrossaEngenharia de ProduçãoUTFPRBrasilDepartamento Acadêmico de Engenharia de ProduçãoCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOPlanejamento da produçãoHeurísticaEstudo do tempoProduction planningHeuristicTime studyEstudo comparativo de métodos heurísticos para o problema no-wait flowshop permutacional na minimização do tempo total da programação e tempo total de fluxoHeuristic method comparative study for the no-wait permutational flowshop problem in the reduction of the total processing time and total time of working tasksinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisPonta GrossaBranco, Fabio Jose CeronBranco, Fabio Jose CeronMelo, Everton Luiz deChin, Shih YungLeme, Claus Reginatoinfo: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/16112/1/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD51ORIGINALPG_DAENP_2016_2_08.pdfapplication/pdf3715516http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16112/2/PG_DAENP_2016_2_08.pdf455c53d8af4571cef86bb1acd8314160MD52TEXTPG_DAENP_2016_2_08.pdf.txtExtracted texttext/plain176998http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16112/3/PG_DAENP_2016_2_08.pdf.txt099d78b5383d06f6c307c97d92cd3aebMD53THUMBNAILPG_DAENP_2016_2_08.pdf.jpgGenerated Thumbnailimage/jpeg1381http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16112/4/PG_DAENP_2016_2_08.pdf.jpgddf6076eb3d80782e8228b5ae7e53f52MD541/161122020-11-19 16:35:48.413oai:repositorio.utfpr.edu.br:1/16112TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-11-19T18:35:48Repositó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 Estudo comparativo de métodos heurísticos para o problema no-wait flowshop permutacional na minimização do tempo total da programação e tempo total de fluxo
dc.title.alternative.pt_BR.fl_str_mv Heuristic method comparative study for the no-wait permutational flowshop problem in the reduction of the total processing time and total time of working tasks
title Estudo comparativo de métodos heurísticos para o problema no-wait flowshop permutacional na minimização do tempo total da programação e tempo total de fluxo
spellingShingle Estudo comparativo de métodos heurísticos para o problema no-wait flowshop permutacional na minimização do tempo total da programação e tempo total de fluxo
Leme, Claus Reginato
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Planejamento da produção
Heurística
Estudo do tempo
Production planning
Heuristic
Time study
title_short Estudo comparativo de métodos heurísticos para o problema no-wait flowshop permutacional na minimização do tempo total da programação e tempo total de fluxo
title_full Estudo comparativo de métodos heurísticos para o problema no-wait flowshop permutacional na minimização do tempo total da programação e tempo total de fluxo
title_fullStr Estudo comparativo de métodos heurísticos para o problema no-wait flowshop permutacional na minimização do tempo total da programação e tempo total de fluxo
title_full_unstemmed Estudo comparativo de métodos heurísticos para o problema no-wait flowshop permutacional na minimização do tempo total da programação e tempo total de fluxo
title_sort Estudo comparativo de métodos heurísticos para o problema no-wait flowshop permutacional na minimização do tempo total da programação e tempo total de fluxo
author Leme, Claus Reginato
author_facet Leme, Claus Reginato
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 Melo, Everton Luiz de
dc.contributor.referee3.fl_str_mv Chin, Shih Yung
dc.contributor.author.fl_str_mv Leme, Claus Reginato
contributor_str_mv Branco, Fabio Jose Ceron
Branco, Fabio Jose Ceron
Melo, Everton Luiz de
Chin, Shih Yung
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
topic CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO
Planejamento da produção
Heurística
Estudo do tempo
Production planning
Heuristic
Time study
dc.subject.por.fl_str_mv Planejamento da produção
Heurística
Estudo do tempo
Production planning
Heuristic
Time study
description Os processos industriais necessitam uma programação da produção eficiente. Essa atividade consiste na alocação dos recursos produtivos, com o objetivo de executar determinadas tarefas em um período de tempo definido. Existem diferentes tipos de recursos a serem administrados e também a quantidade de possíveis soluções aumenta exponencialmente com o aumento da quantidade de tarefas e máquinas presentes no sistema, o que torna a tarefa de programar a produção uma das atividades mais complexas do planejamento da produção. O objetivo deste trabalho é encontrar qual o melhor método heurístico a ser utilizado para minimizar o tempo total de processamento (makespan) e o tempo total de fluxo (flowtime). Para isso serão analisados métodos heurísticos que possam solucionar o problema da programação da produção em ambiente No-Wait Flowshop. A experimentação computacional mostrará qual o melhor método heurístico a ser utilizado para a resolução deste problema.
publishDate 2016
dc.date.issued.fl_str_mv 2016-11-28
dc.date.accessioned.fl_str_mv 2020-11-19T18:35:48Z
dc.date.available.fl_str_mv 2020-11-19T18:35:48Z
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 LEME, Claus Reginato. Estudo comparativo de métodos heurísticos para o problema no-wait flowshop permutacional na minimização do tempo total da programação e tempo total de fluxo. 2016. 104 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/16112
identifier_str_mv LEME, Claus Reginato. Estudo comparativo de métodos heurísticos para o problema no-wait flowshop permutacional na minimização do tempo total da programação e tempo total de fluxo. 2016. 104 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/16112
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 Engenharia de Produçã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 Engenharia de Produção
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/16112/1/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16112/2/PG_DAENP_2016_2_08.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16112/3/PG_DAENP_2016_2_08.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16112/4/PG_DAENP_2016_2_08.pdf.jpg
bitstream.checksum.fl_str_mv b9d82215ab23456fa2d8b49c5df1b95b
455c53d8af4571cef86bb1acd8314160
099d78b5383d06f6c307c97d92cd3aeb
ddf6076eb3d80782e8228b5ae7e53f52
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_ 1805922971531870208

Registros relacionados