Tradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a TCS

Detalhes bibliográficos
Autor(a) principal: Daniel Sarsur Câmara
Data de Publicação: 2020
Outros Autores: Patrícia Nascimento Pena, Ricardo Hiroshi Caldeira Takahashi
Tipo de documento: Artigo de conferência
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/51027
https://orcid.org/0000-0002-7595-7814
https://orcid.org/0000-0003-0814-6314
Resumo: Este trabalho apresenta um algoritmo para converter automaticamente o espaço de busca de um problema de escalonamento job shop flexível com bloqueio em autômatos usando a Teoria de Controle Supervisório. Alguns problemas da literatura são analisados em sua forma textual e o algoritmo retorna o autômato que representa o comportamento em malha fechada de cada um deles. Uma heurística de minimização de makespan é aplicada. A metodologia apresenta limitações quanto ao uso de memória, mas encontra soluções com resultados próximos aos da literatura.
id UFMG_09bac41cb3d1930eff12e64de091d4e0
oai_identifier_str oai:repositorio.ufmg.br:1843/51027
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling 2023-03-17T20:52:17Z2023-03-17T20:52:17Z2020-12-08232525-8311http://hdl.handle.net/1843/51027https://orcid.org/0000-0002-7595-7814https://orcid.org/0000-0003-0814-6314Este trabalho apresenta um algoritmo para converter automaticamente o espaço de busca de um problema de escalonamento job shop flexível com bloqueio em autômatos usando a Teoria de Controle Supervisório. Alguns problemas da literatura são analisados em sua forma textual e o algoritmo retorna o autômato que representa o comportamento em malha fechada de cada um deles. Uma heurística de minimização de makespan é aplicada. A metodologia apresenta limitações quanto ao uso de memória, mas encontra soluções com resultados próximos aos da literatura.This work presents an algorithm to automatically translate the search space of a Blocking Flexible Job Shop Scheduling Problem modeling into automata using the Supervisory Control Theory. Some problems of the literature are analyzed in their textual form and the algorithm returns an automaton that implements the closed-loop behavior. A heuristic that minimizes makespan is applied. This methodology faces memory usage boundaries, but it wasable to find makespan values near to those in the literature.porUniversidade Federal de Minas GeraisUFMGBrasilEEFFTO - ESCOLA DE EDUCAÇÃO FISICA, FISIOTERAPIA E TERAPIA OCUPACIONALENG - DEPARTAMENTO DE ENGENHARIA ELETRÔNICAICX - DEPARTAMENTO DE MATEMÁTICACongresso Brasileiro de AutomáticaEngenharia elétricaTeoria do controleAlgoritmosRobôsTeoria de controle supervisórioOtimizaçãoEscalonamento job shopBloqueioAplicaçãoTradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a TCSAutomatic translation of scheduling problems flexible job shop with lock to automata using TCSinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjecthttps://www.sba.org.br/open_journal_systems/index.php/cba/article/view/1312Daniel Sarsur CâmaraPatrícia Nascimento PenaRicardo Hiroshi Caldeira Takahashiapplication/pdfinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGLICENSELicense.txtLicense.txttext/plain; charset=utf-82042https://repositorio.ufmg.br/bitstream/1843/51027/1/License.txtfa505098d172de0bc8864fc1287ffe22MD51ORIGINALTradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a TCS.pdfTradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a TCS.pdfapplication/pdf458352https://repositorio.ufmg.br/bitstream/1843/51027/2/Tradu%c3%a7%c3%a3o%20autom%c3%a1tica%20de%20problemas%20de%20escalonamento%20job%20shop%20flex%c3%advel%20com%20bloqueio%20para%20aut%c3%b4matos%20utilizando%20a%20TCS.pdf1c57b9f02f7b2e604b4a280bada37a9aMD521843/510272023-03-17 17:52:18.032oai:repositorio.ufmg.br:1843/51027TElDRU7vv71BIERFIERJU1RSSUJVSe+/ve+/vU8gTu+/vU8tRVhDTFVTSVZBIERPIFJFUE9TSVTvv71SSU8gSU5TVElUVUNJT05BTCBEQSBVRk1HCiAKCkNvbSBhIGFwcmVzZW50Ye+/ve+/vW8gZGVzdGEgbGljZW7vv71hLCB2b2Pvv70gKG8gYXV0b3IgKGVzKSBvdSBvIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yKSBjb25jZWRlIGFvIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbu+/vW8gZXhjbHVzaXZvIGUgaXJyZXZvZ++/vXZlbCBkZSByZXByb2R1emlyIGUvb3UgZGlzdHJpYnVpciBhIHN1YSBwdWJsaWNh77+977+9byAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0cu+/vW5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mg77+9dWRpbyBvdSB277+9ZGVvLgoKVm9j77+9IGRlY2xhcmEgcXVlIGNvbmhlY2UgYSBwb2zvv710aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2Pvv70gY29uY29yZGEgcXVlIG8gUmVwb3NpdO+/vXJpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250Ze+/vWRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNh77+977+9byBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHvv73vv71vLgoKVm9j77+9IHRhbWLvv71tIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPvv71waWEgZGUgc3VhIHB1YmxpY2Hvv73vv71vIHBhcmEgZmlucyBkZSBzZWd1cmFu77+9YSwgYmFjay11cCBlIHByZXNlcnZh77+977+9by4KClZvY++/vSBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNh77+977+9byDvv70gb3JpZ2luYWwgZSBxdWUgdm9j77+9IHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vu77+9YS4gVm9j77+9IHRhbWLvv71tIGRlY2xhcmEgcXVlIG8gZGVw77+9c2l0byBkZSBzdWEgcHVibGljYe+/ve+/vW8gbu+/vW8sIHF1ZSBzZWphIGRlIHNldSBjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd177+9bS4KCkNhc28gYSBzdWEgcHVibGljYe+/ve+/vW8gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY++/vSBu77+9byBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2Pvv70gZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc++/vW8gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7vv71hLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3Tvv70gY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250Ze+/vWRvIGRhIHB1YmxpY2Hvv73vv71vIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0Hvv73vv71PIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ++/vU5JTyBPVSBBUE9JTyBERSBVTUEgQUfvv71OQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0Pvv70gREVDTEFSQSBRVUUgUkVTUEVJVE9VIFRPRE9TIEUgUVVBSVNRVUVSIERJUkVJVE9TIERFIFJFVklT77+9TyBDT01PIFRBTULvv71NIEFTIERFTUFJUyBPQlJJR0Hvv73vv71FUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKTyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNh77+977+9bywgZSBu77+9byBmYXLvv70gcXVhbHF1ZXIgYWx0ZXJh77+977+9bywgYWzvv71tIGRhcXVlbGFzIGNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7vv71hLgo=Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2023-03-17T20:52:18Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Tradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a TCS
dc.title.alternative.pt_BR.fl_str_mv Automatic translation of scheduling problems flexible job shop with lock to automata using TCS
title Tradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a TCS
spellingShingle Tradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a TCS
Daniel Sarsur Câmara
Teoria de controle supervisório
Otimização
Escalonamento job shop
Bloqueio
Aplicação
Engenharia elétrica
Teoria do controle
Algoritmos
Robôs
title_short Tradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a TCS
title_full Tradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a TCS
title_fullStr Tradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a TCS
title_full_unstemmed Tradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a TCS
title_sort Tradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a TCS
author Daniel Sarsur Câmara
author_facet Daniel Sarsur Câmara
Patrícia Nascimento Pena
Ricardo Hiroshi Caldeira Takahashi
author_role author
author2 Patrícia Nascimento Pena
Ricardo Hiroshi Caldeira Takahashi
author2_role author
author
dc.contributor.author.fl_str_mv Daniel Sarsur Câmara
Patrícia Nascimento Pena
Ricardo Hiroshi Caldeira Takahashi
dc.subject.por.fl_str_mv Teoria de controle supervisório
Otimização
Escalonamento job shop
Bloqueio
Aplicação
topic Teoria de controle supervisório
Otimização
Escalonamento job shop
Bloqueio
Aplicação
Engenharia elétrica
Teoria do controle
Algoritmos
Robôs
dc.subject.other.pt_BR.fl_str_mv Engenharia elétrica
Teoria do controle
Algoritmos
Robôs
description Este trabalho apresenta um algoritmo para converter automaticamente o espaço de busca de um problema de escalonamento job shop flexível com bloqueio em autômatos usando a Teoria de Controle Supervisório. Alguns problemas da literatura são analisados em sua forma textual e o algoritmo retorna o autômato que representa o comportamento em malha fechada de cada um deles. Uma heurística de minimização de makespan é aplicada. A metodologia apresenta limitações quanto ao uso de memória, mas encontra soluções com resultados próximos aos da literatura.
publishDate 2020
dc.date.issued.fl_str_mv 2020-12-08
dc.date.accessioned.fl_str_mv 2023-03-17T20:52:17Z
dc.date.available.fl_str_mv 2023-03-17T20:52:17Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/51027
dc.identifier.issn.pt_BR.fl_str_mv 2525-8311
dc.identifier.orcid.pt_BR.fl_str_mv https://orcid.org/0000-0002-7595-7814
https://orcid.org/0000-0003-0814-6314
identifier_str_mv 2525-8311
url http://hdl.handle.net/1843/51027
https://orcid.org/0000-0002-7595-7814
https://orcid.org/0000-0003-0814-6314
dc.language.iso.fl_str_mv por
language por
dc.relation.ispartof.pt_BR.fl_str_mv Congresso Brasileiro de Automática
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv EEFFTO - ESCOLA DE EDUCAÇÃO FISICA, FISIOTERAPIA E TERAPIA OCUPACIONAL
ENG - DEPARTAMENTO DE ENGENHARIA ELETRÔNICA
ICX - DEPARTAMENTO DE MATEMÁTICA
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/51027/1/License.txt
https://repositorio.ufmg.br/bitstream/1843/51027/2/Tradu%c3%a7%c3%a3o%20autom%c3%a1tica%20de%20problemas%20de%20escalonamento%20job%20shop%20flex%c3%advel%20com%20bloqueio%20para%20aut%c3%b4matos%20utilizando%20a%20TCS.pdf
bitstream.checksum.fl_str_mv fa505098d172de0bc8864fc1287ffe22
1c57b9f02f7b2e604b4a280bada37a9a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589521605918720

Registros relacionados