Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/51028| Tipo: | Artigo de Evento |
| Título: | Automatic translation of blocking flexible job shop scheduling problems to automata using the Supervisory Control Theory |
| Título(s) alternativo(s): | 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 |
| Autor(es): | Daniel Sarsur Câmara Patrícia Nascimento Pena Ricardo Hiroshi Caldeira Takahashi |
| 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 |
| Idioma: | eng |
| País: | Brasil |
| Editor: | Universidade Federal de Minas Gerais |
| Sigla da Instituição: | 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 Acesso: | Acesso Aberto |
| Identificador DOI: | https://doi.org/10.1016/j.ifacol.2021.04.009 |
| URI: | http://hdl.handle.net/1843/51028 |
| Data do documento: | 2020 |
| metadata.dc.url.externa: | https://www.sciencedirect.com/science/article/pii/S2405896321000355 |
| metadata.dc.relation.ispartof: | IFAC-PapersOnLine |
| Aparece nas coleções: | Artigo de Evento |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| Automatic translation of blocking flexible job shop scheduling problems to automata using the supervisory control theory.pdf | 351.53 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.