Tour Scheduling

Tour Scheduling (anche Workforce Tour Scheduling o Labor Tour Scheduling) è il problema di operations research in cui un'operazione di servizio 7-giorni 24-ore deve assegnare ai propri dipendenti pattern di tour settimanali (o ciclici di n-settimane) — sequenze di turni e giorni di riposo — in modo che la domanda di personale per ogni ora sia coperta, i limiti settimanali di ore siano rispettati, le regole di giorni liberi / giorni consecutivi / notti consecutive siano soddisfatte, l'equità tra dipendenti preservata, e il costo totale minimizzato. Dantzig (1954) ha introdotto la formulazione classica di set-covering nel contesto dei caselli; Bechtold e Brusco (1991) hanno scritto la formulazione compatta (implicita) moderna che risolve istanze realistiche su scala polinomiale; Ernst, Jiang, Krishnamoorthy e Sier (2004) hanno firmato la rassegna canonica della programmazione e rostering del personale, distinguendo tour scheduling da days-off scheduling, shift scheduling e crew scheduling. I metodi pratici vanno dal MIP set-covering e MIP implicito alla generazione di colonne (branch-and-price) e alle metaeuristiche (algoritmo genetico, tabu search). Tour scheduling si colloca su uno strato di pianificazione superiore rispetto all'assegnazione di turno singolo (#003) e allo staffing orario di Erlang-C (#023).