Schedulazione job shop: definizione, esempio e metodi

Home » Risorse » Schedulazione job shop: definizione, esempio e metodi

Tempo di lettura stimato: 15 minuti

La schedulazione job shop assegna tempi di avvio e risorse produttive condivise a lavori le cui operazioni seguono cicli di lavorazione diversi e definiti. Mantiene in ordine le fasi di processo di ciascun lavoro e impedisce che operazioni concorrenti usino la stessa risorsa produttiva nello stesso momento. Il risultato indica ai team di produzione che cosa può partire subito e che cosa deve attendere.

Che cosa decide la schedulazione job shop

In un’azienda di lavorazioni meccaniche, un ordine può richiedere una fresatura seguita da una foratura, mentre un altro richiede prima la foratura e poi la fresatura. Entrambi gli ordini competono per le stesse macchine, ma la prossima macchina utilizzabile è diversa per ciascuno. Ordinare gli ordini per data di consegna non dice ancora all’operatore della fresatrice quale operazione può partire.

Una schedulazione risolve tre decisioni collegate: quale operazione è pronta, quale risorsa produttiva può eseguirla e quando può essere eseguita. La disponibilità a procedere dipende dalle operazioni precedenti e dagli input di produzione. La disponibilità della risorsa produttiva dipende dall’altro lavoro già assegnato a quella stessa risorsa. Modificare un’assegnazione può quindi influire su più ordini nelle fasi successive dei loro cicli di lavorazione.

La schedulazione job shop è un problema specifico all’interno della schedulazione della produzione. La schedulazione della produzione riguarda anche contesti con cicli di lavorazione più semplici o più ripetitivi. La distinzione job shop è importante perché un’unica sequenza di ordini valida per l’intero stabilimento non può descrivere per intero la sequenza delle operazioni su ogni centro di lavoro.

Job shop, flow shop, flexible job shop e produzione su commessa

Concetto	Cosa descrive	Domanda pratica
Job shop	I lavori seguono proprie sequenze di operazioni definite, passando per risorse produttive condivise	Come possono cicli di lavorazione diversi usare le stesse macchine senza conflitti?
Flow shop	I lavori seguono la stessa sequenza di macchine	In quale ordine devono attraversare i lavori questo percorso comune?
Flexible job shop	Un’operazione può usare una macchina scelta tra più macchine idonee	Quale macchina idonea e quale ora di inizio assegnare a ciascuna operazione?
Produzione su commessa	Un ordine del cliente dà il via alla produzione	Quando rilasciare la produzione per un determinato ordine?

Il modello job shop classico assegna una macchina specifica a ogni operazione. La schedulazione flexible job shop aggiunge al problema dei tempi anche la scelta della macchina. La produzione su commessa descrive invece ciò che dà il via alla produzione: uno stabilimento può quindi lavorare su commessa ed essere organizzato come job shop.

La documentazione di OR-Tools di Google mostra con chiarezza i due vincoli fondamentali: un’operazione segue la sua precedente, e una macchina esegue una sola operazione alla volta. In un reparto produttivo reale, calendari di lavoro, materiali e persone aggiungono ulteriori condizioni a questo modello di base.

Un esempio di schedulazione job shop: i lavori A e B con cicli di lavorazione incrociati

I numeri seguenti sono illustrazioni ipotetiche. Due centri di lavoro, fresatura M e foratura D, sono disponibili dal tempo 0. Ciascuno esegue una sola operazione alla volta. Per chiarezza, questo esempio non prevede tempi di attrezzaggio, pause di calendario, carenze di materiale né operatori condivisi, e ogni operazione si svolge senza interruzioni.

Il conflitto è semplice: A e B hanno bisogno delle stesse macchine in ordine opposto, quindi B deve attendere la fresatura anche mentre la foratura è libera.

