Ein modulares Column Generation Framework zur effizienten Entwicklung von Crew Scheduling Software

Im Rahmen dieser Arbeit wird ein konzeptionelles Framework vorgestellt, das zur effizienten Entwicklung von Systemen zur Personaleinsatzplanung beiträgt. Dazu wird ein exaktes Optimierungsverfahren mitsamt verschiedenen exakten und heuristischen Beschleunigungs- und Reduktionstechniken in einer modularen Struktur aggregiert, die als Leitfaden zur Entwicklung proprietärer Optimierungsverfahren zur Personaleinsatzplanung dient. Bei der Konzeption der modularen Struktur des Frameworks wurde dabei besonders auf die gezielte Einbettung der veschiedensten Nebenbedingungen geachtet, weshalb in dieser Arbeit zusätzlich ein Leitfaden zur Typ-Kategorisierung problemspezifischer Nebenbedingungen präsentiert wird.