Programação job shop: definição, exemplo e métodos

Início » Recursos » Programação job shop: definição, exemplo e métodos

Tempo de leitura estimado: 15 minutos

A programação job shop atribui horários de início e recursos compartilhados a trabalhos cujas operações seguem roteiros distintos e especificados. Ela mantém em ordem as etapas de processo de cada trabalho e impede que operações concorrentes usem o mesmo recurso ao mesmo tempo. O resultado indica à equipe de produção o que pode ser executado em seguida e o que precisa aguardar.

O que a programação job shop decide

Em uma fábrica de usinagem, um pedido pode exigir fresamento seguido de furação, enquanto outro precisa de furação antes do fresamento. Os dois pedidos disputam as mesmas máquinas, mas a próxima máquina utilizável de cada um é diferente. Ordenar os pedidos por data de entrega ainda não diz ao operador da fresadora qual operação pode começar.

Uma programação resolve três decisões interligadas: qual operação está pronta, qual recurso pode processá-la e quando ela pode ser executada. A prontidão depende das operações anteriores e dos insumos de produção. A disponibilidade do recurso depende do outro trabalho já atribuído a ele. Alterar uma atribuição pode, portanto, afetar vários pedidos mais adiante em seus roteiros.

A programação job shop é um problema específico dentro da programação da produção. A programação da produção também abrange cenários com roteiros mais simples ou mais repetitivos. A distinção do job shop importa porque uma única sequência de pedidos para toda a fábrica não consegue descrever totalmente a sequência no nível de operação em cada centro de trabalho.

Job shop, flow shop, flexible job shop e produção sob encomenda

Conceito	O que descreve	Pergunta prática
Job shop	Os trabalhos seguem suas próprias sequências de operações especificadas, passando por recursos compartilhados	Como roteiros diferentes podem usar as mesmas máquinas sem conflitos?
Flow shop	Os trabalhos seguem a mesma sequência de máquinas	Em que sequência os trabalhos devem percorrer esse roteiro comum?
Flexible job shop	Uma operação pode usar uma entre várias máquinas elegíveis	Qual máquina elegível e qual horário de início cada operação deve receber?
Produção sob encomenda	Um pedido de cliente desencadeia a produção	Quando a produção deve ser liberada para um pedido específico?

O modelo clássico de job shop atribui uma máquina específica a cada operação. A programação flexible job shop acrescenta a escolha da máquina ao problema de definir horários. A produção sob encomenda descreve o gatilho da produção; assim, uma fábrica pode ser ao mesmo tempo de produção sob encomenda e organizada como job shop.

A documentação do OR-Tools do Google mostra com clareza as duas restrições fundamentais: uma operação segue a sua antecessora, e uma máquina processa apenas uma operação por vez. No chão de fábrica, calendários de trabalho, materiais e pessoas acrescentam outras condições a esse modelo básico.

Um exemplo de programação job shop: os trabalhos A e B com roteiros cruzados

Os números a seguir são ilustrações hipotéticas. Dois centros de trabalho, fresamento M e furação D, estão disponíveis a partir do tempo 0. Cada um processa uma operação por vez. Para maior clareza, este exemplo não tem tempo de setup, pausas de calendário, falta de material nem operador compartilhado, e cada operação é executada sem interrupção.

O conflito é simples: A e B precisam das mesmas máquinas em ordem oposta, então B precisa esperar pelo fresamento mesmo com a furação livre.

Trabalho	Primeira operação	Segunda operação	Tempo total de processamento
A	Fresamento M: 2 unidades de tempo	Furação D: 1 unidade de tempo	3 unidades de tempo
B	Furação D: 1 unidade de tempo	Fresamento M: 1 unidade de tempo	2 unidades de tempo

Se o planejador concluir todo o A antes de iniciar B, A usa o fresamento de 0 a 2 e a furação de 2 a 3. B então usa a furação de 3 a 4 e o fresamento de 4 a 5. Os trabalhos terminam no tempo 5, embora a furação estivesse disponível durante a operação inicial de fresamento de A.

Permitir que os roteiros se sobreponham gera esta programação viável:

Centro de trabalho	Tempo 0 a 1	Tempo 1 a 2	Tempo 2 a 3
Fresamento M	A, primeira parte	A, segunda parte	B
Furação D	B	Ociosa	A

