Use este identificador para citar o ir al link de este elemento:
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 |
| primer Tutor: | Patrícia Nascimento Pena |
| primer Co-tutor: | Ricardo Hiroshi Caldeira Takahashi |
| primer miembro del tribunal : | Martín Gómez Ravetti |
| Segundo miembro del tribunal: | Vinícius Mariano Gonçalves |
| Resumen: | 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. |
| Asunto: | Engenharia elétrica Otimização |
| Idioma: | por |
| País: | Brasil |
| Editor: | Universidade Federal de Minas Gerais |
| Sigla da Institución: | UFMG |
| Departamento: | ENG - DEPARTAMENTO DE ENGENHARIA ELETRÔNICA |
| Curso: | Programa de Pós-Graduação em Engenharia Elétrica |
| Tipo de acceso: | Acesso Aberto |
| URI: | http://hdl.handle.net/1843/33554 |
| Fecha del documento: | 4-mar-2020 |
| Aparece en las colecciones: | Dissertações de Mestrado |
archivos asociados a este elemento:
| archivo | Descripción | Tamaño | 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 |
Los elementos en el repositorio están protegidos por copyright, con todos los derechos reservados, salvo cuando es indicado lo contrario.