Lavoro	Prima operazione	Seconda operazione	Tempo di lavorazione totale
A	Fresatura M: 2 unità di tempo	Foratura D: 1 unità di tempo	3 unità di tempo
B	Foratura D: 1 unità di tempo	Fresatura M: 1 unità di tempo	2 unità di tempo

Se il pianificatore completa tutto A prima di iniziare B, A usa la fresatura da 0 a 2 e la foratura da 2 a 3. B usa poi la foratura da 3 a 4 e la fresatura da 4 a 5. I lavori terminano al tempo 5, anche se la foratura era disponibile durante la prima operazione di fresatura di A.

Consentendo ai cicli di lavorazione di sovrapporsi si ottiene questa schedulazione fattibile:

Centro di lavoro	Tempo da 0 a 1	Tempo da 1 a 2	Tempo da 2 a 3
Fresatura M	A, prima parte	A, seconda parte	B
Foratura D	B	Inattiva	A

Ora tutto il lavoro termina al tempo 3. Questo è il makespan minimo per il modello illustrato: la fresatura deve elaborare 3 unità di tempo di lavoro su una sola macchina, quindi nessuna schedulazione fattibile può finire prima. B completa la foratura al tempo 1 ma non può iniziare la fresatura finché A non libera M al tempo 2. L’intervallo di inattività della foratura non significa che il pianificatore abbia dimenticato un’operazione: A è ancora in fresatura e B ha già usato la foratura.

Il tempo di lavorazione totale è di 5 unità, ma è distribuito su due macchine. Quella somma non è il tempo effettivamente trascorso fino al completamento in stabilimento. Al contrario, collocare entrambi i lavori al tempo 0 su un foglio di calcolo senza verificare le singole operazioni nasconderebbe la loro successiva competizione per la fresatura.

Il tempo che trascorre fino al termine dell’ultimo lavoro si chiama makespan. È una misura utile quando l’obiettivo è completare rapidamente l’intero insieme di lavori. Non dice però se l’ordine di un singolo cliente termini abbastanza presto. Questa distinzione diventa importante quando B ha una scadenza urgente.

Dove compare la schedulazione job shop in SkyPlanner

In SkyPlanner, i cicli di lavorazione di A e B diventano fasi di lavorazione ordinate con centri di lavoro idonei: A richiede prima la fresatura e poi la foratura, B richiede prima la foratura e poi la fresatura. Imposta nel modello di produzione i centri di lavoro, i turni, gli operatori, le priorità e i materiali, e indica i cicli di lavorazione e le durate dei lavori. Lo scheduler rispetta la sequenza di fasi definita e sceglie per ogni fase il miglior centro di lavoro idoneo disponibile. Il software di schedulazione della produzione di SkyPlanner schedula automaticamente il lavoro della produzione discreta tenendo conto di disponibilità dei materiali, turni, priorità e date di consegna. I pianificatori decidono, l’IA obbedisce tramite priorità preimpostate.

Una volta collocati A e B sul Gantt, Reschedule all, il pulsante di ricalcolo di SkyPlanner noto anche come King Button, fa sì che Arcturus ricalcoli il lavoro schedulato; il Gantt mostra le assegnazioni e la sequenza risultanti. Reschedule all non sposta i lavori dalla scheda Unscheduled alla schedulazione. Stabilisci il posizionamento iniziale dei lavori prima di valutare la riprogrammazione. Per esplorare il flusso di lavoro, prova SkyPlanner con dati demo oppure usa l’avvio guidato (Getting Started) assistito dall’IA in SkyPlanner Assistant; prenota una demo per discutere dei tuoi cicli di lavorazione e delle tue priorità.

Gli input che rendono utilizzabile una schedulazione job shop

Un algoritmo può sequenziare il modello di produzione che riceve. Il primo compito del pianificatore è fare in modo che quel modello rifletta la realtà dell’officina. Per A e B, parti dai cicli di lavorazione, poi verifica la disponibilità e le informazioni sugli ordini che influenzeranno la schedulazione.