Agora todo o trabalho termina no tempo 3. Esse é o makespan mínimo do modelo ilustrado: o fresamento precisa processar 3 unidades de tempo de trabalho em uma única máquina, portanto nenhuma programação viável pode terminar antes. B conclui a furação no tempo 1, mas não pode começar o fresamento até que A libere M no tempo 2. O intervalo ocioso da furação não significa que o planejador esqueceu uma operação: A ainda está no fresamento, e B já usou a furação.

O tempo total de processamento é de 5 unidades, mas ele se distribui por duas máquinas. Essa soma não é o tempo decorrido até a conclusão na fábrica. Por outro lado, colocar os dois trabalhos no tempo 0 em uma planilha sem verificar as operações individuais esconderia a disputa posterior deles pelo fresamento.

O tempo até o término do último trabalho é chamado de makespan. É uma medida útil quando o objetivo é concluir rapidamente todo este conjunto de trabalho. Ele não diz se o pedido de um cliente específico termina a tempo. Essa distinção se torna importante quando B tem um prazo urgente.

Onde a programação job shop aparece no SkyPlanner

No SkyPlanner, os roteiros de A e B tornam-se etapas de trabalho ordenadas com centros de trabalho elegíveis: A precisa de fresamento e depois furação, e B precisa de furação e depois fresamento. Configure no modelo de produção os centros de trabalho, turnos, operadores, prioridades e materiais, e informe os roteiros e as durações dos trabalhos. O sistema de programação respeita a sequência de etapas definida e seleciona o melhor centro de trabalho elegível disponível para cada etapa. O software de programação da produção do SkyPlanner programa automaticamente o trabalho da manufatura discreta, considerando disponibilidade de materiais, turnos, prioridades e datas de entrega. Os planejadores decidem, a IA obedece por meio de prioridades predefinidas.

Depois que A e B são colocados no Gantt, Reschedule all, o botão de recálculo do SkyPlanner, também conhecido como King Button, aciona o Arcturus para recalcular o trabalho programado; o Gantt mostra as atribuições e a sequência resultantes. Reschedule all não move trabalhos da aba Não programados para a programação. Estabeleça a colocação inicial dos trabalhos antes de avaliar a reprogramação. Para explorar o fluxo de trabalho, experimente o SkyPlanner com dados de demonstração ou use o Getting Started assistido por IA no SkyPlanner Assistant; agende uma demonstração para discutir seus próprios roteiros e prioridades.

Os dados de entrada que tornam utilizável uma programação job shop

Um algoritmo consegue sequenciar o modelo de produção que recebe. A primeira tarefa do planejador é fazer com que esse modelo reflita a fábrica. Para A e B, comece pelos roteiros e depois teste a disponibilidade e as informações dos pedidos que influenciarão a programação.

Dado a verificar	O que estabelecer	Diagnóstico de A e B
Ordem do processo	A sequência de operações reflete as dependências reais de fabricação	A exige fresamento antes da furação; B exige o inverso
Durações	Cada operação ativa tem uma duração positiva e confiável	Não se pode deixar em branco a duração do fresamento de A ao avaliar sua data de conclusão
Elegibilidade dos centros de trabalho	Toda etapa tem pelo menos um centro de trabalho elegível	A etapa de fresamento de B precisa de um centro de trabalho capaz de executar essa operação
Disponibilidade de trabalho	Turnos e disponibilidade dos recursos correspondem ao tempo de produção executável	M precisa estar realmente disponível durante o intervalo atribuído a A
Operadores	O modelo de produção reflete a disponibilidade relevante dos operadores	Não se pode presumir que A e B sejam executados de forma independente se a mesma pessoa for necessária para ambos
Materiais	A disponibilidade dos materiais necessários está representada	B pode não conseguir iniciar a furação mesmo com D livre
Prioridades e datas de entrega	A preferência de negócio pretendida e a data prometida estão registradas	Se B for urgente, essa preferência precisa estar visível antes do recálculo

No SkyPlanner, uma ordem de produção não pode ser programada se alguma etapa tiver zero centros de trabalho elegíveis. Se a etapa de fresamento de B não tiver nenhum centro de trabalho elegível, recalcular a programação repetidamente não resolverá a falta desse roteiro. Verifique primeiro a elegibilidade dessa etapa. Verifique também se B continua como Unscheduled, o que é um problema distinto de reordenar o trabalho já programado.

