Escalonamento em Oficina Mecânica

Escalonamento em oficina mecânica é o problema de atribuir um conjunto de trabalhos (tarefas) a um conjunto de máquinas (recursos) ao longo do tempo, sujeito a restrições de precedência e capacidade, com o objetivo de otimizar métricas de desempenho como o tempo total de conclusão (makespan), atraso ou custo. O problema de oficina mecânica é um problema clássico de otimização combinatória em pesquisa operacional, abordado por meio de heurísticas (regras de despacho gananciosas, recozimento simulado, algoritmos genéticos) e algoritmos exatos (branch-and-bound, programação com restrições). É fundamental para manufatura, gerenciamento de projetos e escalonamento computacional.