Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/51028| Type: | Artigo de Evento |
| Title: | Automatic translation of blocking flexible job shop scheduling problems to automata using the Supervisory Control Theory |
| Other Titles: | 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 |
| Authors: | Daniel Sarsur Câmara Patrícia Nascimento Pena Ricardo Hiroshi Caldeira Takahashi |
| Abstract: | 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. |
| Subject: | Engenharia elétrica Teoria do controle Algoritmos Robôs |
| language: | eng |
| metadata.dc.publisher.country: | Brasil |
| Publisher: | Universidade Federal de Minas Gerais |
| Publisher Initials: | UFMG |
| metadata.dc.publisher.department: | EEFFTO - ESCOLA DE EDUCAÇÃO FISICA, FISIOTERAPIA E TERAPIA OCUPACIONAL ENG - DEPARTAMENTO DE ENGENHARIA ELETRÔNICA ICX - DEPARTAMENTO DE MATEMÁTICA |
| Rights: | Acesso Aberto |
| metadata.dc.identifier.doi: | https://doi.org/10.1016/j.ifacol.2021.04.009 |
| URI: | http://hdl.handle.net/1843/51028 |
| Issue Date: | 2020 |
| metadata.dc.url.externa: | https://www.sciencedirect.com/science/article/pii/S2405896321000355 |
| metadata.dc.relation.ispartof: | IFAC-PapersOnLine |
| Appears in Collections: | Artigo de Evento |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Automatic translation of blocking flexible job shop scheduling problems to automata using the supervisory control theory.pdf | 351.53 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.