Desenvolvimento de uma metaheurística para minimização do atraso total em problemas de flow shop com solução não permutacional
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
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/12303 |
Resumo: | O sequenciamento da produção é fundamental para otimizar a utilização dos recursos de um processo produtivo. Seu papel é central na coordenação do planejamento de produção, determinando a designação de tarefas às máquinas visando o atendimento ao cliente, sejam estes internos ou externos, em tempo hábil de entrega. Uma das possíveis configurações de sistemas produtivos é por meio de arranjos sendo destes o flow shop. Neste tipo de layout ou arranjo os jobs passam pela mesma série de máquinas, não necessariamente em todas, mas sempre seguindo o mesmo fluxo sem que tenham que voltar um passo para que sua finalização seja concluída. Por se tratar de um problema computacionalmente complexo, a literatura especializada tem utilizado metaheurísticas para encontrar boas soluções. Este trabalho descreve a implementação de um algoritmo baseado na metaheurísticas Iterated Local Search (ILS) para minimização do atraso total em problemas de flow shop com solução não permutacional ou non-permutation flow shop (NPFS). Considerando que a literatura atual não apresenta instâncias nos modelos necessários para os testes da metaheurística, foram desenvolvidas instâncias aleatórias para sua aplicação. As instâncias foram criadas e posteriormente processadas em três ILS cada um com um tipo de perturbação diferente visando abranger o maior universo de possibilidades possíveis para os resultados do problema. |
id |
UTFPR-12_51dcf4df3a4a71c64a16cae577b01843 |
---|---|
oai_identifier_str |
oai:repositorio.utfpr.edu.br:1/12303 |
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-16T11:42:05Z2020-11-16T11:42:05Z2018-11-27PENA, Debora Corrêa. Desenvolvimento de uma metaheurística para minimização do atraso total em problemas de flow shop com solução não permutacional. 2018. 71 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Londrina, 2018.http://repositorio.utfpr.edu.br/jspui/handle/1/12303O sequenciamento da produção é fundamental para otimizar a utilização dos recursos de um processo produtivo. Seu papel é central na coordenação do planejamento de produção, determinando a designação de tarefas às máquinas visando o atendimento ao cliente, sejam estes internos ou externos, em tempo hábil de entrega. Uma das possíveis configurações de sistemas produtivos é por meio de arranjos sendo destes o flow shop. Neste tipo de layout ou arranjo os jobs passam pela mesma série de máquinas, não necessariamente em todas, mas sempre seguindo o mesmo fluxo sem que tenham que voltar um passo para que sua finalização seja concluída. Por se tratar de um problema computacionalmente complexo, a literatura especializada tem utilizado metaheurísticas para encontrar boas soluções. Este trabalho descreve a implementação de um algoritmo baseado na metaheurísticas Iterated Local Search (ILS) para minimização do atraso total em problemas de flow shop com solução não permutacional ou non-permutation flow shop (NPFS). Considerando que a literatura atual não apresenta instâncias nos modelos necessários para os testes da metaheurística, foram desenvolvidas instâncias aleatórias para sua aplicação. As instâncias foram criadas e posteriormente processadas em três ILS cada um com um tipo de perturbação diferente visando abranger o maior universo de possibilidades possíveis para os resultados do problema.The scheduling of production is fundamental to optimize the utilization of the resources of a productive process. Coordination of production planning, determining the assignment of tasks to the machines for customer service in a timely delivery. One of the possible configurations of productive systems is through arrangements being these the Flow Shop. In this type of layout or arrangement the jobs pass through the same series of machines, not necessarily in all but always following the same flow without having to go back one step so that their completion is completed. Because it is a computationally complex problem, specialized literature has used metaheuristics to find good solutions. This work describes the implementation of an algorithm based on Iterated Local Search (ILS) metaheuristics to minimize the total delay in flow shop problems with non-permutational solution (NPFS). Considering that the current literature doesn’t present instances in the models necessary for the metaheuristic tests, random instances were developed for its application. Instances were created and later processed into three ILSs each with a different type of perturbation aiming to find the best best result for the type of problem.porUniversidade Tecnológica Federal do ParanáLondrinaEngenharia de ProduçãoUTFPRBrasilCNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAOControle de produçãoAlgorítmosHeurísticaProduction controlAlgorithmsHeuristicDesenvolvimento de uma metaheurística para minimização do atraso total em problemas de flow shop com solução não permutacionalinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisLondrinaLima, Rafael Henrique PalmaTondato, RogérioSantos, Bruno Samways dosLima, Rafael Henrique PalmaPena, Debora Corrêainfo: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/12303/1/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD51ORIGINALLD_COENP_2018_2_02.pdfapplication/pdf2064326http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/12303/2/LD_COENP_2018_2_02.pdf87c769b029ae93116352f58714f099a4MD52TEXTLD_COENP_2018_2_02.pdf.txtExtracted texttext/plain106563http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/12303/3/LD_COENP_2018_2_02.pdf.txtff717c37038e04cd1d20e89a7d13c924MD53THUMBNAILLD_COENP_2018_2_02.pdf.jpgGenerated Thumbnailimage/jpeg1266http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/12303/4/LD_COENP_2018_2_02.pdf.jpg23a35761428a0faa7e02e2d8b108db4eMD541/123032020-11-16 09:42:05.618oai:repositorio.utfpr.edu.br:1/12303TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-11-16T11:42:05Repositó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 |
Desenvolvimento de uma metaheurística para minimização do atraso total em problemas de flow shop com solução não permutacional |
title |
Desenvolvimento de uma metaheurística para minimização do atraso total em problemas de flow shop com solução não permutacional |
spellingShingle |
Desenvolvimento de uma metaheurística para minimização do atraso total em problemas de flow shop com solução não permutacional Pena, Debora Corrêa CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO Controle de produção Algorítmos Heurística Production control Algorithms Heuristic |
title_short |
Desenvolvimento de uma metaheurística para minimização do atraso total em problemas de flow shop com solução não permutacional |
title_full |
Desenvolvimento de uma metaheurística para minimização do atraso total em problemas de flow shop com solução não permutacional |
title_fullStr |
Desenvolvimento de uma metaheurística para minimização do atraso total em problemas de flow shop com solução não permutacional |
title_full_unstemmed |
Desenvolvimento de uma metaheurística para minimização do atraso total em problemas de flow shop com solução não permutacional |
title_sort |
Desenvolvimento de uma metaheurística para minimização do atraso total em problemas de flow shop com solução não permutacional |
author |
Pena, Debora Corrêa |
author_facet |
Pena, Debora Corrêa |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Lima, Rafael Henrique Palma |
dc.contributor.referee1.fl_str_mv |
Tondato, Rogério |
dc.contributor.referee2.fl_str_mv |
Santos, Bruno Samways dos |
dc.contributor.referee3.fl_str_mv |
Lima, Rafael Henrique Palma |
dc.contributor.author.fl_str_mv |
Pena, Debora Corrêa |
contributor_str_mv |
Lima, Rafael Henrique Palma Tondato, Rogério Santos, Bruno Samways dos Lima, Rafael Henrique Palma |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO |
topic |
CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO Controle de produção Algorítmos Heurística Production control Algorithms Heuristic |
dc.subject.por.fl_str_mv |
Controle de produção Algorítmos Heurística Production control Algorithms Heuristic |
description |
O sequenciamento da produção é fundamental para otimizar a utilização dos recursos de um processo produtivo. Seu papel é central na coordenação do planejamento de produção, determinando a designação de tarefas às máquinas visando o atendimento ao cliente, sejam estes internos ou externos, em tempo hábil de entrega. Uma das possíveis configurações de sistemas produtivos é por meio de arranjos sendo destes o flow shop. Neste tipo de layout ou arranjo os jobs passam pela mesma série de máquinas, não necessariamente em todas, mas sempre seguindo o mesmo fluxo sem que tenham que voltar um passo para que sua finalização seja concluída. Por se tratar de um problema computacionalmente complexo, a literatura especializada tem utilizado metaheurísticas para encontrar boas soluções. Este trabalho descreve a implementação de um algoritmo baseado na metaheurísticas Iterated Local Search (ILS) para minimização do atraso total em problemas de flow shop com solução não permutacional ou non-permutation flow shop (NPFS). Considerando que a literatura atual não apresenta instâncias nos modelos necessários para os testes da metaheurística, foram desenvolvidas instâncias aleatórias para sua aplicação. As instâncias foram criadas e posteriormente processadas em três ILS cada um com um tipo de perturbação diferente visando abranger o maior universo de possibilidades possíveis para os resultados do problema. |
publishDate |
2018 |
dc.date.issued.fl_str_mv |
2018-11-27 |
dc.date.accessioned.fl_str_mv |
2020-11-16T11:42:05Z |
dc.date.available.fl_str_mv |
2020-11-16T11:42:05Z |
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 |
PENA, Debora Corrêa. Desenvolvimento de uma metaheurística para minimização do atraso total em problemas de flow shop com solução não permutacional. 2018. 71 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Londrina, 2018. |
dc.identifier.uri.fl_str_mv |
http://repositorio.utfpr.edu.br/jspui/handle/1/12303 |
identifier_str_mv |
PENA, Debora Corrêa. Desenvolvimento de uma metaheurística para minimização do atraso total em problemas de flow shop com solução não permutacional. 2018. 71 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Londrina, 2018. |
url |
http://repositorio.utfpr.edu.br/jspui/handle/1/12303 |
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á Londrina |
dc.publisher.program.fl_str_mv |
Engenharia de Produção |
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á Londrina |
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/12303/1/license.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/12303/2/LD_COENP_2018_2_02.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/12303/3/LD_COENP_2018_2_02.pdf.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/12303/4/LD_COENP_2018_2_02.pdf.jpg |
bitstream.checksum.fl_str_mv |
b9d82215ab23456fa2d8b49c5df1b95b 87c769b029ae93116352f58714f099a4 ff717c37038e04cd1d20e89a7d13c924 23a35761428a0faa7e02e2d8b108db4e |
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_ |
1805923092339359744 |