Mathematische Modellierung im Crew Scheduling. Wie gelingt eine gerechte Schichtverteilung?

Inhaltsverzeichnis

• Einleitung
• Grundlagen des Crew Scheduling Problems
• Wirtschaftlicher Hintergrund des Schienengüterverkehrs
• Begriffe und Definitionen
• Lösungsverfahren des Crew Scheduling Problems
• Das Column Generation Verfahren
• Masterproblem
• Subproblem
• Die Variable-Fixing Phase
• Erweiterung des Crew Scheduling Problems
• Vorteile der Erweiterung
• Mathematische Modellierung der Erweiterung
• Option 1: weiche Nebenbedingung
• Option 2: Minimierung der Streuung
• Auswirkungen der Erweiterung
• Fazit

Zielsetzung und Themenschwerpunkte

Die Arbeit befasst sich mit dem Crew Scheduling Problem im Schienengüterverkehr. Sie analysiert die bestehenden Lösungsverfahren und untersucht die Erweiterung des Problems um die Berücksichtigung von zusätzlichen Nebenbedingungen. Das Ziel der Arbeit ist es, die mathematische Modellierung dieser Erweiterung zu entwickeln und die Auswirkungen auf die Lösungsqualität zu analysieren.

• Wirtschaftlicher Hintergrund des Schienengüterverkehrs
• Lösungsverfahren des Crew Scheduling Problems
• Mathematische Modellierung des Crew Scheduling Problems
• Erweiterung des Crew Scheduling Problems
• Auswirkungen der Erweiterung

Zusammenfassung der Kapitel

• Das erste Kapitel führt in das Thema Crew Scheduling im Schienengüterverkehr ein und stellt die Problematik dar. Es erläutert den wirtschaftlichen Hintergrund des Schienengüterverkehrs und definiert die wichtigsten Begriffe.
• Das zweite Kapitel beschäftigt sich mit den Lösungsverfahren des Crew Scheduling Problems. Es beschreibt das Column Generation Verfahren und die Variable-Fixing Phase als wichtige Methoden zur Lösung des Problems.
• Das dritte Kapitel behandelt die Erweiterung des Crew Scheduling Problems um zusätzliche Nebenbedingungen. Es stellt die Vorteile dieser Erweiterung dar und zeigt verschiedene Modellierungsmöglichkeiten auf.

Schlüsselwörter

Crew Scheduling, Schienengüterverkehr, Column Generation, Variable-Fixing, mathematische Modellierung, Nebenbedingungen, Optimierung, Transportwesen, Logistik.