Optimierung in der Flugplanung : Netzwerkentwurf und Flottenzuweisung / von Georg Kliewer. 2005
Inhalt
- Einleitung
- Netzwerkentwurf
- Prozess der Flugplanung
- Netzwerkentwurf
- Überblick über das Lösungsverfahren
- Untere Schranken
- Lagrange-Relaxation
- Lösung des Lagrange-Multiplikator-Problems
- Obere Schranken
- Branching-Strategien
- Variablenfixierung
- Grundidee
- Kombinierte Variablenfixierung in der Kürzeste-Wege-Relaxation
- Kombinierte Variablenfixierung in der Rucksack-Relaxation
- Variablenfixierung mit Kardinalitätsbedingungen
- Heuristische Variablenfixierung
- Zusätzliche Ungleichungen
- Schnittungleichungen
- Überdeckungsungleichungen
- Lokale Schnitte
- Einfluss der Ungleichungen auf die Berechnung unterer Schranken
- Relax-and-cut-Algorithmus
- Systemaufbau
- Zusammenfassung
- Flottenzuweisung: Integration der Planungsphasen
- Motivation
- Marktmodellierung
- Revenue Management
- Flottenzuweisung
- Modellierung
- Literaturübersicht
- Ein heuristischer Algorithmus für das Problem der Flottenzuweisung
- Effizienz der Verfahren
- Marktmodellierung und Flottenzuweisung
- Zielfunktion und Netzwerkeffekte
- Beschreibung der ersten Integrationsstrategie
- Analyse des Verfahrens
- Modellierung des Passagierflusses
- Kopplung von Revenue Management und Flottenzuweisung
- Zusammenfassung
- Experimentelle Ergebnisse
- Netzwerkentwurf
- Benchmark-Daten
- Methodik der Auswertung
- Leistungsfähigkeit der Verfahren
- Wesentliche Systemkomponenten
- Zusammenfassung der Ergebnisse
- Flottenzuweisung
- Zusammenfassung und Ausblick
- Anhang: Tabellen zu den experimentellen Ergebnissen