O Getting Started monta os centros de trabalho, os produtos e os fluxos. Os fluxos conectam etapas de processo ordenadas, durações e o roteiro pelos centros de trabalho. Um produto manufaturado pronto para o fluxo precisa de durações positivas e de roteiro para as suas operações ativas. Valide esses fundamentos antes de usar o Gantt resultante para avaliar a qualidade da programação.

Em seguida, verifique a programação com capacidade finita: o trabalho alocado precisa de capacidade disponível. Uma máquina registrada como disponível durante o dia inteiro dará um quadro diferente do de uma máquina disponível apenas em determinado turno. Se um operador for compartilhado, a programação paralela ilustrativa de A e B também exige essa verificação adicional de capacidade.

Conecte os dados dos pedidos ao modelo de programação

Os sistemas ERP e MES existentes fornecem o contexto de dados para pedidos, produtos e produção. O SkyPlanner se integra a qualquer sistema ERP ou MES por meio de sua REST API aberta. Use o caminho de integração para definir como os dados de produção relevantes chegarão ao sistema de programação e qual sistema os mantém.

Para A e B, defina de onde vêm seus roteiros, durações, informações de materiais e datas de entrega. Se a data de entrega no ERP mudar enquanto o modelo de planejamento mantiver a data anterior, o planejador estará avaliando uma questão de produção diferente. A responsabilidade pelos dados e a consistência das atualizações fazem parte da avaliação da programação, junto com o resultado visual.

Métodos de programação e o objetivo a que servem

Os métodos de programação diferem na parcela do problema que consideram. Um método de despacho local escolhe a próxima operação pronta com base em um critério. Um modelo de otimização matemática considera restrições e um objetivo especificados. Um sistema automático de programação da produção conecta os cálculos de programação ao modelo de produção mantido da fábrica.

Abordagem	Ponto de partida útil	Trade-off a examinar
Primeiro a chegar, primeiro a ser atendido	Manter a ordem de chegada fácil de entender	Uma operação longa no início pode atrasar trabalhos urgentes que chegam depois
Data de entrega mais próxima	Dar atenção a prazos que se aproximam	Uma ordem urgente ainda pode estar aguardando uma operação predecessora ou um recurso indisponível
Menor tempo de processamento	Antecipar operações curtas que já estão prontas	Trabalhos mais longos podem esperar, mesmo quando o compromisso com o cliente é importante
Razão crítica	Comparar o tempo até a data de entrega com o tempo de processamento restante	A razão exige estimativas atualizadas do trabalho restante
Folga	Avaliar o tempo até a data de entrega menos o tempo de processamento restante	Folga pequena indica urgência, mas não elimina conflitos de recursos
Otimização matemática	Explorar um objetivo definido, como o makespan	A resposta depende das restrições e do objetivo incluídos no modelo
Programação automática da produção	Recalcular as alocações usando roteiros, disponibilidade e prioridades mantidos	Dados de entrada incorretos continuam gerando uma imagem incorreta do chão de fábrica

O menor tempo de processamento (SPT) tem uma garantia específica no modelo básico de uma única máquina: quando ordens independentes estão disponíveis ao mesmo tempo, os tempos de processamento são conhecidos e o trabalho é executado sem interrupção e sem setups dependentes da sequência, ele minimiza o tempo médio de fluxo e o estoque médio em processo. Essa garantia não se estende automaticamente a um job shop com roteiros que se cruzam. As notas de aula sobre programação job shop da University of Washington explicam o resultado para uma única máquina e o papel do SPT na redução do estoque em processo.

No exemplo de A e B, escolher primeiro a curta operação de furação de B é apenas parte da decisão. A ainda pode estar ocupando o fresamento quando B chegar a ele. O planejador precisa olhar adiante, até o próximo recurso compartilhado, e não julgar a sequência apenas pelo horário de término da primeira operação.

Para uma carga de trabalho estável e simples, uma abordagem de despacho transparente pode ser útil. Com roteiros que se cruzam e mudanças frequentes, o planejador precisa de uma forma de avaliar repetidamente os efeitos a jusante.

