Tradução automática de problemas de escalonamento job shop flexível com bloqueio para autômatos utilizando a teoria de controle supervisório

• Ano de defesa: 2020
• Autor(a) principal: Daniel Sarsur Câmara
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Minas Gerais; Brasil; ENG - DEPARTAMENTO DE ENGENHARIA ELETRÔNICA; Programa de Pós-Graduação em Engenharia Elétrica; UFMG
• Palavras-chave em Português: Sistemas a eventos discretos; Teoria de controle supervisório; Escalonamento job shop; Bloqueio; Otimização; Engenharia elétrica
• Link de acesso: http://hdl.handle.net/1843/33554

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.