Otimizar cronogramas em ambientes do mundo real muitas vezes requer considerar restrições de carga de trabalho, especialmente para recursos humanos, para garantir conformidade regulatória, impor períodos de descanso ou nivelar a carga de trabalho ao longo do horizonte de trabalho. Este artigo se concentra em abordar essa família de restrições no contexto do agendamento de jobshop preemptivo, uma vez que a preempção é particularmente relevante quando recursos humanos estão envolvidos (permitindo que o pessoal mude flexivelmente entre as tarefas). A preempção também oferece insights teóricos como uma relaxação de problemas não preemptivos. A principal contribuição deste artigo é uma abordagem de Programação por Restrições projetada para lidar efetivamente com restrições de carga máxima em um cenário preemptivo, sem decompor atividades em tarefas de duração unitária (o que pode ser computacionalmente proibitivo). Como as restrições de carga de trabalho introduzem complexidade adicional significativa, propomos ainda um método que introduz iterativamente as restrições de carga de trabalho no problema, junto com heurísticas adaptadas especificamente projetadas para guiar a busca de forma eficiente. Os resultados experimentais demonstram a eficácia da nossa abordagem em um grande conjunto de instâncias, destacando seu desempenho em comparação a um solucionador industrial bem conhecido, o CP Optimizer da IBM.
Terrien et al. (Ter,) estudaram esta questão.