Antes de comparar resultados, declare o objetivo de forma explícita. Além do makespan, os objetivos incluem o atraso (quanto as ordens terminam depois das datas de entrega) e o tempo de fluxo (tempo da liberação até a conclusão, incluindo as esperas). Você quer terminar rapidamente todo este grupo, proteger a data do cliente de B ou descobrir qual promessa a capacidade disponível consegue sustentar? Compare as programações com o mesmo objetivo e os mesmos dados de produção. Um makespan melhor, sozinho, não responde às três perguntas.

O que muda quando B é urgente ou uma máquina fica indisponível?

Suponha que B tenha prazo no tempo 2 no mesmo exemplo hipotético. Na programação com sobreposição acima, B termina no tempo 3. Para cumprir o prazo mais cedo, o planejador pode dar a B o fresamento antes de A:

Trabalho	Primeira operação	Segunda operação	Conclusão
B	Furação D: 0 a 1	Fresamento M: 1 a 2	Tempo 2
A	Fresamento M: 2 a 4	Furação D: 4 a 5	Tempo 5

O fresamento espera deliberadamente de 0 a 1, para estar disponível quando B terminar a furação. B cumpre o prazo ilustrativo, mas o conjunto todo termina mais tarde. Manter todas as máquinas ocupadas o mais cedo possível, portanto, nem sempre é a decisão certa para um pedido urgente.

Trata-se de um trade-off de prioridades. O planejador escolhe qual compromisso importa mais e verifica o efeito sobre A. No SkyPlanner, prioridades predefinidas dão essa direção à programação automática; em seguida, o planejador analisa o Gantt à luz do objetivo de produção e dos recursos disponíveis.

Agora suponha que M fique indisponível durante o intervalo de fresamento planejado para A. Atualizar a disponibilidade muda as opções viáveis tanto para A quanto para B, embora nenhum dos roteiros tenha mudado. Se outra máquina for realmente elegível, a escolha da máquina passa a ser relevante. Se nenhuma for elegível, a falta de capacidade de fresamento precisa ser resolvida antes que qualquer uma das ordens possa concluir seu roteiro.

O recurso limitante também pode mudar conforme o mix de pedidos. O fresamento restringe a sobreposição no exemplo, mas a inclusão de trabalho com muita furação altera a carga de D. Analise os gargalos de produção no contexto da carga de trabalho atual. Não deduza o próximo gargalo apenas pela máquina mais ocupada na programação da semana passada.

Ao revisar uma programação atualizada, acompanhe a ordem afetada por todas as suas operações restantes. Para B, terminar a furação mais cedo só ajuda se o fresamento puder vir em seguida. Para A, uma janela de furação disponível só ajuda depois de concluído o fresamento.

O que verificar antes de deixar a planilha

Uma planilha consegue representar a ordem das operações, as durações e a ocupação dos centros de trabalho de A e B. Com um modelo pequeno e estável, o planejador pode inspecionar os conflitos diretamente. O trabalho fica mais difícil de manter quando uma mudança exige revisar muitas operações dependentes, calendários de recursos e prioridades de clientes.

Use um cenário de produção representativo para avaliar a próxima ferramenta. Inclua roteiros que se cruzam, como os de A e B, um prazo urgente e uma mudança de disponibilidade. Primeiro inspecione o modelo de entrada; depois, inspecione a programação. Uma linha do tempo bem-acabada não compensa um roteiro de fresamento ausente ou um turno incorreto.

Uma sequência de avaliação útil é:

1. Mapeie cada operação com sua predecessora, sua duração e o centro de trabalho elegível.

2. Confirme a disponibilidade de materiais e de recursos para o período de produção pretendido.

3. Confirme como as novas ordens passam a ser programadas, separadamente do recálculo do trabalho existente.

4. Defina as prioridades e as datas de entrega que orientam a decisão.

5. Revise o andamento de cada ordem no Gantt e a carga de trabalho dos recursos compartilhados.

6. Altere um dado de entrada e analise as consequências tanto para o pedido urgente quanto para o restante do trabalho.

O caso publicado da Eskomatic, de usinagem sob contrato, traz uma observação operacional útil: as filas de trabalho manuais eram apenas parte da dificuldade. A visibilidade limitada dos materiais tornava mais difícil antecipar faltas. A Eskomatic descreve filas de trabalho mais claras no Gantt e a programação automática da carga, que apoiam a definição das datas de entrega. No caso dela, enxergar o trabalho futuro e as condições necessárias para executá-lo teve importância em conjunto.

