Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/33554| Tipo: | Dissertação |
| Título: | Tradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a teoria de controle supervisório |
| Autor(es): | Daniel Sarsur Câmara |
| Primeiro Orientador: | Patrícia Nascimento Pena |
| Primeiro Coorientador: | Ricardo Hiroshi Caldeira Takahashi |
| Primeiro membro da banca : | Martín Gómez Ravetti |
| Segundo membro da banca: | Vinícius Mariano Gonçalves |
| Resumo: | Este trabalho é um estudo exploratório que tem como objetivo desenvolver um algoritmo para converter automaticamente um problema de escalonamento job shop flexível com bloqueio em autômatos usando a Teoria de Controle Supervisório. São apresentados o mecanismo para interpretação dos dados de problemas da literatura e a metodologia para a geração dos autômatos que representam o comportamento e as restrições do problema. Além disso, é encontrado o comportamento em malha fechada de alguns sistemas, sobre o qual é aplicada uma heurística de minimização de makespan. Os resultados encontrados estão próximos aos da literatura. É, também, desenvolvido um algoritmo para a obtenção de cadeias de eventos que minimizem os tempos de produção em um sistema flexível de manufatura com demandas estocásticas. |
| Abstract: | This work is an exploratory study that aims to develop an algorithm to automatically translate a Blocking Flexible Job Shop Scheduling Problem modeling into automata using the Supervisory Control Theory. The mechanism for interpretation of literature problem data and the methodology for generating automata that represent the behavior and constraints of the problem are presented. In addition, the closed-loop behavior of some systems is found, on which a makespan minimization heuristic is applied. The results found are close to those in the literature. An algorithm for obtaining strings of events that minimize production times in a flexible manufacturing system with stochastic demands is also developed. |
| Assunto: | Engenharia elétrica Otimização |
| Idioma: | por |
| País: | Brasil |
| Editor: | Universidade Federal de Minas Gerais |
| Sigla da Instituição: | UFMG |
| Departamento: | ENG - DEPARTAMENTO DE ENGENHARIA ELETRÔNICA |
| Curso: | Programa de Pós-Graduação em Engenharia Elétrica |
| Tipo de Acesso: | Acesso Aberto |
| URI: | http://hdl.handle.net/1843/33554 |
| Data do documento: | 4-Mar-2020 |
| Aparece nas coleções: | Dissertações de Mestrado |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| Tradução Automática de Problemas de Escalonamento Job Shop Flexível com Bloqueio para Autômatos Utilizando a Teoria de Controle Supervisório - PDF_A.pdf | 4.07 MB | 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.