Planejamento da produção em sistemas de manufatura modelados como Processo de Decisão Markoviano

Abstract

O planejamento de tarefas é uma importante área de estudo pois está diretamente ligada ao aumento de produtividade em sistemas industriais, por meio de métricas como makespan e throughput. Esse artigo tem por objetivo apresentar um método de criação de política de seleção de eventos que maximize o paralelismo acumulado em processos modelados por autômatos. Essa política busca produzir sequências de makespan reduzido, para o caso de sequências finitas de eventos, ou de alto throughput, para o caso de produção contínua. Nessa abordagem modelamos o problema como um Processo de Decisão Markoviano, propondo uma modicação no Algoritmo de Iteração de Valor.