Dienstplanung Pflege

Das Nurse Rostering Problem (NRP) ist das gesundheitsspezifische Personalplanungsproblem, Pflegekräfte über einen Planungshorizont (typisch 4-6 Wochen) auf Schichten zu verteilen — unter Deckungsbedarf pro Station und Schicht, Qualifikations- und Senioritätsmix, harten regulatorischen Beschränkungen (max aufeinanderfolgende Nachtdienste, Mindestruhe zwischen Schichten, Wochenstundenlimit) und Wünschen (persönliche Freitage, Fairness zwischen Beschäftigten). Kanonische Übersicht: Burke, De Causmaecker, Vanden Berghe und Van Landeghem (2004), *Journal of Scheduling*. Moderne Kategorisierung: De Causmaecker und Vanden Berghe (2011). Entscheidungsobjekt: monatliche Matrix Pflegekraft × Tag-Schicht-Station; die typische Formulierung minimiert die gewichtete Summe der Weichbeschränkungsverletzungen (Wünsche, Fairness, Wochenendverteilung). Lösungstechniken: Ganzzahlige Programmierung (MIP), Spaltengenerierung + Branch-and-Price (J.F. und Purnomo 2005), Constraint-Programmierung (CP) und Metaheuristiken (Scatter Search, Tabu Search, Simulated Annealing — Burke, Curtois, Qu und Vanden Berghe 2010). NRP unterscheidet sich von generischer Schichtplanung durch Patientensicherheits-Ermüdungsbeschränkungen, stationsspezifische Qualifikationszuordnung und hohe Wunschgewichtung.