Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/51027
Type: | Artigo de Evento |
Title: | Tradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a TCS |
Other Titles: | Automatic translation of scheduling problems flexible job shop with lock to automata using TCS |
Authors: | Daniel Sarsur Câmara Patrícia Nascimento Pena Ricardo Hiroshi Caldeira Takahashi |
Abstract: | 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. |
Subject: | Engenharia elétrica Teoria do controle Algoritmos Robôs |
language: | por |
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 |
URI: | http://hdl.handle.net/1843/51027 |
Issue Date: | 8-Dec-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 |
Appears in Collections: | Artigo de Evento |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
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 | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.