Eine Heuristik fr die Therapeuteneinsatzplanung

Das heutige Gesundheitswesen ist geprgt durch zunehmenden Kostendruck und Ressourcenengpsse, weswegen es gilt, die vorhandenen Ressourcen ideal zu nutzen. Eine dieser Ressourcen ist die Arbeitskraft des vorhandenen Personals, welche mglichst effizient genutzt werden soll. Die vorliegende Arbeit modelliert dieses Planungsproblem als Variante des bekannten Vehicle Routing Problems (VRP), bei der die Orte der Behandlungen jedoch nicht fixiert sind, sondern Behandlungen - wie beispielsweise in praktischen Anwendungen in Krankenhusern - an verschiedenen Orten stattfinden knnen. Um dieses Problem zu lsen, wird eine Metaheuristik vorgestellt, welche mithilfe einer adaptiven Nachbarschaftssuche (ALNS) das sogenannte Vehicle Routing Problem with Flexible Delivery Loations (VRPFD) lsen kann und dabei sehr gute Ergebnisse erzielt. Anwendungen auf bestehenden VRP-Benchmarks besttigen die sehr gute Performance und Robustheit der Lsung. Desweiteren konnten bei Anwendungen in Praxisszenarien die Routingkosten im Durchschnitt um 36 % gesenkt werden.