PROBLEMA DE PROGRAMAÇÃO DE TAREFAS EM AMBIENTE JOB SHOP FLEXÍVEL: UMA REVISÃO BIBLIOGRÁFICA INTEGRATIVA
Resumo
A Programação de Tarefas, ou Scheduling, em inglês, é o processo de alocar tarefas a recursos limitados ao longo do tempo para otimizar uma função objetivo. O ambiente de máquinas Job Shop Flexível (JSF), é uma extensão do problema Job Shop (JS) clássico, introduzindo flexibilidade no processo. São três os principais tipos de flexibilidade que podem ser encontrados na literatura: sequencial, operacional e de roteamento. A flexibilidade sequencial permite a modificação na ordem das operações, a flexibilidade operacional permite que várias máquinas estejam aptas a realizar uma operação, e a flexibilidade de roteamento possibilita que uma tarefa possa escolher entre vários caminhos para seguir nas máquinas. A adição da flexibilidade no problema torna o JSF um problema ainda mais complexo do que o JS clássico, que já é NP-hard, independente das restrições e função objetivo utilizadas. Pinedo (2016) sugere uma classificação dos problemas de programação de tarefas em três campos: alfa (α), que define o ambiente de máquinas; beta (β), que descreve as restrições; e gama (γ), que indica a função objetivo. A revisão bibliográfica proposta neste trabalho visa compilar e analisar as principais definições, funções objetivo, restrições e métodos de solução para o problema de programação de tarefas no JSF. Além disso, o trabalho se propõe a realizar uma análise das principais conclusões e sugestões de trabalhos futuros encontradas nas revisões de literatura de Xie et al. (2019) e Dauzère-Pérès et al. (2024).