Input da verificare	Cosa stabilire	Verifica su A e B
Ordine delle fasi di processo	La sequenza delle operazioni riflette le reali dipendenze di produzione	A richiede la fresatura prima della foratura; B richiede l’ordine inverso
Durate	Ogni operazione attiva ha una durata positiva e credibile	La durata della fresatura di A non può essere lasciata vuota mentre si valuta la sua data di completamento
Idoneità dei centri di lavoro	Ogni fase di lavorazione ha almeno un centro di lavoro idoneo	La fase di fresatura di B richiede un centro di lavoro in grado di eseguire quell’operazione
Disponibilità operativa	Turni e disponibilità delle risorse produttive corrispondono al tempo di produzione effettivamente eseguibile	M deve essere effettivamente disponibile nell’intervallo assegnato ad A
Operatori	Il modello di produzione riflette la disponibilità degli operatori rilevanti	Non si può presumere che A e B procedano in modo indipendente se per entrambi serve la stessa persona
Materiali	La disponibilità dei materiali necessari è rappresentata	B potrebbe non poter iniziare la foratura anche quando D è libero
Priorità e date di consegna	La preferenza aziendale prevista e la data promessa sono registrate	Se B è urgente, tale preferenza deve essere visibile prima del ricalcolo

In SkyPlanner, un lavoro non può essere schedulato se una qualsiasi fase di lavorazione ha zero centri di lavoro idonei. Se la fase di fresatura di B non ha alcun centro di lavoro idoneo, ricalcolare ripetutamente la schedulazione non risolverà il ciclo di lavorazione mancante. Verifica prima l’idoneità di quella fase. Controlla anche se B risulta ancora Unscheduled, un problema distinto dal riordino del lavoro già schedulato.

Getting Started crea centri di lavoro, prodotti e flussi. I flussi collegano le fasi di processo ordinate, le durate e l’assegnazione ai centri di lavoro. Un prodotto manufatto pronto per il flusso richiede durate positive e il ciclo di lavorazione per le sue operazioni attive. Convalida questi elementi di base prima di usare il Gantt risultante per valutare la qualità della schedulazione.

Passa poi alla schedulazione a capacità finita: il lavoro assegnato richiede capacità disponibile. Una macchina registrata come disponibile per tutta la giornata darà un quadro diverso da una disponibile solo in un determinato turno. Se un operatore è condiviso, anche la schedulazione parallela illustrativa di A e B richiede questo ulteriore controllo di capacità.

Collegare i dati degli ordini al modello di schedulazione

I sistemi ERP e MES esistenti forniscono il contesto di dati per ordini, prodotti e produzione. SkyPlanner si integra con qualsiasi sistema ERP o MES tramite la sua REST API aperta. Usa il percorso di integrazione per stabilire come i dati di produzione rilevanti arriveranno allo schedulatore e quale sistema li mantiene.

Per A e B, stabilisci da dove provengono i loro cicli di lavorazione, le durate, le informazioni sui materiali e le date di consegna. Se una data di consegna dell’ERP cambia mentre il modello di pianificazione conserva la data precedente, il pianificatore sta valutando un problema produttivo diverso. La titolarità dei dati e gli aggiornamenti coerenti rientrano nella valutazione della schedulazione, accanto al risultato visivo.

Metodi di schedulazione e obiettivo che servono

I metodi di schedulazione si differenziano per quanta parte del problema considerano. Un metodo di dispatching locale sceglie la prossima operazione pronta in base a un criterio. Un modello di ottimizzazione matematica considera vincoli e un obiettivo specificati. Uno schedulatore automatico della produzione collega i calcoli di schedulazione al modello di produzione dello stabilimento, mantenuto aggiornato.

