Models and solution methods for the generation of flight schedules
Aus der Zusammenfassung: In dieser Arbeit beschäftigen wir uns mit dem Problem der Generierung von Flugplänen. Speziell betrachten wir das Problem der Generierung von Charterflugplänen. Nach einer formalen Beschreibung des in der Literatur kaum behandelten Problems stellen wir Vergleiche mit ähnlichen Pro\-ble\-men an. Wir entwickeln zunächst eine einfache ``Network Design-Mo\-del\-lie\-rung und diskutieren eine Kanten-basierte Formulierung des Problems. Mit der Dantzig-Wolfe-Zerlegungs-Idee geben wir schließlich eine Pfad-basierte Formulierung als lineares gemischtes \(0-1\)-Programm an. Ein Schwer\-punkt dieser Arbeit liegt auf den komplexitätstheoretischen Be\-trach\-tun\-gen des Problems. Ein NP-Vollständigkeitsbeweis für die einfache Version des Flugplangenerierungsproblems wird präsentiert, der auf einer Reduktion von 3-Partition basiert. Ein wesentlicher Inhalt ist auch die realitätsnähere Modellierung des Problems und die Entwicklung dafür geeigneter Lösungsverfahren.
- Modeling and solving an airline schedule generation problem
- Scheduling and Routing of Fly-in Safari Planes Using a Flow-over-Flow Model
- Flight schedule design for a charter airline
- An integrated aircraft routing, crew scheduling and flight retiming model
- Scheduling models for air traffic control in terminal areas
This page was built for publication: Models and solution methods for the generation of flight schedules
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2723566)
