Tradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a TCS
Carregando...
Data
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Minas Gerais
Descrição
Tipo
Artigo de evento
Título alternativo
Automatic translation of scheduling problems flexible job shop with lock to automata using TCS
Primeiro orientador
Membros da banca
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.
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.
Assunto
Engenharia elétrica, Teoria do controle, Algoritmos, Robôs
Palavras-chave
Teoria de controle supervisório, Otimização, Escalonamento job shop, Bloqueio, Aplicação
Citação
Curso
Endereço externo
https://www.sba.org.br/open_journal_systems/index.php/cba/article/view/1312