In un'operazione di servizio 7-giorni 24-ore la decisione per dipendente non è un singolo turno; è un pattern settimanale (o di n-settimane) di tour — sequenza di turni più giorni di riposo più limite di giorni consecutivi più equità, tutto insieme. Nome accademico: Workforce Tour Scheduling; Dantzig (1954) set-covering, Bechtold-Brusco (1991) formulazione compatta, Ernst et al. (2004) rassegna canonica.
In breve
Ti suona familiare?
- Operazione di 100-500 dipendenti — unità turni di una catena retail, grande call center retail, reception 7-24 di una catena alberghiera, servizio di sicurezza — e la pianificazione settimanale dei tour gira su fogli di calcolo e intuito.
- I dipendenti si lamentano regolarmente: 'ho lavorato tre fine settimana di seguito' — la metrica di equità non è scritta.
- La curva di domanda è molto diversa tra giorno feriale e fine settimana (picchi venerdì sera e sabato pomeriggio); il piano lascia ore di picco sotto-organico e ore morte sovra-organico.
- Il limite settimanale di 45 ore viene a volte superato senza che ce ne accorgiamo — emerge in revisione paghe a fine mese.
- Dipendenti con 6-7 giorni consecutivi mostrano stanchezza e tasso di errore in crescita — soprattutto notti consecutive in sicurezza e pulizia ospedaliera.
- Le preferenze del dipendente ('mercoledì scuola', 'domenica famiglia') sono comunicate a voce; il pianificatore le dimentica; lo scostamento di preferenze spinge il turnover annuo al 20-30%.
- Un contratto interno tratta un pattern di turno come canonico (es. '5 mattine più 2 liberi'); l'operazione non ha esperienza con altri pattern (es. 4x10), perciò l'analisi di capacità non è possibile.
Perché è importante
Come si risolve
Profondità tecnica
Come si risolve
Profondità tecnicaIn una frase: Disegna la curva settimanale della domanda (organico attivo richiesto per ora per giorno), enumera i pattern settimanali di lavoro fattibili (5x8 mattina, 4x10 pomeriggio, notte, ecc.) e decidi con un solver matematico quanti dipendenti assegnare a ciascun pattern — domanda coperta, regole contrattuali rispettate, costo totale minimo.
Questo problema appare nella letteratura di Ricerca Operativa (disciplina che usa matematica e informatica per risolvere decisioni di business) come Workforce Tour Scheduling. Esistono due formulazioni accademiche principali:
- Set-covering (copertura di pattern — una variabile decisionale per pattern): Prima si enumerano tutti i pattern di tour settimanali fattibili (5x8 mattina, 4x10 pomeriggio, 7-giorni con 3 notti, CSWD weekend-off, ecc.); si assegna una variabile decisionale per pattern; vincolo: la domanda di ogni ora deve essere soddisfatta; obiettivo: minimo totale di dipendenti / costo. Vantaggio classico: formulazione concettualmente pulita, rilassamento LP stretto. Svantaggio classico: il numero di pattern fattibili esplode combinatoriamente.
- Formulazione implicita / compatta: La variabile decisionale passa da ‘quanti dipendenti per pattern’ all’asse ‘dipendente-giorno-turno’; le regole del pattern (riposo, giorni consecutivi, limite notturno) sono scritte direttamente come vincoli. Vantaggio: modello di dimensione polinomiale; i solver MIP moderni (Mixed-Integer Linear Programming — ottimizzazione con alcune variabili 0/1 e altre continue) gestiscono 100-500 dipendenti su orizzonte 7-14 giorni in tempo pratico. Svantaggio: la formulazione è più complessa e difficile da validare.
Soluzione in tre fasi:
1. Modellazione. Dati di input: curva di domanda (organico attivo richiesto per ora per giorno, feriale vs weekend, picchi infra-mese), inventario dipendenti (competenza, tipo di contratto, preferenze e vincoli), tipi di turno, libreria di pattern di tour, vincoli contrattuali e di legge. Obiettivo: minimo organico totale, minimo costo del lavoro totale, massimo punteggio di preferenze, o multi-obiettivo ponderato.
2. Decisione con solver. Quattro approcci principali:
- MIP set-covering: Quando il conteggio di pattern fattibili è moderato (centinaia), un solve MIP diretto funziona.
- MIP implicito: Modello polinomiale su uno spazio di pattern molto grande.
- Generazione di colonne (partire con un piccolo pool di pattern e aggiungere quelli utili passo per passo): spazio di pattern molto grande; LP master di rilassamento, sotto-problema genera il nuovo pattern più attrattivo. Branch-and-price per la soluzione intera.
- Metaeuristiche (metodi di ricerca intelligenti che producono soluzioni quasi ottime): algoritmo genetico, tabu search, simulated annealing — per istanze molto grandi.
Scelta pratica: 100-300 dipendenti, ciclo 7 giorni, competenza singola — basta il MIP set-covering. 300-1000 dipendenti, multi-competenza, ciclo n settimane — MIP implicito o generazione di colonne. >1000 dipendenti, multi-sito, domanda dinamica — metaeuristiche più rolling-horizon.
3. Integrazione sul campo. Output in due strati: (a) tabella di assegnazione tour, (b) report di copertura. Il tool WFM alimenta il modulo di programmazione tour. Comitato mensile del personale.
Alternative
Manuale più foglio di calcolo più intuito del pianificatore
GratuitoZero licenza; costo del tempo del pianificatore 8-15 ore/settimana
Per chi: 30-80 dipendenti, curva di domanda stabile, sito singolo
- + Zero costo software
- + Flessibilità del pianificatore — modifica last-minute facile
- + Conoscenza della normativa locale nel pianificatore
- + Canale preferenze faccia a faccia
- − Oltre 80 dipendenti il pianificatore si satura — gli sforamenti del limite contrattuale sfuggono
- − Lo spazio dei pattern esplode combinatoriamente — nessuna garanzia di ottimalità manuale
- − Metrica di equità non numerica — canale di reclami sempre aperto
- − Decisione di investimento (quanti dipendenti) intuitiva — grande scostamento
- − Analisi di capacità (nuova linea di servizio, nuovo sito) non possibile
Software WFM locale
Aziendale150K-600K TRY installazione + 30K-100K TRY/anno manutenzione (osservazione mercato TR)
Per chi: 80-300 dipendenti, domanda di complessità media, uno o pochi siti
- + Regole di legge del lavoro locale integrate
- + Interfaccia in lingua locale, supporto locale
- + Integrazione HR più paghe pronta
- + Modulo di previsione domanda (di solito base) incluso
- − Motore di programmazione tour di solito euristico basato su regole — MIP vero o generazione di colonne raro
- − Ottimizzazione multi-competenza multi-sito debole
- − Metrica di equità nei report, non nell'obiettivo di ottimizzazione
- − Formulazioni accademiche (Bechtold-Brusco implicita, generazione di colonne) non integrate
Piattaforma WFM internazionale
Aziendale500K-3M TRY abbonamento annuo o 2-8M TRY licenza (osservazione mercato TR)
Per chi: 300+ dipendenti, multi-sito, multi-competenza, domanda complessa
- + Motore di programmazione tour maturo — MIP, generazione di colonne o metaeuristica
- + Supporto matrice multi-competenza
- + Multi-sito pianificazione centralizzata più flessibilità locale
- + App mobile, modulo swap, previsione domanda integrata
- + Metrica di equità parte dell'obiettivo di ottimizzazione
- − Alta licenza più 6-12 mesi di implementazione
- − La personalizzazione alla legge del lavoro TR aggiunge tempo di progetto
- − Programma di formazione ampio per il team operativo
- − Rischio di lock-in con singolo fornitore
Solver open-source più team OR interno
Open SourceLicenza gratis; sviluppo interno 16-32 settimane o 600K-2M TRY consulenza
Per chi: Operazioni con team tech, integrazione con HR / presenze esistenti richiesta
- + Nessuna quota di licenza
- + Bechtold-Brusco implicito e generazione di colonne hanno implementazioni accademiche open-source
- + Pieno controllo sulla metrica di equità
- + Design multi-obiettivo flessibile
- − Specialista OR interno richiesto (set-covering + generazione di colonne)
- − Passare al sistema sul campo richiede 9-15 mesi
- − Il carico di manutenzione resta all'operatore
- − Integrazione HR / presenze manuale
Raccomandazione
Chiedi nell'incontro
- Qual è il motore della programmazione tour — MIP set-covering, Bechtold-Brusco implicito, generazione di colonne, metaeuristica o euristica basata su regole? In una demo 200-dipendenti 7-giorni 24-ore, quale metodo gira e qual è il tempo di risoluzione?
- Come è gestita la libreria di pattern di tour — i pattern canonici (5x8, 4x10, CSWD) sono predefiniti, l'utente può aggiungere pattern propri, il motore può scoprire nuovi pattern?
- La metrica di equità (rotazione weekend, distribuzione notti, soddisfazione preferenze) è parte dell'obiettivo di ottimizzazione o solo del report? I pesi multi-obiettivo (costo + equità) sono regolabili dall'utente?
- Come sono codificate le regole di legge del lavoro TR (limite settimanale 45 ore, riposo 11 ore tra turni, max 6 giorni consecutivi, limite mensile 270 ore, limite notturno 7,5 ore) — parametri utente, libreria integrata o progetto di personalizzazione?
- Multi-competenza (es. cassiere + reparto + sicurezza) e multi-sito (es. 50 negozi condividono un pool di dipendenti) sono programmati in un solo motore o sequenzialmente?
- La previsione di domanda è inclusa (curva oraria, picchi weekend / infra-mese) o alimentata esternamente? Come si propaga lo scostamento di previsione nella soluzione (programmazione tour deterministica vs stocastica)?
- In un pilota 8-12 settimane con dati reali operativi, quale report di risparmio sul lavoro, miglioramento di equità e riduzione di turnover si può produrre contro il piano manuale attuale?
- Se il contratto finisce, in quale formato aperto (CSV, JSON o Parquet) si può esportare lo storico di assegnazione tour, la calibrazione delle preferenze del dipendente, i dati di previsione e l'archivio dei piani? Quanti anni di storico dipendente-ore si conservano per audit paghe?
Dettagli tecnici
Nota editoriale
Nel parlato comune questo problema si chiama “pattern settimanale dei turni”, “piano di riposo 5+2” o “ciclo del dipendente”. Nella letteratura accademica il suo nome è Workforce Tour Scheduling — Dantzig (1954) ha introdotto la formulazione classica di set-covering nel contesto dei caselli; Bechtold e Brusco (1991) hanno pubblicato la formulazione compatta (implicita) moderna; Ernst, Jiang, Krishnamoorthy e Sier (2004) hanno scritto la rassegna canonica.
Questa pagina non va confusa con #003 (assegnazione di turno singolo / personnel rostering) né #023 (staffing call center — Erlang-C). I tre stanno su strati di pianificazione diversi:
- #079 Programmazione tour (questa pagina) — scala pattern settimanale: pattern lavoro + riposo + turno di 5-7 giorni. Orizzonte: settimane-mesi.
- #003 Programmazione turni / personnel rostering — scala turno singolo: una volta fissati i tour, assegnare il turno di ogni giorno. Orizzonte: giorni-settimane.
- #023 Staffing call center (Erlang-C) — scala domanda oraria: previsione oraria più obiettivo di livello di servizio. Orizzonte: ore-15 minuti.
I tre insieme formano un’architettura di pianificazione gerarchica.
Punto più trascurato del settore: set-covering vs formulazione implicita. I praticanti provano la formulazione classica di Dantzig, il numero di pattern fattibili esplode (5.000-50.000 pattern), e dichiarano il modello “non risolvibile” — tornano poi a euristiche basate su regole. Ma Bechtold-Brusco (1991) scrivono una formulazione implicita di dimensione polinomiale; i solver MIP moderni gestiscono lo stesso problema in minuti.
Secondo punto trascurato: l’equità deve stare nella funzione obiettivo, non solo nel report. Una metrica di equità (coefficiente di Gini o entropia della distribuzione weekend / notti) deve essere una componente pesata dell’obiettivo.
Passo a passo — per la PMI
Fase 1 — Misurare prima domanda e pattern. Almeno 12 settimane di dati: domanda oraria realizzata, ore reali del dipendente (piano vs realtà), tasso di assenteismo orario, storico preferenze e ferie.
Fase 2 — Estrarre la libreria di pattern di tour. Quali pattern settimanali si conformano a contratto + legge del lavoro + operazione. Per ogni pattern costruire la matrice di copertura ora per ora.
Fase 3 — Pilota. 8-12 settimane. Per un sottoinsieme (50-150 dipendenti) far girare il MIP di programmazione tour o il solver implicito in parallelo al piano manuale corrente. Criterio di successo fissato in anticipo: costo del lavoro -8% minimo, Gini di equità +15%, tempo del pianificatore -50%, sforamenti contrattuali = 0.
Fase 4 — Roll-out. 9-15 mesi per integrazione completa di dipendente + multi-sito + multi-competenza.
Rischi — cosa può andare storto
- Scostamento della previsione di domanda. I piani dei tour si fanno settimane prima; lo scostamento della curva di domanda apre un divario del 20-40% tra piano e realtà. Soluzione: rolling-horizon, programmazione stocastica dei tour, pool di reperibilità / buffer part-time.
- Resistenza contrattuale / di equità interna. I nuovi pattern introdotti dal motore possono non essere nel contratto esistente — segue resistenza del dipendente o del sindacato.
- Fatica da notti consecutive — in sanità e sicurezza. Un limite di notti consecutive (es. ≤ 2-3 notti consecutive, seguite da ≥ 2 giorni di riposo) deve essere un vincolo hard.
- Lock-in con singolo fornitore WFM. Senza clausola di esportazione annuale in formato aperto, anni di calibrazione dell’equità si perdono.
Metodo di soluzione — vista tecnica
| Approccio | Scala tipica | Tempo di risoluzione | Ottimo garantito? |
|---|---|---|---|
| Euristica basata su regole | 30-80 dipendenti | istantaneo | No, 50-70% ottimo |
| MIP set-covering (Dantzig 1954) | 80-300 dipendenti, 500-3.000 pattern | minuti-ore | Sì (entro bound) |
| MIP implicito (Bechtold-Brusco 1991) | 100-500 dipendenti, ciclo n settimane | minuti-ore | Sì (entro bound) |
| Generazione di colonne (branch-and-price) | 300-1000 dipendenti, multi-competenza | ore | Sì (entro bound) |
| Metaeuristica — GA, tabu | 500+ dipendenti, multi-sito | ore | No, buona qualità pratica |
| Programmazione stocastica / robusta | 100-300 dipendenti, domanda incerta | ore | Sì (valore atteso o peggior caso) |
Scelta della funzione obiettivo:
- Obiettivo 1 — Minimo organico totale: focus decisione di investimento.
- Obiettivo 2 — Minimo costo del lavoro totale: focus efficienza operativa.
- Obiettivo 3 — Massimo punteggio di preferenze: focus soddisfazione dipendente / riduzione turnover.
- Obiettivo 4 — Massima metrica di equità: Gini o entropia della distribuzione weekend / notti.
Multi-obiettivo: somma pesata, esplorazione del fronte di Pareto o gerarchico.
Fonti accademiche
Elencate nel frontmatter della pagina sotto sources.
Fonti
- Dantzig, G. B. (1954). A comment on Edie’s ‘Traffic delays at toll booths’. Operations Research, 2(3), 339-341. Prima applicazione della formulazione classica di set-covering in contesto di staffing tempo-dipendente.
- Bechtold, S. E. e Brusco, M. J. (1991). The labor tour scheduling problem. Naval Research Logistics, 38(5), 681-695. Formulazione compatta (implicita) moderna.
- Ernst, A. T., Jiang, H., Krishnamoorthy, M. e Sier, D. (2004). Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research, 153(1), 3-27. Rassegna canonica del campo.
- Aickelin, U. e Dowsland, K. A. (2004). An indirect genetic algorithm for a nurse-scheduling problem. Computers & Operations Research, 31(5), 761-778. Approccio metaeuristico (GA indiretto).
- Tien, J. M. e Kamiyama, A. (1982). On manpower scheduling algorithms. SIAM Review, 24(3), 275-287. Rassegna sistematica precoce degli algoritmi di pianificazione del personale.
- Centro Tesi YÖK — parole chiave: ‘haftalık vardiya’, ‘çalışan örüntüsü’ o ’tour scheduling’ — 15+ tesi dall’accademia TR. tez.yok.gov.tr
Glossario
- Tour Scheduling
- Problema OR di pianificazione del personale: assegnare ai dipendenti pattern settimanali di tour (sequenze di turni più giorni di riposo) per coprire la domanda oraria rispettando regole di riposo, ore ed equità.
- Days-Off Pattern
- Specifica di quali giorni in un ciclo settimanale o di n-settimane un dipendente lavora rispetto a riposa — sotto vincoli di riposo consecutivo, equità del weekend e limiti ergonomici.
- MIP
- Modello di ottimizzazione in cui alcune variabili decisionali devono essere numeri interi (es. numero di camion, numero di turni).
- Pianificazione dei Turni
- La decisione settimanale o mensile su quale dipendente lavora quale giorno, in quale turno, in quale ruolo.
Problemi correlati
n Compiti + n Persone / Macchine — Chi Assegno A Cosa Per Minimizzare Il Costo O Il Tempo Totale?
Per PMI di servizi che ogni settimana iniziano con la domanda 'chi metto su cosa': studi di ingegneria con 5-30 ingegneri, studi legali che smistano 20-80 fascicoli a settimana, società di facility-management con 10-50 tecnici sul campo od ospedali che assegnano chirurghi ai casi. Ogni coppia persona-compito ha un costo reale diverso perché si intrecciano competenza, tempo, trasferta e preferenza personale; la regola intuitiva 'la persona migliore sul compito più duro' non vede queste differenze. Gli abbinamenti sbagliati emergono il venerdì come straordinari, consegne in ritardo e reclami dei clienti. Un'assegnazione sistematica della stessa squadra di norma taglia costo o tempo totale del 15-30%.
Quale Tecnico a Quale Cliente, a Che Ora?
Un servizio di climatizzazione, una società di manutenzione ascensori, un'assistenza elettrodomestici, un fornitore di tecnici ISP o un servizio per macchinari agricoli con 5–50 tecnici sul campo affronta ogni mattina una lista di richieste: 30–150 clienti per manutenzione programmata, riparazione guasti o installazione. La decisione: quale tecnico, quale cliente, in che ordine, a che ora. Vincoli da rispettare simultaneamente: finestra oraria del cliente (mattina / pomeriggio / orario specifico), competenza del tecnico (climatizzazione marca A vs B, tipo di ascensore, infrastruttura internet), tempo di viaggio (20–90 min in città), ricambi nel furgone del tecnico, priorità del guasto urgente. L'assegnazione manuale regge fino a 10–15 tecnici; oltre, il team di dispatch spende 2–4 ore al giorno al telefono — appuntamenti slittati, clienti insoddisfatti e tecnici fermi diventano la routine.