Use este identificador para citar o ir al link de este elemento:
http://hdl.handle.net/1843/51027
Tipo: | Artigo de Evento |
Título: | Tradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a TCS |
Título(s) alternativo(s): | Automatic translation of scheduling problems flexible job shop with lock to automata using TCS |
Autor(es): | Daniel Sarsur Câmara Patrícia Nascimento Pena Ricardo Hiroshi Caldeira Takahashi |
Resumen: | 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. |
Abstract: | 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. |
Asunto: | Engenharia elétrica Teoria do controle Algoritmos Robôs |
Idioma: | por |
País: | Brasil |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Institución: | UFMG |
Departamento: | EEFFTO - ESCOLA DE EDUCAÇÃO FISICA, FISIOTERAPIA E TERAPIA OCUPACIONAL ENG - DEPARTAMENTO DE ENGENHARIA ELETRÔNICA ICX - DEPARTAMENTO DE MATEMÁTICA |
Tipo de acceso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/51027 |
Fecha del documento: | 8-dic-2020 |
metadata.dc.url.externa: | https://www.sba.org.br/open_journal_systems/index.php/cba/article/view/1312 |
metadata.dc.relation.ispartof: | Congresso Brasileiro de Automática |
Aparece en las colecciones: | Artigo de Evento |
archivos asociados a este elemento:
archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Tradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a TCS.pdf | 447.61 kB | Adobe PDF | Visualizar/Abrir |
Los elementos en el repositorio están protegidos por copyright, con todos los derechos reservados, salvo cuando es indicado lo contrario.