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

Beschreibung

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.

Autor*in

Dominik Malcherek

Themen in »Ein modulares Column Generation Framework zur effizienten Entwicklung von Crew Scheduling Software«

Branch & Price Column Generation Constraint-Kategorisierung Crew Scheduling Wirtschaftsinformatik

Stimmen zu »Ein modulares Column Generation Framework zur effizienten Entwicklung von Crew Scheduling Software«

Details

Link teilen