BEONTRA Scenario Planning

Transkript

1 BEONTRA Scenario Planning BEONTRA Scenario Planning: Wie Kann Ein Flughafen Den Optimalen Einsatz Begrenzter Ressourcen (z. Bsp. Stands & Gates) Planen? Dr. Daniel Binkele-Raible Senior OR Developer BEONTRA GmbH Christoph Staab Product Manager BEONTRA GmbH

2 AGENDA Thema Einführung in die Problemstellung - Stand & Gate Allokation Vorstellung BEONTRA Zentrale Frag estellung der Stand & Gate Planung Problemstellung Methodischer Ansatz - Einsatz von Gurobi Kostenbasierter Ansatz Reduzierung der Kosten durch bessere Handling plans Column Generation

3 BEONTRA Scenario Planning - Wie Sieht Die Zukunft Meines Flughafens Aus?

4 Mögliche Zukünftige Entwicklungen Besser Verstehen. Verbesserte Planung Durch Den Einsatz Von Szenariobasierten Softwaretools! Most Likely Szenario 1 Szenario

5 Global Airports End-to-End Solutions Airport Operations Control Centre Strategic Planning Tactical Planning Operations Planning Operational Day Prediction 3 years+ next season+ Next days+ today Master Plan Forecasting Tariff Design Capacity Planning Airline Allocation Evaluation Budget Forecasting Route Development Demand Forecasting Retail Planning Staff Planning Realtime Forecasting Ressource Management Passenger Tracking Air Traffic Management Operations Management CDM Turnaround Management Billing BI Post Operation Seite 5

6 BEONTRA Scenario Planning Modul B Capacity Analyse der Kapazitäten eines Flughafens Wartezeiten an der Sicherheitskontrolle beim Einsatz neuer Scanner Technologien? Anzahl ankommender Passagiere je Stunde an der Passkontrolle an einem Ferienwochenende? Wie groß muss mein Check-In Bereich im Jahr 2020 sein? Optimierung vorhandener Resourcen Personalplanung für Sicherheitskontrollen etc. Check-In Schalter Allokation Stand & Gate Allokation Seite 6

7 Was Sind Stands? Parkplatz Für Autos Stand Für Flugzeuge "North Remote Apron" Area of Changi Kentaro IEMOTO Quelle: Siehe Anhang Seite 7

8 Was Sind Stands? Seite 8

9 Eine Situation, Die Sie Als Passagier Nicht Erleben Wollen! (und auch nicht werden) 2 Stand 3 3 Pier A Flug Flugzeugtyp # Passagiere Aufenthalt 1 A :00-10: A :15-12:30 3 A :00-12:00 Seite 9

10 Wie Kann Ich Die Parkplätze Für Flugzeuge, Die Mein Flughafen Hat, Möglichst Gut Belegen? 2 Stand 3 3 Pier A 1 Seite 10

11 Wie Kann Ich Die Parkplätze Für Flugzeuge, Die Mein Flughafen Hat, Möglichst Gut Belegen? 2 Stand 3 3 Pier A 1 Seite 11

12 Wie Kann Ich Die Parkplätze Für Flugzeuge, Die Mein Flughafen Hat, Möglichst Gut Belegen? Fokus unserer Stand & Gate Allokation liegt auf der Zuweisung der Stands Dabei müssen gewisse physische Restriktionen und strukturelle Abhängigkeiten berücksichtigt werden Seite 12

13 Wie Kann Ich Die Parkplätze Für Flugzeuge, Die Mein Flughafen Hat, Möglichst Gut Belegen? Seite 13

14 Wie Kann Ich Die Parkplätze Für Flugzeuge, Die Mein Flughafen Hat, Möglichst Gut Belegen? Foto Stands FH Damit ist abgebildet welche Parkplätze mein Flughafen hat Seite 14

15 Wie Kann Ich die Parkplätze für Flugzeuge, die Mein Flughafen Hat, Möglichst Gut Belegen? Handling Scheme für Contact Stands Gutes Ranking Niedrige Kosten VS. "North Remote Apron" Area of Changi by Kentaro IEMOTO Quelle: siehe Anhang Handling Scheme für Remote Stands + Busse Schlechteres Ranking Höhere Kosten Seite 15

16 Wie Kann Ich die Parkplätze für Flugzeuge, die Mein Flughafen Hat, Möglichst Gut Belegen? Wunsch Notlösung Nie Foto Stands FH Außerdem werden die Kosten durch differenzierte Prioritäten für die verschiedenen Stand Bereiche beeinflusst Oder die Nutzung generell untersagt Seite 16

17 Wie Kann Ich Die Parkplätze Für Flugzeuge, Die Mein Flughafen Hat, Möglichst Gut Belegen? Seite 17

18 Wie Immer, Ist Die Realität Etwas Komplizierter > 1000 Flüge zuweisen auf > 250 Stands, die mit Gates an 3 verschiedenen Terminals verbunden sind Seite 18

19 AGENDA Thema Einführung in die Problemstellung - Stand & Gate Allokation Vorstellung BEONTRA Zentrale Frag estellung der Stand & Gate Planung Problemstellung Methodischer Ansatz - Einsatz von Gurobi Kostenbasierter Ansatz Reduzierung der Kosten durch bessere Handling plans Column Generation Seite 19

20 Was Ist Ein Handlingplan Und Was Soll Er Kosten! Spezifiziert das Handling eines Flugzeugs bzgl: Gate bei Ankunft und Abflug. Stand bei Ankunft und Abflug. Zwischparken auf einem IdleStand. Boarding mittels Bus oder Fluggastbrücke [*]. Deboarding mittels Bus oder Fluggastbrücke [**]. Handlingscheme legt fest: ([*], [**], Anzahl Umparkvorgänge. Aufenthaltsdauer auf Stands und Gates Welche Stand und Gates benutzt werden dürfen. Hierarchische Kostenstruktur aus: 1. Kosten Handlingscheme 2. Prioritäten der Airlines für Stands und Gates. 3. Rangfolge der Airlines für Stands und Gates (festgelegt durch Flughafen). Seite 20

21 Lösungsansatz Mathematische Formulierung (Master Problem): Jeder Handling Plan eine Binärvariable x i {0,1} Objective min c x c n x n Turnround-Constraints: Turnround 1: x1 x Turnound n: x7 x Resource-Time-Constraints: Stand1/12:00 x1 x5 x Stand1/12:05 x7 x12 x Stand8/14:10 x13 x5 x 4 20 x 12 x x x x Seite 21

22 Column Generation: Problem: zuviele Handling Plans (Columns)! Lösung: Column Generation 1. Starte mit Teilmenge an Handling Plans (Heuristik). 2. Löse relaxiertes Problem als LP. 3. Generiere weitere Handling Plans mittels reduzierter Kosten 4. Gehe zu 2, falls kein Abbruch. 5. Löse Master Problem beschränkt auf erzeugte Handling Plans (Restricted Master Problem). Wie Schritt 3 lösen? Kürzeste Wege auf Graphen! Seite 22

23 Und Wieder Mal Die Realität.. Seite 23

24 Seite 24

25 Anhang Bilderquellen: "North Remote Apron" Area of Changi by Kentaro IEMOTO Quelle: 8XAwEp-8XDzEy-8XDyR1-7DBzG7-pxceES-8XDBrG-8XDC8C-8XAxp2-8XAx5v-8XDCs5-8XAy8H-8XAADi Seite 25