Aplicação de algoritmos genéticos para o problema de escalonamento de tarefas em sistemas de manufatura com controle supervisório e autômatos com parâmetros

Detalhes bibliográficos
Autor(a) principal: Spricigo, Mailla Cristine
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do UNIOESTE
Texto Completo: http://tede.unioeste.br/handle/tede/4209
Resumo: The job-shop scheduling aims to find optimal sequences of events that increases productivity indexes in a manufacturing systems. This work employs such metaheuristics to obtain optimal scheduling solutions, combined with the supervisory control theory (SCT) in the automatically generation of sequences of operations involved in the production of parts in a didactic manufacturing system. The SCT allows deriving control structures (supervisors) that formally guarantee the plant operation correctness and safeness. In turn, the genetic algorithm searches for the best possible sequence of events, among all enabled by the supervisors, exploring the plant parallelism, allowing to meet production goals while complying with safety and operational specifications. An example based on a didactic manufacturing cell illustrates the used approach where it is possible to observe the improvement of the task scheduling compared to sequential scheduling. Three different representations for the chromosome were used, which are the operation-based representation, random keys representation and priority rule-based representation. The obtained results in the case study simulation demonstrate the efficiency in the use of the job-shop-scheduling based in genetic algorithms with the use the SCT for description of the system restrictions.
id UNIOESTE-1_f762b5e7794b562528db60a68371f29d
oai_identifier_str oai:tede.unioeste.br:tede/4209
network_acronym_str UNIOESTE-1
network_name_str Biblioteca Digital de Teses e Dissertações do UNIOESTE
repository_id_str
spelling Reginato, Romeuhttp://lattes.cnpq.br/9166033914580991Kunz, Guilherme de Oliveirahttp://lattes.cnpq.br/8703018604279193Battistella, Sandrohttp://lattes.cnpq.br/5487197769616594Torrico, César Rafael Claurehttp://lattes.cnpq.br/2592799393618205http://lattes.cnpq.br/0331148001171880Spricigo, Mailla Cristine2019-04-16T12:12:13Z2018-08-31SPRICIGO, Mailla Cristine. Aplicação de algoritmos genéticos para o problema de escalonamento de tarefas em sistemas de manufatura com controle supervisório e autômatos com parâmetros. 2018. 126 p. Dissertação (Mestrado em Engenharia Elétrica e Computação) - Universidade Estadual do Oeste do Paraná, Foz do Iguaçu, 2018.http://tede.unioeste.br/handle/tede/4209The job-shop scheduling aims to find optimal sequences of events that increases productivity indexes in a manufacturing systems. This work employs such metaheuristics to obtain optimal scheduling solutions, combined with the supervisory control theory (SCT) in the automatically generation of sequences of operations involved in the production of parts in a didactic manufacturing system. The SCT allows deriving control structures (supervisors) that formally guarantee the plant operation correctness and safeness. In turn, the genetic algorithm searches for the best possible sequence of events, among all enabled by the supervisors, exploring the plant parallelism, allowing to meet production goals while complying with safety and operational specifications. An example based on a didactic manufacturing cell illustrates the used approach where it is possible to observe the improvement of the task scheduling compared to sequential scheduling. Three different representations for the chromosome were used, which are the operation-based representation, random keys representation and priority rule-based representation. The obtained results in the case study simulation demonstrate the efficiency in the use of the job-shop-scheduling based in genetic algorithms with the use the SCT for description of the system restrictions.O escalonamento de tarefas, também conhecido como job-shop scheduling, visa encontrar sequências ótimas de eventos que permitam aumentar os índices de produtividade em um sistema de produção. Este trabalho emprega algoritmos genéticos como metaheurística para obtenção de soluções ótimas de escalonamento, combinado com a teoria do controle supervisório (TCS) na geração automática de sequências de operações na produção de peças em um sistema didático de manufatura. A abordagem da TCS permite derivar estruturas de controle (supervisores) que formalmente garantem o funcionamento correto e seguro da planta. Por sua vez, o algoritmo genético busca pela melhor sequência possível de eventos, entre todas as sequências habilitadas pelos supervisores, explorando o paralelismo da planta e, assim, permitindo cumprir com objetivos de produção ao mesmo tempo que atende especificações de segurança e funcionamento. Um exemplo baseado em uma célula didática de manufatura ilustra a abordagem empregada, onde é possível observar a melhora do escalonamento de tarefas em comparação ao escalonamento sequencial. Três diferentes representações para o cromossomo foram utilizadas, sendo elas, a representação baseada em operações, a representação em chaves aleatórias e a representação baseada em regras de prioridade. Os resultados obtidos nas simulações do estudo de caso demonstram a eficácia na utilização do escalonamento de produção baseada em algoritmos genéticos em conjunto com a utilização da TCS para a descrição das restrições do sistema.Submitted by Wagner Junior (wagner.junior@unioeste.br) on 2019-04-16T12:12:13Z No. of bitstreams: 2 Mailla_Cristine_Spricigo_2018.pdf: 2047246 bytes, checksum: a0ab601bf34ab7768369a88dfcb5268a (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)Made available in DSpace on 2019-04-16T12:12:13Z (GMT). No. of bitstreams: 2 Mailla_Cristine_Spricigo_2018.pdf: 2047246 bytes, checksum: a0ab601bf34ab7768369a88dfcb5268a (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2018-08-31application/pdfpor8774263440366006536500Universidade Estadual do Oeste do ParanáFoz do IguaçuPrograma de Pós-Graduação em Engenharia Elétrica e ComputaçãoUNIOESTEBrasilCentro de Engenharias e Ciências Exatashttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessSistemas a eventos discretosSistemas de manufaturaControle supervisórioAlgoritmo genéticoJob-shop schedulingDiscrete event systemsManufacturing systemsSupervisory controlGenetic algorithmJob-shop schedulingENGENHARIASAplicação de algoritmos genéticos para o problema de escalonamento de tarefas em sistemas de manufatura com controle supervisório e autômatos com parâmetrosGenetic algorithms application for the Job-Shop schedulling in manufacturing systems with supervisory control and automating with parametersinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-1040084669565072649600600600-77344021240821469224518971056484826825reponame:Biblioteca Digital de Teses e Dissertações do UNIOESTEinstname:Universidade Estadual do Oeste do Paraná (UNIOESTE)instacron:UNIOESTEORIGINALMailla_Cristine_Spricigo_2018.pdfMailla_Cristine_Spricigo_2018.pdfapplication/pdf2047246http://tede.unioeste.br:8080/tede/bitstream/tede/4209/5/Mailla_Cristine_Spricigo_2018.pdfa0ab601bf34ab7768369a88dfcb5268aMD55CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://tede.unioeste.br:8080/tede/bitstream/tede/4209/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://tede.unioeste.br:8080/tede/bitstream/tede/4209/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://tede.unioeste.br:8080/tede/bitstream/tede/4209/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://tede.unioeste.br:8080/tede/bitstream/tede/4209/1/license.txtbd3efa91386c1718a7f26a329fdcb468MD51tede/42092019-04-16 09:12:13.258oai:tede.unioeste.br:tede/4209Tk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://tede.unioeste.br/PUBhttp://tede.unioeste.br/oai/requestbiblioteca.repositorio@unioeste.bropendoar:2019-04-16T12:12:13Biblioteca Digital de Teses e Dissertações do UNIOESTE - Universidade Estadual do Oeste do Paraná (UNIOESTE)false
dc.title.por.fl_str_mv Aplicação de algoritmos genéticos para o problema de escalonamento de tarefas em sistemas de manufatura com controle supervisório e autômatos com parâmetros
dc.title.alternative.eng.fl_str_mv Genetic algorithms application for the Job-Shop schedulling in manufacturing systems with supervisory control and automating with parameters
title Aplicação de algoritmos genéticos para o problema de escalonamento de tarefas em sistemas de manufatura com controle supervisório e autômatos com parâmetros
spellingShingle Aplicação de algoritmos genéticos para o problema de escalonamento de tarefas em sistemas de manufatura com controle supervisório e autômatos com parâmetros
Spricigo, Mailla Cristine
Sistemas a eventos discretos
Sistemas de manufatura
Controle supervisório
Algoritmo genético
Job-shop scheduling
Discrete event systems
Manufacturing systems
Supervisory control
Genetic algorithm
Job-shop scheduling
ENGENHARIAS
title_short Aplicação de algoritmos genéticos para o problema de escalonamento de tarefas em sistemas de manufatura com controle supervisório e autômatos com parâmetros
title_full Aplicação de algoritmos genéticos para o problema de escalonamento de tarefas em sistemas de manufatura com controle supervisório e autômatos com parâmetros
title_fullStr Aplicação de algoritmos genéticos para o problema de escalonamento de tarefas em sistemas de manufatura com controle supervisório e autômatos com parâmetros
title_full_unstemmed Aplicação de algoritmos genéticos para o problema de escalonamento de tarefas em sistemas de manufatura com controle supervisório e autômatos com parâmetros
title_sort Aplicação de algoritmos genéticos para o problema de escalonamento de tarefas em sistemas de manufatura com controle supervisório e autômatos com parâmetros
author Spricigo, Mailla Cristine
author_facet Spricigo, Mailla Cristine
author_role author
dc.contributor.advisor1.fl_str_mv Reginato, Romeu
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/9166033914580991
dc.contributor.referee1.fl_str_mv Kunz, Guilherme de Oliveira
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/8703018604279193
dc.contributor.referee2.fl_str_mv Battistella, Sandro
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/5487197769616594
dc.contributor.referee3.fl_str_mv Torrico, César Rafael Claure
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/2592799393618205
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/0331148001171880
dc.contributor.author.fl_str_mv Spricigo, Mailla Cristine
contributor_str_mv Reginato, Romeu
Kunz, Guilherme de Oliveira
Battistella, Sandro
Torrico, César Rafael Claure
dc.subject.por.fl_str_mv Sistemas a eventos discretos
Sistemas de manufatura
Controle supervisório
Algoritmo genético
Job-shop scheduling
topic Sistemas a eventos discretos
Sistemas de manufatura
Controle supervisório
Algoritmo genético
Job-shop scheduling
Discrete event systems
Manufacturing systems
Supervisory control
Genetic algorithm
Job-shop scheduling
ENGENHARIAS
dc.subject.eng.fl_str_mv Discrete event systems
Manufacturing systems
Supervisory control
Genetic algorithm
Job-shop scheduling
dc.subject.cnpq.fl_str_mv ENGENHARIAS
description The job-shop scheduling aims to find optimal sequences of events that increases productivity indexes in a manufacturing systems. This work employs such metaheuristics to obtain optimal scheduling solutions, combined with the supervisory control theory (SCT) in the automatically generation of sequences of operations involved in the production of parts in a didactic manufacturing system. The SCT allows deriving control structures (supervisors) that formally guarantee the plant operation correctness and safeness. In turn, the genetic algorithm searches for the best possible sequence of events, among all enabled by the supervisors, exploring the plant parallelism, allowing to meet production goals while complying with safety and operational specifications. An example based on a didactic manufacturing cell illustrates the used approach where it is possible to observe the improvement of the task scheduling compared to sequential scheduling. Three different representations for the chromosome were used, which are the operation-based representation, random keys representation and priority rule-based representation. The obtained results in the case study simulation demonstrate the efficiency in the use of the job-shop-scheduling based in genetic algorithms with the use the SCT for description of the system restrictions.
publishDate 2018
dc.date.issued.fl_str_mv 2018-08-31
dc.date.accessioned.fl_str_mv 2019-04-16T12:12:13Z
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 SPRICIGO, Mailla Cristine. Aplicação de algoritmos genéticos para o problema de escalonamento de tarefas em sistemas de manufatura com controle supervisório e autômatos com parâmetros. 2018. 126 p. Dissertação (Mestrado em Engenharia Elétrica e Computação) - Universidade Estadual do Oeste do Paraná, Foz do Iguaçu, 2018.
dc.identifier.uri.fl_str_mv http://tede.unioeste.br/handle/tede/4209
identifier_str_mv SPRICIGO, Mailla Cristine. Aplicação de algoritmos genéticos para o problema de escalonamento de tarefas em sistemas de manufatura com controle supervisório e autômatos com parâmetros. 2018. 126 p. Dissertação (Mestrado em Engenharia Elétrica e Computação) - Universidade Estadual do Oeste do Paraná, Foz do Iguaçu, 2018.
url http://tede.unioeste.br/handle/tede/4209
dc.language.iso.fl_str_mv por
language por
dc.relation.program.fl_str_mv -1040084669565072649
dc.relation.confidence.fl_str_mv 600
600
600
dc.relation.department.fl_str_mv -7734402124082146922
dc.relation.cnpq.fl_str_mv 4518971056484826825
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Estadual do Oeste do Paraná
Foz do Iguaçu
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica e Computação
dc.publisher.initials.fl_str_mv UNIOESTE
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Engenharias e Ciências Exatas
publisher.none.fl_str_mv Universidade Estadual do Oeste do Paraná
Foz do Iguaçu
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do UNIOESTE
instname:Universidade Estadual do Oeste do Paraná (UNIOESTE)
instacron:UNIOESTE
instname_str Universidade Estadual do Oeste do Paraná (UNIOESTE)
instacron_str UNIOESTE
institution UNIOESTE
reponame_str Biblioteca Digital de Teses e Dissertações do UNIOESTE
collection Biblioteca Digital de Teses e Dissertações do UNIOESTE
bitstream.url.fl_str_mv http://tede.unioeste.br:8080/tede/bitstream/tede/4209/5/Mailla_Cristine_Spricigo_2018.pdf
http://tede.unioeste.br:8080/tede/bitstream/tede/4209/2/license_url
http://tede.unioeste.br:8080/tede/bitstream/tede/4209/3/license_text
http://tede.unioeste.br:8080/tede/bitstream/tede/4209/4/license_rdf
http://tede.unioeste.br:8080/tede/bitstream/tede/4209/1/license.txt
bitstream.checksum.fl_str_mv a0ab601bf34ab7768369a88dfcb5268a
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
bd3efa91386c1718a7f26a329fdcb468
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do UNIOESTE - Universidade Estadual do Oeste do Paraná (UNIOESTE)
repository.mail.fl_str_mv biblioteca.repositorio@unioeste.br
_version_ 1801124558653095936

Registros relacionados