Dienstplanerstellung in Krankenhäusern mittels genetischer Algorithmen

Inhaltsangabe:Problemstellung: Der Gesundheitssektor ist in den neunziger Jahren durch die von der Politik festgesetzten Sparmaßnahmen in einer schwierigen Lage. Dies gilt sowohl für den Sektor als Ganzes, als auch für die Krankenhäuser, die durch den zusätzlichen Mangel an Fachpersonal besonderen Herausforderungen gegenüberstehen. Die zentrale Komponente der Gesundheitsversorgung in Krankenhäusern ist das Personal. Die Personalkosten machen gleichzeitig mehr als die Hälfte der Krankenhausbudgets aus. Um die Situation der Krankenhäuser zu verbessern, ist daher der Personalbereich von besonderem Interesse. Bei einer Fluktuation von bis zu 2OO % pro Jahr in manchen Krankenhäusern ist der als Pflegenotstand bezeichnete Mangel an qualifizierten Krankenschwestern auf viele Gründe zurückzuführen. Neben der Überforderung durch zu wenig Personal und der relativ schlechten Bezahlung, sind die unpopulären Schichtpläne, die oft die persönlichen Interessen der Krankenschwestern nicht berücksichtigen, ein wichtiger Grund für die Unattraktivität des Berufes. Verbesserungen der heute angewandten kurzfristigen Personaleinsatzplanung, könnten sich somit in zweierlei Hinsicht sehr positiv auf die Situation der Krankenhäuser auswirken. Einerseits würden die Personalressourcen besser ausgenutzt und die angespannten Finanzen damit entlastet und andererseits wäre es durch die Einbindung von Wünschen des Personals möglich, die Attraktivität des Berufes einer Krankenschwester zu erhöhen und damit den Pflegenotstand zu mildern. Eine solche kurzfristige Personaleinsatzplanung in Krankenhäusern muß aufgrund der Spezialisierung der Krankenschwestern auf Stationsbasis erfolgen. Die genaue Zielsetzung einer solchen Planung variiert von Station zu Station. Das grundlegende Ziel ist es, einen Einsatzplan zu finden, der zu jeder Tageszeit die Anwesenheit einer ausreichenden Anzahl entsprechend qualifizierter Krankenschwestern sicherstellt. Zusätzlich sollten die individuellen Wünsche der Krankenschwestern möglichst gut berücksichtigt werden. Verschiedene Qualifikationsstufen, Teilzeitarbeitsverträge und ein schwankender Bedarf während des Tagesablaufs bedeuten, daß diese Aufgabe analytisch keinesfalls einfach zu lösen ist. Erschwert wird das Problem in der Praxis noch durch Urlaubstage, Krankheit und den Wunsch, unbeliebte Arbeitszeiten, wie nachts oder am Wochenende, möglichst gerecht unter der gesamten Belegschaft zu [...]