PLANEJAMENTO DA PRODUÇÃO BASEADO NO CRITÉRIO DO MÁXIMO PARALELISMO COM RESTRIÇÕES TEMPORAIS

Lucas V. R. Alve¹; Patrícia N. Pena¹; Ricardo H. C. Takahashi¹

¹ Universidade Federal de Minas Gerais

Baixar PDF

Resumo

Este trabalho lida com o problema de planejamento da produção em sistemas de manufatura, propondo um método heurístico de encontrar uma sequência de eventos em um Supervisor que maximiza o paralelismo entre equipamentos, garantindo também a corretude temporal. O supervisor é obtido usando a Teoria de Controle Supervisório e implementa a suprema sub-linguagem controlável contida no comportamento desejado do sistema. O principal objetivo é encontrar, entre todas as execuções permitidas pelo supervisor, aquela que acumula mais tarefas sendo executadas ao mesmo tempo durante todo o processo produtivo. Para isso, uma função que define, para cada estado do autômato, a informação sobre quantas tarefas estão ativas é definida. Dessa forma, o problema pode ser transformado em um problema de maior caminho em um grafo acíclico.

Palavras-chave: Sistemas a Eventos Discretos; Escalonamento; Planejamento