Tradução Automática de Problemas de Escalonamento Job Shop Flexível com Bloqueio para Autômatos Utilizando a TCS

Daniel Sarsur C.; Patrícia  N. Pena; Ricardo H. C. Takahashi

doi:10.48011/asba.v2i1.1312

Daniel Sarsur C. Universidade Federal de Minas Gerais
Patrícia N. Pena Universidade Federal de Minas Gerais
Ricardo H. C. Takahashi Universidade Federal de Minas Gerais

DOI: https://doi.org/10.48011/asba.v2i1.1312

Keywords: Teoria de controle supervisório, Otimização, Escalonamento job shop, Bloqueio, Aplicação

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.