Avaliação e adaptação de métodos heurísticos para o problema de programação no-idle flow shop com função objetivo bi-critério
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
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/16085 |
Resumo: | A exigência do uso eficiente dos recursos de um sistema produtivo torna as atividades do Planejamento e Controle da produção fatores de desempenho competitivos dentro das organizações. Este trabalho trata da programação da produção, conhecida como scheduling, como ferramenta útil na tomada de decisão das empresas, na gestão de operações. Serão utilizados métodos de ordenação inicial de destaque na literatura para o problema de programação flow shop permutacional, e outros métodos adaptados, avaliados através de ferramentas estatísticas. A pesquisa trata do problema flow shop, com restrição no-idle e função objetivo bi critério composta pela ponderação entre o tempo total da programação – makespan – e o tempo médio de fluxo – mean flowtime. Como resultado da experimentação computacional desenvolvida, obtiveram-se os melhores desempenhos nas soluções do problema testado através das heurísticas SPT e Triangular. |
id |
UTFPR-12_431bea91583a968a4382a01d78e85aad |
---|---|
oai_identifier_str |
oai:repositorio.utfpr.edu.br:1/16085 |
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:34:41Z2020-11-19T18:34:41Z2017-06-29COSTA, Carolina Meira. Avaliação e adaptação de métodos heurísticos para o problema de programação no-idle flow shop com função objetivo bi-critério. 2017. 60 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2017.http://repositorio.utfpr.edu.br/jspui/handle/1/16085A exigência do uso eficiente dos recursos de um sistema produtivo torna as atividades do Planejamento e Controle da produção fatores de desempenho competitivos dentro das organizações. Este trabalho trata da programação da produção, conhecida como scheduling, como ferramenta útil na tomada de decisão das empresas, na gestão de operações. Serão utilizados métodos de ordenação inicial de destaque na literatura para o problema de programação flow shop permutacional, e outros métodos adaptados, avaliados através de ferramentas estatísticas. A pesquisa trata do problema flow shop, com restrição no-idle e função objetivo bi critério composta pela ponderação entre o tempo total da programação – makespan – e o tempo médio de fluxo – mean flowtime. Como resultado da experimentação computacional desenvolvida, obtiveram-se os melhores desempenhos nas soluções do problema testado através das heurísticas SPT e Triangular.A requirement of the efficient use of resources in a production system makes the Production Planning and Control an important and competitive factor between organizations. This paper deals with production scheduling as a useful tool in the decision making of companies in operations management. Will be used initial ordering methods highlighted in the literature for the problem of flow shop sequencing, and other adapted methods, attributes through statistical tools. The research deals with the flow shop problem, with no-idle constraint and objective function bi criterion composed by the weighting between the total scheduling time - makespan - and the mean flow time - mean flowtime. As a result of the computational experimentation developed, we obtained the best performances in the solutions of the problem tested through the SPT and Triangular heuristics.porUniversidade Tecnológica Federal do ParanáPonta GrossaEngenharia de ProduçãoUTFPRBrasilDepartamento Acadêmico de Engenharia de ProduçãoCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOPlanejamento da produçãoAgenda de execução (Administração)HeurísticaProduction planningScheduling (Management)HeuristicAvaliação e adaptação de métodos heurísticos para o problema de programação no-idle flow shop com função objetivo bi-critérioEvaluation and adaptation of heuristics methods for the scheduling problem of no-idle flow shop with bi-criterion objective functioninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisPonta GrossaBranco, Fabio Jose CeronBranco, Fabio Jose CeronGarcia, Juan Carlos ClarosMelo, Everton Luiz deCosta, Carolina Meirainfo: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:UTFPRORIGINALPG_DAENP_2017_1_25.pdfapplication/pdf1895563http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16085/1/PG_DAENP_2017_1_25.pdfe78e537dff8c493f04a87432db1d61cfMD51LICENSElicense.txttext/plain1290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16085/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTPG_DAENP_2017_1_25.pdf.txtExtracted texttext/plain103513http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16085/3/PG_DAENP_2017_1_25.pdf.txtb1b66b55f9845603281deb96b998d32bMD53THUMBNAILPG_DAENP_2017_1_25.pdf.jpgGenerated Thumbnailimage/jpeg1394http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16085/4/PG_DAENP_2017_1_25.pdf.jpgf4dc53324ee1b71e485bb59a533d43f7MD541/160852020-11-19 16:34:41.911oai:repositorio.utfpr.edu.br:1/16085TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-11-19T18:34:41Repositó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 |
Avaliação e adaptação de métodos heurísticos para o problema de programação no-idle flow shop com função objetivo bi-critério |
dc.title.alternative.pt_BR.fl_str_mv |
Evaluation and adaptation of heuristics methods for the scheduling problem of no-idle flow shop with bi-criterion objective function |
title |
Avaliação e adaptação de métodos heurísticos para o problema de programação no-idle flow shop com função objetivo bi-critério |
spellingShingle |
Avaliação e adaptação de métodos heurísticos para o problema de programação no-idle flow shop com função objetivo bi-critério Costa, Carolina Meira CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO Planejamento da produção Agenda de execução (Administração) Heurística Production planning Scheduling (Management) Heuristic |
title_short |
Avaliação e adaptação de métodos heurísticos para o problema de programação no-idle flow shop com função objetivo bi-critério |
title_full |
Avaliação e adaptação de métodos heurísticos para o problema de programação no-idle flow shop com função objetivo bi-critério |
title_fullStr |
Avaliação e adaptação de métodos heurísticos para o problema de programação no-idle flow shop com função objetivo bi-critério |
title_full_unstemmed |
Avaliação e adaptação de métodos heurísticos para o problema de programação no-idle flow shop com função objetivo bi-critério |
title_sort |
Avaliação e adaptação de métodos heurísticos para o problema de programação no-idle flow shop com função objetivo bi-critério |
author |
Costa, Carolina Meira |
author_facet |
Costa, Carolina Meira |
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 |
Garcia, Juan Carlos Claros |
dc.contributor.referee3.fl_str_mv |
Melo, Everton Luiz de |
dc.contributor.author.fl_str_mv |
Costa, Carolina Meira |
contributor_str_mv |
Branco, Fabio Jose Ceron Branco, Fabio Jose Ceron Garcia, Juan Carlos Claros Melo, Everton Luiz de |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
topic |
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO Planejamento da produção Agenda de execução (Administração) Heurística Production planning Scheduling (Management) Heuristic |
dc.subject.por.fl_str_mv |
Planejamento da produção Agenda de execução (Administração) Heurística Production planning Scheduling (Management) Heuristic |
description |
A exigência do uso eficiente dos recursos de um sistema produtivo torna as atividades do Planejamento e Controle da produção fatores de desempenho competitivos dentro das organizações. Este trabalho trata da programação da produção, conhecida como scheduling, como ferramenta útil na tomada de decisão das empresas, na gestão de operações. Serão utilizados métodos de ordenação inicial de destaque na literatura para o problema de programação flow shop permutacional, e outros métodos adaptados, avaliados através de ferramentas estatísticas. A pesquisa trata do problema flow shop, com restrição no-idle e função objetivo bi critério composta pela ponderação entre o tempo total da programação – makespan – e o tempo médio de fluxo – mean flowtime. Como resultado da experimentação computacional desenvolvida, obtiveram-se os melhores desempenhos nas soluções do problema testado através das heurísticas SPT e Triangular. |
publishDate |
2017 |
dc.date.issued.fl_str_mv |
2017-06-29 |
dc.date.accessioned.fl_str_mv |
2020-11-19T18:34:41Z |
dc.date.available.fl_str_mv |
2020-11-19T18:34:41Z |
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 |
COSTA, Carolina Meira. Avaliação e adaptação de métodos heurísticos para o problema de programação no-idle flow shop com função objetivo bi-critério. 2017. 60 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2017. |
dc.identifier.uri.fl_str_mv |
http://repositorio.utfpr.edu.br/jspui/handle/1/16085 |
identifier_str_mv |
COSTA, Carolina Meira. Avaliação e adaptação de métodos heurísticos para o problema de programação no-idle flow shop com função objetivo bi-critério. 2017. 60 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2017. |
url |
http://repositorio.utfpr.edu.br/jspui/handle/1/16085 |
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/16085/1/PG_DAENP_2017_1_25.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16085/2/license.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16085/3/PG_DAENP_2017_1_25.pdf.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/16085/4/PG_DAENP_2017_1_25.pdf.jpg |
bitstream.checksum.fl_str_mv |
e78e537dff8c493f04a87432db1d61cf b9d82215ab23456fa2d8b49c5df1b95b b1b66b55f9845603281deb96b998d32b f4dc53324ee1b71e485bb59a533d43f7 |
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_ |
1805923065547194368 |