Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

O estudo teórico e prático envolvendo problemas de escalonamento de tarefas vem crescendo a cada dia. Dentre estes, destacam-se a otimização na indústria de processos produtivos, onde a produção de itens é realizada de acordo com a demanda, sem custos de estoque de matérias-primas e itens produzidos, mantendo-se um fluxo contínuo de produção e sem atraso nas entregas, conhecida na literatura como Just-in-Time. Neste contexto, este trabalho tem como objetivo levantar as aplicações existentes do Escalonamento Just-in-Time e estratégias algorítmicas para as variações do problema com diferentes ambientes de processamento e restrições para fins de comparação com a literatura. O método adotado consistiu em um estudo secundário denominado Mapeamento Sistemático para identificar as aplicações. Como resultado foram identificadas 13 aplicações na indústria produtiva, incluindo estudos de caso e teóricos envolvendo formulações matemáticas, estratégias exatas e heurísticas/meta-heurísticas. No que diz respeito as instâncias de teste, a maioria é baseada em dados do estudo de caso realizado e, nos estudos teóricos, os autores utilizam instâncias de teste aleatoriamente geradas e/ou Benchmarks, nos mais diversos ambientes de processamento.