Das behandelte Problem der Diplomarbeit ist es, Schichtpläne, welche eine hohe Flexibilität bzgl. der zu berücksichtigenden Parameter aufweisen, zu erstellen. Dies geschieht am Beispiel von Schichtplänen für Ärzte. Für die Lösung werden sowohl ein gemischt-ganzzahliges Programm (MIP) als auch ein dynamisches Programm (DP) angewandt.
Das Problem der Schichtplangenerierung von Ärzten wird in Brunner et al. (2010)1
anhand eines Branch & Price gelöst. Es ist jedoch dort nur möglich, Lösungen für einfache Probleminstanzen zu erzeugen, da das Subproblem des Spaltengenerierungsverfahrens eine zu hohe Lösungszeit für komplexere Instanzen aufweist. Ziel der Diplomarbeit ist daher gewesen, das Subproblem geeignet zu reformulieren und darauf aufbauend ein
zeit-efizientes Lösungsverfahren zu implementieren.
Die Diplomarbeit gliedert sich in acht Kapitel.