Approccio	Punto di partenza utile	Compromesso da esaminare
Primo arrivato, primo servito	Mantenere comprensibile l’ordine di arrivo	Un’operazione lunga arrivata prima può ritardare lavori urgenti successivi
Scadenza più vicina	Dare attenzione alle scadenze imminenti	Un lavoro urgente può comunque essere in attesa di un predecessore o di una risorsa produttiva non disponibile
Tempo di lavorazione più breve	Far avanzare le operazioni brevi già pronte	I lavori più lunghi possono attendere anche quando l’impegno verso il cliente conta
Rapporto critico	Confrontare il tempo fino alla scadenza con il tempo di lavorazione residuo	Il rapporto richiede stime aggiornate del lavoro residuo
Margine (slack)	Confrontare il tempo fino alla scadenza meno il tempo di lavorazione residuo	Un margine ridotto segnala urgenza, ma non elimina i conflitti tra risorse produttive
Ottimizzazione matematica	Esplorare un obiettivo definito, come il makespan	La risposta dipende dai vincoli e dall’obiettivo inclusi nel modello
Schedulazione automatica della produzione	Ricalcolare le assegnazioni usando cicli di lavorazione, disponibilità e priorità mantenuti aggiornati	Input errati producono comunque un quadro errato dell’officina

Il tempo di lavorazione più breve (SPT) offre una garanzia specifica nel modello di base a macchina singola: quando lavori indipendenti sono disponibili insieme, i tempi di lavorazione sono noti e il lavoro procede senza interruzioni e senza tempi di attrezzaggio dipendenti dalla sequenza, minimizza il tempo di flusso medio e le scorte medie di semilavorati. Tale garanzia non si estende automaticamente a un job shop con cicli di lavorazione che si incrociano. Gli appunti didattici sulla schedulazione job shop della University of Washington spiegano il risultato per macchina singola e il ruolo dell’SPT nel ridurre le scorte di semilavorati.

Nell’esempio A/B, scegliere per prima la breve operazione di foratura di B è solo una parte della decisione. A può comunque occupare la fresatura quando B la raggiunge. Il pianificatore deve guardare avanti alla successiva risorsa produttiva condivisa, senza giudicare la sequenza solo in base all’istante di fine della prima operazione.

Per un carico di lavoro stabile e semplice, un approccio di dispatching trasparente può essere utile. Con cicli di lavorazione che si incrociano e modifiche frequenti, il pianificatore ha bisogno di un modo per valutare ripetutamente gli effetti a valle.

Prima di confrontare i risultati, dichiara esplicitamente l’obiettivo. Oltre al makespan, gli obiettivi comprendono il ritardo (di quanto i lavori finiscono oltre le scadenze) e il tempo di flusso (tempo dal rilascio al completamento, attese incluse). Vuoi terminare rapidamente l’intero gruppo, tutelare la data cliente di B o capire quale promessa la capacità disponibile può sostenere? Confronta le schedulazioni rispetto allo stesso obiettivo e agli stessi input di produzione. Un makespan migliore da solo non può rispondere a tutte e tre le domande.

Cosa cambia quando B è urgente o una macchina non è disponibile?

Supponiamo che B debba essere consegnato al tempo 2 nello stesso esempio ipotetico. Nella schedulazione con sovrapposizione illustrata sopra, B termina al tempo 3. Per rispettare la scadenza più anticipata, il pianificatore può dargli la fresatura prima di A:

Lavoro	Prima operazione	Seconda operazione	Completamento
B	Foratura D: da 0 a 1	Fresatura M: da 1 a 2	Tempo 2
A	Fresatura M: da 2 a 4	Foratura D: da 4 a 5	Tempo 5

La fresatura attende volutamente da 0 a 1 per essere disponibile quando B termina la foratura. B rispetta la scadenza illustrativa, ma l’intero insieme termina più tardi. Tenere occupata ogni macchina il prima possibile non è quindi sempre la scelta giusta per un ordine urgente.

Si tratta di un compromesso di priorità. Il pianificatore sceglie quale impegno conta di più e verifica l’effetto su A. In SkyPlanner, le priorità preimpostate forniscono questa direzione alla schedulazione automatica; il pianificatore esamina poi il Gantt rispetto all’obiettivo di produzione e alle risorse produttive disponibili.

