Automatic translation of blocking flexible job shop scheduling problems to automata using the Supervisory Control Theory
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
Tradução automática de bloqueio de problemas de agendamento de job shop flexível para autômatos usando a Teoria de Controle Supervisório
Primeiro orientador
Membros da banca
Resumo
This work presents an algorithm to automatically translate a Blocking Flexible Job Shop Scheduling Problem modeling into automata using the Supervisory Control Theory. Different problems of the literature are analyzed in their textual form and the algorithm returns an automaton that implements the closed-loop behavior under the Supervisory Control Theory. A heuristic is applied to find, among all sequences, the sequence that minimizes the makespan. With our approach, we find makespan values near to those in the literature. This methodology faces memory usage boundaries, but it was able to find solutions for instances of some well-known problems.
Abstract
Este trabalho apresenta um algoritmo para traduzir automaticamente a modelagem de um Problema Bloqueador de Programação Flexível de Job Shop em autômatos usando a Teoria de Controle Supervisório. Diferentes problemas da literatura são analisados em sua forma textual e o algoritmo retorna um autômato que implementa o comportamento em malha fechada sob a Teoria do Controle Supervisório. Uma heurística é aplicada para encontrar, entre todas as sequências, a sequência que minimiza o makespan. Com nossa abordagem, encontramos valores makespan próximos aos da literatura. Esta metodologia enfrenta limites de uso de memória, mas foi capaz de encontrar soluções para instâncias de alguns problemas bem conhecidos.
Assunto
Engenharia elétrica, Teoria do controle, Algoritmos, Robôs
Palavras-chave
Supervisory control theory, Optimization, Job shop scheduling, Blocking, Application
Citação
Curso
Endereço externo
https://www.sciencedirect.com/science/article/pii/S2405896321000355