Na sua própria avaliação, reúna esses dois lados: a equipe consegue entender a fila, e a fila representa os materiais e a capacidade realmente disponíveis? Para A e B, isso significa explicar tanto por que B espera por M quanto se alguma das duas ordens pode começar com os insumos disponíveis.

Inicie um teste do SkyPlanner para explorar dados de demonstração ou o Getting Started assistido por IA. Agende uma demonstração com roteiros representativos, a disponibilidade dos centros de trabalho e uma mudança de prioridade para ver como o fluxo de programação se aplica à sua produção.

Perguntas frequentes

O que é a programação job shop?

A programação job shop determina quando cada operação é executada em um recurso compartilhado, mantendo em sequência o roteiro de cada ordem. Seu desafio característico é a interação entre roteiros diferentes: no exemplo, B pode terminar a furação e mesmo assim esperar pelo fresamento, porque A ocupa o recurso. Avalie o momento de cada operação, e não apenas as datas no nível do pedido.

Qual é a diferença entre a programação job shop e a programação flow shop?

Um modelo flow shop dá às ordens a mesma sequência de máquinas. Um modelo job shop dá a cada ordem a sua própria sequência especificada. Se A e B precisassem de fresamento seguido de furação, os dois compartilhariam um roteiro de flow shop. Os roteiros opostos de A e B neste artigo criam o conflito de programação job shop no centro de trabalho de fresamento.

O que é a programação flexible job shop?

A programação flexible job shop permite que uma operação seja executada em uma máquina escolhida entre as elegíveis. A decisão inclui tanto a alocação da máquina quanto o momento da execução. Se B puder usar um segundo centro de trabalho de fresamento adequado, surge uma opção adicional de programação. A elegibilidade deve descrever uma máquina que realmente consiga executar a operação, e não apenas uma que tenha tempo livre.

Produção job shop é o mesmo que produção sob encomenda?

Não. A produção sob encomenda descreve a produção disparada pelo pedido de um cliente, enquanto o job shop descreve o trabalho organizado em torno de roteiros de operações diferentes e recursos compartilhados. A e B, específicos de cada cliente, poderiam ser ordens de produção sob encomenda com roteiros de job shop. Uma fábrica de produção sob encomenda também pode usar um roteiro comum, de modo que o gatilho do pedido não determina a topologia da programação.

Quais dados uma programação job shop exige?

Comece com operações ordenadas, durações positivas e centros de trabalho elegíveis; depois, acrescente disponibilidade de trabalho, operadores, materiais, prioridades e datas de entrega. No SkyPlanner, uma etapa sem centro de trabalho elegível impede que a ordem seja programada. Se B não aparece no Gantt, verifique o roteiro de produção e a alocação inicial antes de avaliar o resultado da reprogramação.

Qual método de programação job shop um analista de PCP deve usar?

Escolha o método de acordo com o objetivo e com a frequência das mudanças. Métodos simples de despacho podem apoiar decisões estáveis; já roteiros que interagem exigem atenção aos conflitos de recursos a jusante. Para A e B, a programação com o menor makespan é diferente daquela que protege o prazo mais cedo de B. Compare os métodos usando os mesmos dados de entrada e a mesma prioridade do cliente.

É possível montar uma programação job shop no Excel?

Sim, uma planilha pode representar roteiros, durações e a ocupação dos centros de trabalho, mas precisa verificar as sequências de operações e os conflitos de recursos, e não apenas a sobreposição das datas dos pedidos. Quando as mudanças afetam repetidamente operações dependentes, avalie quanta conciliação manual o modelo exige e se o analista consegue explicar com segurança as alocações de recursos e as datas de conclusão atualizadas.

O Reschedule all programa as ordens da aba Unscheduled?

Não. O Reschedule all recalcula as ordens já posicionadas no Gantt; ele não posiciona as ordens da aba Unscheduled. Para A e B, verifique primeiro o posicionamento: você vê as duas ordens no Gantt? Se B continuar em Unscheduled, resolva a programação inicial dela antes de comparar os dois roteiros. Isso separa uma ordem ausente de uma questão de sequenciamento, de modo que o analista avalie o trabalho que de fato entra no recálculo.