Supponiamo ora che M diventi non disponibile durante l’intervallo di fresatura pianificato per A. Aggiornare la disponibilità cambia le opzioni fattibili sia per A sia per B, anche se nessuno dei due cicli di lavorazione è cambiato. Se un’altra macchina è realmente idonea, la scelta della macchina diventa rilevante. Se nessuna è idonea, occorre affrontare la mancanza di capacità di fresatura prima che uno dei due lavori possa completare il proprio ciclo.

Anche la risorsa limitante può cambiare con il mix di ordini. La fresatura vincola la sovrapposizione dell’esempio, ma aggiungere lavoro ricco di foratura cambia il carico su D. Esamina i colli di bottiglia produttivi nel contesto del carico di lavoro attuale. Non dedurre il prossimo collo di bottiglia solo dalla macchina più occupata nella schedulazione della settimana scorsa.

Quando riesamini una schedulazione aggiornata, segui il lavoro interessato attraverso le operazioni rimanenti. Per B, concludere prima la foratura aiuta solo se la fresatura può seguire. Per A, uno slot di foratura disponibile aiuta solo dopo il completamento della fresatura.

Cosa verificare prima di andare oltre il foglio di calcolo

Un foglio di calcolo può rappresentare l’ordine delle operazioni di A e B, le durate e l’occupazione dei centri di lavoro. Con un modello piccolo e stabile, il pianificatore può ispezionare direttamente i conflitti. Il lavoro diventa più difficile da mantenere quando una modifica richiede di rivedere molte operazioni dipendenti, calendari delle risorse produttive e priorità dei clienti.

Usa uno scenario di produzione rappresentativo per valutare il prossimo strumento. Includi cicli di lavorazione che si incrociano come quelli di A e B, una scadenza urgente e una variazione di disponibilità. Ispeziona prima il modello degli input, poi la schedulazione. Una timeline curata non compensa un ciclo di fresatura mancante o un turno errato.

Una sequenza di valutazione utile è la seguente:

1. Associa ogni operazione al suo predecessore, alla sua durata e al centro di lavoro idoneo.

2. Verifica la disponibilità di materiali e risorse produttive per il periodo di produzione previsto.

3. Verifica come i nuovi lavori vengono schedulati, separatamente dal ricalcolo del lavoro già esistente.

4. Imposta le priorità e le date di consegna che definiscono la decisione.

5. Esamina l’avanzamento di ogni lavoro nel Gantt e il carico sulle risorse produttive condivise.

6. Modifica un dato di input e verifica le conseguenze sia sull’ordine urgente sia sugli altri lavori.

La storia di Eskomatic sulla lavorazione meccanica per conto terzi pubblicata offre un’utile osservazione operativa: le code di lavoro gestite manualmente erano solo una parte della difficoltà. La scarsa visibilità sui materiali rendeva più difficile anticipare le carenze. Eskomatic descrive code di lavoro più chiare nel Gantt e una schedulazione automatica del carico che aiutano a stabilire le date di consegna. Nel suo caso, contava poter vedere insieme il lavoro in arrivo e le condizioni necessarie per eseguirlo.

Per la tua valutazione, riunisci questi due aspetti: il team riesce a comprendere la coda, e la coda rappresenta i materiali e la capacità effettivamente disponibili? Per A e B, significa spiegare sia perché B attende M sia se uno dei due lavori può partire con gli input a disposizione.

Avvia una prova di SkyPlanner per esplorare i dati demo o il Getting Started assistito dall’IA. Prenota una demo con cicli di lavorazione rappresentativi, disponibilità dei centri di lavoro e una variazione di priorità per vedere come il flusso di schedulazione si applica alla tua produzione.

Domande frequenti

Che cos’è la schedulazione job shop?

