Algoritmos evolutivos híbridos aplicados no sequenciamento de produção em uma indústria de alimentos

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Pereira Junior, Geraldo lattes
Orientador(a): Sanches, Danilo Sipoli lattes
Banca de defesa: Sanches, Danilo Sipoli lattes, Morandin Junior, Orides lattes, Bressan, Glaucia Maria lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Tecnológica Federal do Paraná
Cornelio Procopio
Programa de Pós-Graduação: Programa de Pós-Graduação em Informática
Departamento: Não Informado pela instituição
País: Brasil
Palavras-chave em Português:
Algorítmos
Algorítmos genéticos
Alimentos - Indústria
Algorithms
Genetic algorithms
Food industry and trade
Área do conhecimento CNPq:
CNPQ::CIENCIAS EXATAS E DA TERRA
Link de acesso: http://repositorio.utfpr.edu.br/jspui/handle/1/4536
Resumo: Este trabalho descreve um estudo comparativo entre algumas abordagens de sequenciamento de produção para um caso real em uma indústria de alimentos da cidade de Marília, SP. Para este problema, caracterizado como Job-Shop Scheduling Problem (JSSP), foram utilizados dois tipos de algoritmos evolutivos: Algoritmos Genéticos e Evolução Diferencial. Com o objetivo de aumentar a eficiência no processo de busca, estes algoritmos foram adaptados com técnicas de busca local. Além disso, é proposta uma heurística de balanceamento de carga a fim de alcançar regiões promissoras no espaço de busca. Para validação das abordagens propostas foi utilizado um cenário real de uma indústria de alimentos.
id UTFPR-12_ec7dce56db49d72e780d5a48606e0daa
oai_identifier_str oai:repositorio.utfpr.edu.br:1/4536
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 2019-11-08T18:54:35Z2019-11-08T18:54:35Z2018-05-24PEREIRA JUNIOR, Geraldo. Algoritmos evolutivos híbridos aplicados no sequenciamento de produção em uma indústria de alimentos. 2018. 67 f. Dissertação (Mestrado em Informática) – Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2018.http://repositorio.utfpr.edu.br/jspui/handle/1/4536Este trabalho descreve um estudo comparativo entre algumas abordagens de sequenciamento de produção para um caso real em uma indústria de alimentos da cidade de Marília, SP. Para este problema, caracterizado como Job-Shop Scheduling Problem (JSSP), foram utilizados dois tipos de algoritmos evolutivos: Algoritmos Genéticos e Evolução Diferencial. Com o objetivo de aumentar a eficiência no processo de busca, estes algoritmos foram adaptados com técnicas de busca local. Além disso, é proposta uma heurística de balanceamento de carga a fim de alcançar regiões promissoras no espaço de busca. Para validação das abordagens propostas foi utilizado um cenário real de uma indústria de alimentos.This paper describes a comparative study of some production-scheduling scenarios for a real case in a food company located in Marilia, SP. For this problem, well known Job-Shop Scheduling Problem (JSSP), it was used two types of evolutionary algorithms: Genetic Algorithm and Differential Evolution. In order to increase the efficiency during the search process, these two algorithms have been adapted with local search techniques. Furthermore, it was proposed a heuristic based on load balancing in order to achieve promising regions in the search space. Finally, the proposed approaches have been validated for a real scenario from a food company.porUniversidade Tecnológica Federal do ParanáCornelio ProcopioPrograma de Pós-Graduação em InformáticaUTFPRBrasilCNPQ::CIENCIAS EXATAS E DA TERRACiência da ComputaçãoAlgorítmosAlgorítmos genéticosAlimentos - IndústriaAlgorithmsGenetic algorithmsFood industry and tradeAlgoritmos evolutivos híbridos aplicados no sequenciamento de produção em uma indústria de alimentosHybrid evolutionary algorithms applied in production sequencing in a food industryinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisCornélio ProcópioSanches, Danilo Sipolihttp://lattes.cnpq.br/6377657274398145Sanches, Danilo Sipolihttp://lattes.cnpq.br/6377657274398145Morandin Junior, Orideshttp://lattes.cnpq.br/4192845106907956Bressan, Glaucia Mariahttp://lattes.cnpq.br/2648513655629475http://lattes.cnpq.br/0516051957937778Pereira Junior, Geraldoinfo: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_PPGI_M_Pereira Junior, Geraldo_2018.pdfCP_PPGI_M_Pereira Junior, Geraldo_2018.pdfapplication/pdf2622202http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4536/1/CP_PPGI_M_Pereira%20Junior%2c%20Geraldo_2018.pdf82f941a559b9d233fdb872db3dbeee07MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4536/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTCP_PPGI_M_Pereira Junior, Geraldo_2018.pdf.txtCP_PPGI_M_Pereira Junior, Geraldo_2018.pdf.txtExtracted texttext/plain112126http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4536/3/CP_PPGI_M_Pereira%20Junior%2c%20Geraldo_2018.pdf.txt6402c4b98bd771199fa930941e5dbf84MD53THUMBNAILCP_PPGI_M_Pereira Junior, Geraldo_2018.pdf.jpgCP_PPGI_M_Pereira Junior, Geraldo_2018.pdf.jpgGenerated Thumbnailimage/jpeg1261http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4536/4/CP_PPGI_M_Pereira%20Junior%2c%20Geraldo_2018.pdf.jpg2fabfeb33f4a64643d128da806abccb5MD541/45362019-11-09 04:00:45.181oai:repositorio.utfpr.edu.br:1/4536TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2019-11-09T06:00:45Repositó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 Algoritmos evolutivos híbridos aplicados no sequenciamento de produção em uma indústria de alimentos
dc.title.alternative.pt_BR.fl_str_mv Hybrid evolutionary algorithms applied in production sequencing in a food industry
title Algoritmos evolutivos híbridos aplicados no sequenciamento de produção em uma indústria de alimentos
spellingShingle Algoritmos evolutivos híbridos aplicados no sequenciamento de produção em uma indústria de alimentos
Pereira Junior, Geraldo
CNPQ::CIENCIAS EXATAS E DA TERRA
Algorítmos
Algorítmos genéticos
Alimentos - Indústria
Algorithms
Genetic algorithms
Food industry and trade
Ciência da Computação
title_short Algoritmos evolutivos híbridos aplicados no sequenciamento de produção em uma indústria de alimentos
title_full Algoritmos evolutivos híbridos aplicados no sequenciamento de produção em uma indústria de alimentos
title_fullStr Algoritmos evolutivos híbridos aplicados no sequenciamento de produção em uma indústria de alimentos
title_full_unstemmed Algoritmos evolutivos híbridos aplicados no sequenciamento de produção em uma indústria de alimentos
title_sort Algoritmos evolutivos híbridos aplicados no sequenciamento de produção em uma indústria de alimentos
author Pereira Junior, Geraldo
author_facet Pereira Junior, Geraldo
author_role author
dc.contributor.advisor1.fl_str_mv Sanches, Danilo Sipoli
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/6377657274398145
dc.contributor.referee1.fl_str_mv Sanches, Danilo Sipoli
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/6377657274398145
dc.contributor.referee2.fl_str_mv Morandin Junior, Orides
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/4192845106907956
dc.contributor.referee3.fl_str_mv Bressan, Glaucia Maria
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/2648513655629475
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/0516051957937778
dc.contributor.author.fl_str_mv Pereira Junior, Geraldo
contributor_str_mv Sanches, Danilo Sipoli
Sanches, Danilo Sipoli
Morandin Junior, Orides
Bressan, Glaucia Maria
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA
topic CNPQ::CIENCIAS EXATAS E DA TERRA
Algorítmos
Algorítmos genéticos
Alimentos - Indústria
Algorithms
Genetic algorithms
Food industry and trade
Ciência da Computação
dc.subject.por.fl_str_mv Algorítmos
Algorítmos genéticos
Alimentos - Indústria
Algorithms
Genetic algorithms
Food industry and trade
dc.subject.capes.pt_BR.fl_str_mv Ciência da Computação
description Este trabalho descreve um estudo comparativo entre algumas abordagens de sequenciamento de produção para um caso real em uma indústria de alimentos da cidade de Marília, SP. Para este problema, caracterizado como Job-Shop Scheduling Problem (JSSP), foram utilizados dois tipos de algoritmos evolutivos: Algoritmos Genéticos e Evolução Diferencial. Com o objetivo de aumentar a eficiência no processo de busca, estes algoritmos foram adaptados com técnicas de busca local. Além disso, é proposta uma heurística de balanceamento de carga a fim de alcançar regiões promissoras no espaço de busca. Para validação das abordagens propostas foi utilizado um cenário real de uma indústria de alimentos.
publishDate 2018
dc.date.issued.fl_str_mv 2018-05-24
dc.date.accessioned.fl_str_mv 2019-11-08T18:54:35Z
dc.date.available.fl_str_mv 2019-11-08T18:54:35Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv PEREIRA JUNIOR, Geraldo. Algoritmos evolutivos híbridos aplicados no sequenciamento de produção em uma indústria de alimentos. 2018. 67 f. Dissertação (Mestrado em Informática) – Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2018.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/4536
identifier_str_mv PEREIRA JUNIOR, Geraldo. Algoritmos evolutivos híbridos aplicados no sequenciamento de produção em uma indústria de alimentos. 2018. 67 f. Dissertação (Mestrado em Informática) – Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2018.
url http://repositorio.utfpr.edu.br/jspui/handle/1/4536
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 Programa de Pós-Graduação em Informática
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/4536/1/CP_PPGI_M_Pereira%20Junior%2c%20Geraldo_2018.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4536/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4536/3/CP_PPGI_M_Pereira%20Junior%2c%20Geraldo_2018.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/4536/4/CP_PPGI_M_Pereira%20Junior%2c%20Geraldo_2018.pdf.jpg
bitstream.checksum.fl_str_mv 82f941a559b9d233fdb872db3dbeee07
b9d82215ab23456fa2d8b49c5df1b95b
6402c4b98bd771199fa930941e5dbf84
2fabfeb33f4a64643d128da806abccb5
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_ 1797044392208367616

Registros relacionados