Simulador de Despacho de Tarefas

O que é despacho de tarefas?

As regras de despacho são heurísticas baseadas em prioridade para sequenciar tarefas nas máquinas em tempo real. Ao contrário dos algoritmos de programação ótima, que exigem o conhecimento completo de todas as tarefas de antemão, as regras de despacho tomam decisões locais à medida que cada máquina fica disponível, o que as torna práticas para ambientes dinâmicos de chão de fábrica.

Entre as regras mais comuns estão a SPT (menor tempo de processamento), que minimiza o tempo médio de fluxo; a EDD (data de entrega mais próxima), que minimiza o atraso máximo; e a WSPT (menor tempo de processamento ponderado), que minimiza o tempo de fluxo ponderado. Nenhuma regra isolada domina todos os critérios de desempenho — a melhor regra depende do objetivo da programação.

A visualização em gráfico de Gantt mostra a linha do tempo da programação resultante, enquanto métricas de desempenho como o makespan (tempo total de conclusão), o atraso total (soma das entregas em atraso) e o tempo médio de fluxo quantificam a qualidade da programação. Comparar várias regras sobre o mesmo conjunto de tarefas revela qual delas melhor atende ao objetivo atual.

Formula: SPT: Sort by processing time (ascending) LPT: Sort by processing time (descending) EDD: Sort by due date (ascending) CR: Sort by (Due Date - Now) / Processing Time WSPT: Sort by Weight / Processing Time (descending) Tardiness = max(0, Completion Time - Due Date)

Exemplo de cálculo

3 tarefas: A(p=4, d=10), B(p=2, d=8), C(p=6, d=12). Ordem SPT: B→A→C, conclusões: 2, 6, 12, atraso: 0+0+0=0. Ordem EDD: B→A→C (a mesma), atraso=0. Ordem LPT: C→A→B, conclusões: 6, 10, 12, atraso: 0+0+4=4. Aqui a SPT é ótima.

Quando usar esta calculadora

• Ao avaliar qual regra de despacho minimiza a atraso total para o mix atual de trabalhos
• Durante reuniões de planeamento de produção para simular como diferentes regras priorizariam a fila atual
• Ao treinar supervisores sobre os trade-offs entre estratégias de despacho
• Após uma perturbação de programação para resequenciar os trabalhos restantes
• Ao comparar regras de programação heurísticas para selecionar a melhor para as suas características

Erros comuns a evitar

• Usar SPT para minimizar atrasos — SPT minimiza o tempo de fluxo médio, não o atraso; use EDD
• Aplicar FCFS por defeito — FCFS frequentemente produz o pior desempenho em quase todas as métricas
• Não atualizar decisões de despacho quando as condições mudam — reavaliar quando chegam novos trabalhos ou máquinas avariam
• Ignorar pesos dos trabalhos quando as prioridades diferem — use WSPT ou CR em vez de SPT simples

Como interpretar os resultados

• Em uma única máquina com todos os trabalhos liberados no instante 0, o makespan é o mesmo para todas as regras (a máquina nunca fica ociosa) — avalie as regras pelo Atraso Total, não pelo makespan; o makespan só difere quando os tempos de liberação forçam intervalos ociosos
• Atraso Total igual a 0 significa que todos os trabalhos cumprem a data de entrega sob aquela regra — verifique no gráfico de Gantt quanta folga resta antes das datas de entrega para avaliar a robustez contra interrupções
• Na visão Comparar Todas as Regras, escolha a regra com o menor atraso total para o seu mix de trabalhos — quando várias regras empatarem, prefira a mais simples (p. ex., EDD em vez de CR) para a execução no chão de fábrica
• Use a coluna de atraso por trabalho para identificar quais ordens específicas estão atrasadas — se um único trabalho muito atrasado dominar o total, renegociar uma única data de entrega pode ser melhor que trocar a regra de despacho
• WSPT só difere de SPT quando os pesos dos trabalhos variam, e CR só difere de EDD quando os tempos de processamento variam em relação à folga das datas de entrega — se os resultados parecerem idênticos entre as regras, seus dados de trabalhos podem não exercitar essas entradas

Normas e referências relacionadas

• APICS CPIM Body of Knowledge — Módulo de controlo de atividade de produção que cobre regras de despacho
• ISA-95 (IEC 62264) — Norma de integração de sistemas que define a hierarquia de programação e despacho

Perguntas frequentes

Qual regra de sequenciamento devo usar?

Depende do seu objetivo. A SPT minimiza o tempo médio de fluxo e o estoque em processo. A EDD minimiza o atraso máximo (melhor para cumprir o prazo mais apertado). A WSPT é ótima para minimizar o tempo de conclusão ponderado quando as tarefas têm prioridades diferentes. A CR (razão crítica) adapta-se dinamicamente ao instante atual. Na maioria das fábricas, o recomendável é experimentar várias regras e comparar as métricas.

Por que não usar algoritmos de programação ótima em vez de regras de despacho?

A programação ótima (por exemplo, branch-and-bound, MIP) é NP-difícil para a maioria dos problemas reais — o tempo de computação cresce exponencialmente com o número de tarefas. As regras de despacho são executadas em tempo O(n log n) e conseguem lidar com chegadas dinâmicas, quebras de máquina e mudanças de prioridade em tempo real. Na prática, regras de despacho sofisticadas ficam dentro de 5-15% do ótimo na maioria dos problemas.