Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de III fase
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
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/28330 |
Resumo: | O problema de sequenciamento da produção pode ser resolvido através de diversas ferramentas, e a pesquisa operacional é um desses métodos. A pesquisa operacional tem como vantagem simplificar a visualização da realidade sem alterar a essência. O trabalho tem como objetivo analisar a eficiência de dois métodos heurísticos para a minimização do makespan e do tempo de fluxo, para um ambiente flowshop permutacional com bloqueio e sem estoque intermediário. Apresenta-se conceitos vindos de uma revisão feita na literatura sobre sequenciamento de produção, os métodos heurísticos apresentados e a classificação dos problemas. Dois métodos heurísticos de terceira fase são apresentados, tais métodos são avaliados em 120 problemas, divididos em 12 classes distintas, variando entre elas o número de tarefas e o número de máquinas. Os resultados são avaliados por meio dos desvios relativos de cada uma das funções objetivos. Também são analisados os tempos computacionais de cada heurística. Após as analises, percebe-se que as heurísticas PF_NEHls(x) e PW_NEHls(x) obtiveram bons resultados. Cada um desses métodos heurísticos apresenta melhoras em determinadas classes de problemas, para makespan e tempo de fluxo. Porém analisando a média dos desvios relativos médios, pode-se perceber que a heurística PW_NEHls(x) teve em média os melhores resultados para as funções objetivo estudadas no trabalho. |
id |
UTFPR-12_2549f56fa5edef210cf517a53a03d7b5 |
---|---|
oai_identifier_str |
oai:repositorio.utfpr.edu.br:1/28330 |
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 |
2022-05-09T23:08:40Z2022-05-09T23:08:40Z2014-12-01YAMASHITA, Roberta Cristine. Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de III fase. 2014. Trabalho de Conclusão de Curso (Bacharelado em Engenharia Mecânica) – Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2014.http://repositorio.utfpr.edu.br/jspui/handle/1/28330O problema de sequenciamento da produção pode ser resolvido através de diversas ferramentas, e a pesquisa operacional é um desses métodos. A pesquisa operacional tem como vantagem simplificar a visualização da realidade sem alterar a essência. O trabalho tem como objetivo analisar a eficiência de dois métodos heurísticos para a minimização do makespan e do tempo de fluxo, para um ambiente flowshop permutacional com bloqueio e sem estoque intermediário. Apresenta-se conceitos vindos de uma revisão feita na literatura sobre sequenciamento de produção, os métodos heurísticos apresentados e a classificação dos problemas. Dois métodos heurísticos de terceira fase são apresentados, tais métodos são avaliados em 120 problemas, divididos em 12 classes distintas, variando entre elas o número de tarefas e o número de máquinas. Os resultados são avaliados por meio dos desvios relativos de cada uma das funções objetivos. Também são analisados os tempos computacionais de cada heurística. Após as analises, percebe-se que as heurísticas PF_NEHls(x) e PW_NEHls(x) obtiveram bons resultados. Cada um desses métodos heurísticos apresenta melhoras em determinadas classes de problemas, para makespan e tempo de fluxo. Porém analisando a média dos desvios relativos médios, pode-se perceber que a heurística PW_NEHls(x) teve em média os melhores resultados para as funções objetivo estudadas no trabalho.The production scheduling problem can be solved through various tools, and operational research is one of those methods. Operations research has the advantage of simplifying the reality display without changing the essence. The work aims to examine the efficiency of two heuristics methods to minimize the makespan and the flow time, for an environment permutation flowshop with blocking and no intermediate stock. It will be presented concepts coming from a revision made in the literature about production scheduling, presented heuristic methods and classification of problems. Two heuristic methods from the third phase are presented, such methods are evaluated in 120 issues, divided into 12 distinct classes, varying between them the number of jobs and the number of machines. The results are evaluated by means of the relative deviation of each of the objective functions. Computational times from each heuristic are also analyzed. After the analysis, it was found that the PF_NEHls (x) and PW_NEHls (x) have heuristics similar results. Each of these proposed methods offers improvements in certain classes of problems, for makespan and flow time. But analyzing the average of the mean relative deviations, one can see that the heuristic PW_NEHls (x) had on average the best results for the objective functions studied at work.porUniversidade Tecnológica Federal do ParanáCornelio ProcopioEngenharia MecânicaUTFPRBrasilCNPQ::ENGENHARIAS::ENGENHARIA MECANICABloqueioHeurísticaMedidores de fluxoBlockadeHeuristicFlow metersSequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de III faseinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisCornélio ProcópioTakano, Mauricio IwamaTakano, Mauricio IwamaBorges, Adailton SilvaTomadon Junior, JoséYamashita, Roberta Cristineinfo: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:UTFPRORIGINALCP_COEME_2014_2_03.pdfCP_COEME_2014_2_03.pdfapplication/pdf1531397http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28330/1/CP_COEME_2014_2_03.pdf4d61115970c0ca1d3e0195b8ad6c9236MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28330/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTCP_COEME_2014_2_03.pdf.txtCP_COEME_2014_2_03.pdf.txtExtracted texttext/plain82113http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28330/3/CP_COEME_2014_2_03.pdf.txt678b429811dfd7190554444d7d712b2bMD53THUMBNAILCP_COEME_2014_2_03.pdf.jpgCP_COEME_2014_2_03.pdf.jpgGenerated Thumbnailimage/jpeg1449http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28330/4/CP_COEME_2014_2_03.pdf.jpg62eebf2abaf3dda64fede17ce0dc15a3MD541/283302022-05-10 03:07:44.222oai:repositorio.utfpr.edu.br:1/28330TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2022-05-10T06:07:44Repositó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 |
Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de III fase |
title |
Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de III fase |
spellingShingle |
Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de III fase Yamashita, Roberta Cristine CNPQ::ENGENHARIAS::ENGENHARIA MECANICA Bloqueio Heurística Medidores de fluxo Blockade Heuristic Flow meters |
title_short |
Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de III fase |
title_full |
Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de III fase |
title_fullStr |
Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de III fase |
title_full_unstemmed |
Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de III fase |
title_sort |
Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de III fase |
author |
Yamashita, Roberta Cristine |
author_facet |
Yamashita, Roberta Cristine |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Takano, Mauricio Iwama |
dc.contributor.referee1.fl_str_mv |
Takano, Mauricio Iwama |
dc.contributor.referee2.fl_str_mv |
Borges, Adailton Silva |
dc.contributor.referee3.fl_str_mv |
Tomadon Junior, José |
dc.contributor.author.fl_str_mv |
Yamashita, Roberta Cristine |
contributor_str_mv |
Takano, Mauricio Iwama Takano, Mauricio Iwama Borges, Adailton Silva Tomadon Junior, José |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA MECANICA |
topic |
CNPQ::ENGENHARIAS::ENGENHARIA MECANICA Bloqueio Heurística Medidores de fluxo Blockade Heuristic Flow meters |
dc.subject.por.fl_str_mv |
Bloqueio Heurística Medidores de fluxo Blockade Heuristic Flow meters |
description |
O problema de sequenciamento da produção pode ser resolvido através de diversas ferramentas, e a pesquisa operacional é um desses métodos. A pesquisa operacional tem como vantagem simplificar a visualização da realidade sem alterar a essência. O trabalho tem como objetivo analisar a eficiência de dois métodos heurísticos para a minimização do makespan e do tempo de fluxo, para um ambiente flowshop permutacional com bloqueio e sem estoque intermediário. Apresenta-se conceitos vindos de uma revisão feita na literatura sobre sequenciamento de produção, os métodos heurísticos apresentados e a classificação dos problemas. Dois métodos heurísticos de terceira fase são apresentados, tais métodos são avaliados em 120 problemas, divididos em 12 classes distintas, variando entre elas o número de tarefas e o número de máquinas. Os resultados são avaliados por meio dos desvios relativos de cada uma das funções objetivos. Também são analisados os tempos computacionais de cada heurística. Após as analises, percebe-se que as heurísticas PF_NEHls(x) e PW_NEHls(x) obtiveram bons resultados. Cada um desses métodos heurísticos apresenta melhoras em determinadas classes de problemas, para makespan e tempo de fluxo. Porém analisando a média dos desvios relativos médios, pode-se perceber que a heurística PW_NEHls(x) teve em média os melhores resultados para as funções objetivo estudadas no trabalho. |
publishDate |
2014 |
dc.date.issued.fl_str_mv |
2014-12-01 |
dc.date.accessioned.fl_str_mv |
2022-05-09T23:08:40Z |
dc.date.available.fl_str_mv |
2022-05-09T23:08:40Z |
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 |
YAMASHITA, Roberta Cristine. Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de III fase. 2014. Trabalho de Conclusão de Curso (Bacharelado em Engenharia Mecânica) – Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2014. |
dc.identifier.uri.fl_str_mv |
http://repositorio.utfpr.edu.br/jspui/handle/1/28330 |
identifier_str_mv |
YAMASHITA, Roberta Cristine. Sequenciamento da produção em linhas flow shop permutacional com bloqueio e sem estoque intermediário aplicando métodos heurísticos de III fase. 2014. Trabalho de Conclusão de Curso (Bacharelado em Engenharia Mecânica) – Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2014. |
url |
http://repositorio.utfpr.edu.br/jspui/handle/1/28330 |
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á Cornelio Procopio |
dc.publisher.program.fl_str_mv |
Engenharia Mecânica |
dc.publisher.initials.fl_str_mv |
UTFPR |
dc.publisher.country.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Cornelio Procopio |
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/28330/1/CP_COEME_2014_2_03.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28330/2/license.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28330/3/CP_COEME_2014_2_03.pdf.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/28330/4/CP_COEME_2014_2_03.pdf.jpg |
bitstream.checksum.fl_str_mv |
4d61115970c0ca1d3e0195b8ad6c9236 b9d82215ab23456fa2d8b49c5df1b95b 678b429811dfd7190554444d7d712b2b 62eebf2abaf3dda64fede17ce0dc15a3 |
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_ |
1805922921288302592 |