La schedulazione job shop stabilisce quando ogni operazione viene eseguita su una risorsa condivisa, mantenendo in sequenza il ciclo di lavorazione di ciascun lavoro. La sua sfida distintiva è l’interazione tra cicli di lavorazione diversi: nell’esempio, B può terminare la foratura ma restare comunque in attesa della fresatura perché A la occupa. Valuta le tempistiche a livello di operazione, non solo le date a livello di ordine.

Qual è la differenza tra schedulazione job shop e flow shop?

Un modello flow shop assegna ai lavori la stessa sequenza di macchine. Un modello job shop assegna a ciascun lavoro una propria sequenza specifica. Se sia A sia B richiedessero la fresatura seguita dalla foratura, condividerebbero un ciclo di lavorazione da flow shop. I loro cicli di lavorazione opposti, in questo articolo, creano il conflitto tipico della schedulazione job shop sul centro di lavoro di fresatura.

Che cos’è la schedulazione flexible job shop?

La schedulazione flexible job shop consente di eseguire un’operazione su una macchina scelta tra quelle idonee. La decisione riguarda sia l’assegnazione della macchina sia la tempistica. Se B può usare un secondo centro di lavoro di fresatura adatto, si crea un’ulteriore opzione di schedulazione. L’idoneità deve descrivere una macchina che può davvero eseguire l’operazione, non semplicemente una che ha tempo libero.

La produzione job shop coincide con la produzione su commessa?

No. La produzione su commessa indica una produzione avviata dall’ordine di un cliente, mentre il job shop indica un lavoro organizzato attorno a cicli di operazioni diversi e a risorse condivise. A e B, specifici per un cliente, potrebbero essere lavori su commessa con cicli di lavorazione da job shop. Anche uno stabilimento che produce su commessa può usare un ciclo di lavorazione comune, quindi il fatto che la produzione parta da un ordine non stabilisce la topologia di schedulazione.

Di quali dati ha bisogno una schedulazione job shop?

Si parte da operazioni ordinate, durate positive e centri di lavoro idonei, per poi aggiungere disponibilità lavorativa, operatori, materiali, priorità e date di consegna. In SkyPlanner, una fase di lavorazione senza alcun centro di lavoro idoneo impedisce di schedulare il lavoro. Se B non compare nel Gantt, controlla il ciclo di lavorazione e il posizionamento iniziale prima di valutare il risultato della riprogrammazione.

Quale metodo di schedulazione job shop dovrebbe usare un pianificatore di produzione?

Scegli il metodo in base all’obiettivo e alla frequenza dei cambiamenti. I metodi di dispatching semplici possono supportare decisioni stabili; quando i cicli di lavorazione interagiscono, occorre prestare attenzione ai conflitti sulle risorse a valle. Per A e B, la schedulazione con il makespan (tempo totale di completamento) più breve è diversa da quella che tutela la scadenza anticipata di B. Confronta i metodi usando gli stessi input e la stessa priorità del cliente.

È possibile costruire una schedulazione job shop in Excel?

Sì, un foglio di calcolo può rappresentare cicli di lavorazione, durate e occupazione dei centri di lavoro, ma deve controllare le sequenze delle operazioni e i conflitti sulle risorse, non solo la sovrapposizione delle date degli ordini. Quando le modifiche incidono ripetutamente sulle operazioni dipendenti, valuta quanta riconciliazione manuale richiede il modello e se il pianificatore riesce a spiegare in modo affidabile le assegnazioni delle risorse e le date di completamento aggiornate.

Reschedule all schedula i lavori presenti nella scheda Unscheduled?

No. Reschedule all ricalcola i lavori già posizionati sul Gantt; non posiziona i lavori della scheda Unscheduled. Per A e B, verifica prima il posizionamento: riesci a vedere entrambi i lavori sul Gantt? Se B resta Unscheduled, risolvi il suo posizionamento iniziale prima di confrontare i due cicli di lavorazione. In questo modo si distingue un lavoro mancante da una questione di sequenza, e il pianificatore valuta il lavoro effettivamente incluso nel ricalcolo.