Glossar · approach
Tour Scheduling
OR-Problem der Personaleinsatzplanung: Mitarbeitern wöchentliche Tour-Muster (Schichtfolgen plus Ruhetage) zuweisen, sodass die stündliche Nachfrage gedeckt ist und Ruhe-, Stunden- und Fairnessregeln eingehalten werden.
Workforce Tour SchedulingWöchentliche Tour-PlanungArbeits-Tour-Planung
Tour Scheduling (auch Workforce Tour Scheduling oder Labor Tour Scheduling) ist das Operations-Research-Problem, in dem ein 7-Tage-24-Stunden-Servicebetrieb seinen Mitarbeitern wöchentliche (oder n-wöchig zyklische) Tour-Muster zuweisen muss — Folgen aus Schichten und Ruhetagen — sodass die stündliche Personalbedarfsanforderung erfüllt wird, wöchentliche Arbeitszeitobergrenzen eingehalten werden, Ruhetag-/Tagesfolgen-/Nachtfolgen-Regeln erfüllt sind, Fairness zwischen den Mitarbeitern gewahrt bleibt und die Gesamtkosten minimiert werden. Dantzig (1954) führte die klassische Set-Covering-Formulierung im Kontext der Mautstation ein; Bechtold und Brusco (1991) schrieben die moderne kompakte (implizite) Formulierung, die realistische Instanzen polynomial löst; Ernst, Jiang, Krishnamoorthy und Sier (2004) verfassten die kanonische Übersicht über Personaleinsatz- und Dienstplanung und trennten Tour Scheduling von Days-Off Scheduling, Shift Scheduling und Crew Scheduling. Praktische Lösungsmethoden reichen von Set-Covering-MIP und implizitem MIP bis Spaltengenerierung (Branch-and-Price) und Metaheuristiken (genetischer Algorithmus, Tabu-Suche). Tour Scheduling liegt auf einer höheren Planungsschicht als Einzelschicht-Zuteilung (#003) und stündliches Erlang-C-Staffing (#023).
Örnek
Ein Einzelhandels-Callcenter mit 200 Mitarbeitern weist seinen Agenten wöchentliche Tour-Muster zu (5x8 Früh, 4x10 Spät, 7-Tage mit 3 Nächten, wochenend-frei CSWD); ein implizites MIP senkt die Gesamtlohnkosten um 10% und verbessert den Gini-Koeffizienten der Wochenendrotation um 25% gegenüber dem vorherigen manuellen Plan.