Fö 5: Flygbolag Taktiska frågeställningar personal Operativa frågeställningar Tobias Andersson Granberg
Källa: Abdelghany & Abdelghany (2) 25-9-2 Tobias Andersson Granberg 2
SAS Scandinavian Airlines Koncernens resultaträkning 25-9-2 Tobias Andersson Granberg 3
Typer av personal Pilot Flyger planet Olika många krävs för olika flygplan och flighter Kabinpersonal Ansvarar för passagerarnas säkerhet (och komfort) Olika många krävs för olika flygplan och flighter Underhållstekniker Gör underhåll på planet Rampservice Baggagehantering Taxi assist Push-back Godshantering Hanterar gods Planerare Tankning Fyller på bränsle Kundservice Biljettförsäljning Check-in Gate-personal Ansvarar för att endast behöriga personer embarkerar Catering-personal Levererar mat och dryck Städ-personal Städar flygplanet Dispatcher Jobbar på AOC Chefer 25-9-2 Tobias Andersson Granberg 4
Besättningsplanering De flesta anställda har ganska normala arbetsförhållanden och tider Att planera för den flygande personalen är dock ett komplext problem De är inte alltid hemma vid dagens slut Man måste se till så att det alltid finns personal på rätt plats vid rätt tid för att kunna flyga Regler 25-9-2 Tobias Andersson Granberg 5
Schemaläggning - regler Max flygtimmar per dag. Minst 6 h vila mellan sista flighten dagen innan och den första dagen efter. Max 4 h flygning under en godtycklig sjudagarsperiod. Minst 24 h ledigt (i följd) på hemmabasen under en godtycklig sjudagarsperiod. Får överstigas med max 2 timmar Gäller endast om nattvilan förlängs med 2*förlängningen. Om vilan natten innan var längre än 6 h (men inte en långledighet) kan dock upp till h tillgodoräknas på nattvilan såsom: Tillgodohavande = min {extra nattvila kvällen innan / 3, } Får överstigas med max timmar Gäller endast om 25-9-2 Tobias Andersson Granberg 6
EU OPS Kap Q 25-9-2 Tobias Andersson Granberg 7
Schemaläggning Uppgift: Hitta personal till alla flighter under en säsong så att samtliga arbetsregler är uppfyllda Diskutera mål och krav med personalschemat samt hur det kan dekomponeras och lösas 25-9-2 Tobias Andersson Granberg 8
Schemaläggning Mål: Få övernattningar borta från hemmabasen, få deadheadflighter, robusthet Krav: Regler, balans, flygplanstyp Hur: Dela upp problemet 25-9-2 Tobias Andersson Granberg 9
Schemaläggning uppdelning av Flygplanstyp Besättningsmedlemmen är bara certifierad på ett begränsat antal flygplanstyper Det kan ge ett problem per flygplanstyp Planera en månad i taget problemet Besättningskategori Skapa opersonliga, tillåtna arbetsscheman för tex piloter Välj bland dessa scheman så att alla flighter för perioden blir täckta Tilldela de valda schemana till individer 25-9-2 Tobias Andersson Granberg
Pairing och duty En pairing (eller en rotation) är en sekvens av flighter som startar och slutar i en och samma hemmabas Pairingen består av att antal arbetsdagar, sk duties, med viloperioder emellan Såväl varje enskild duty som hela pairingen uppfyller naturligtvis alla regler Tillvägagångssättet blir således: Skapa en massa bra duties Sätt ihop duties till en massa bra pairingar av lagom längd 25-9-2 Tobias Andersson Granberg
Pairing exempel Källa: Abdelghany & Abdelghany (2) 25-9-2 Tobias Andersson Granberg 2
Pairing - exempel A B C 25-9-2 Tobias Andersson Granberg 3
Pairing - exempel A B C 25-9-2 Tobias Andersson Granberg 4
Pairing - exempel A B C 25-9-2 Tobias Andersson Granberg 5
Pairing - exempel A B C 25-9-2 Tobias Andersson Granberg 6
25-9-2 Tobias Andersson Granberg 7 The crew pairing problem min c x +c 2 x 2 +c 3 x 3 +c 4 x 4 +c 5 x 5 +c 6 x 6 +c 7 x 7 + +c n x n x = x i = / i =,, n
Hur lösa the CPP? Lös LP med kolumngenerering Använd Branch-and-Bound för heltalslösningar Generera nya kolumner i BnB-trädet 25-9-2 Tobias Andersson Granberg 8
Crew Assignment Riktiga (månatliga) arbetsscheman skapas genom att sätta ihop de utvalda pairingarna och tilldela dem till de olika besättningsmedlemmarna Detta kan göras på olika sätt: Bidline (USA) Rostering (Europa) Preferential bidding (SAS) 25-9-2 Tobias Andersson Granberg 9
Bidline och rostering Bidline Opersonliga arbetsscheman skapas utifrån de skapade pairingarna Besättningsmedlemmarna får sedan bjuda på dessa scheman Tjänsteålder (seniority) ger företräde Rostering Besättningsmedlemmarna får i förväg ansöka om semester och annan frånvaro Personliga arbetsscheman skapas sedan mht detta samt träning och andra aktiviteter 25-9-2 Tobias Andersson Granberg 2
Operativ planering Airline Operational Control Center AOC, OCC, TCC, osv Ansvarar för att varje flight flygs säkert och effektivt Planerar, kontrollerar och styr flygplan, flighter och personal 25-9-2 Tobias Andersson Granberg 2
AOCC - struktur Airline Operations Controller Huvudansvarig för schemaexekveringen Aircraft controller Styr plan och flighter Crew controller Sköter den dagliga besättningsplaneringen Maintenence controller Sköter kontroll av hur underhållsplaneringen påverkas Customer Service Representatives Tar hand om pax, anslutningar, etc Flight Dispatchers Ansvariga för enskilda flighter, tar reda på väder, skapar färdplan. I USA: delar ansvaret för säkerheten med piloten 25-9-2 Tobias Andersson Granberg 22
Orsaker till störningar Tekniska problem Besättningsrelaterat CFMU slots Trängsel Väder Saknade pax m.m. 25-9-2 Tobias Andersson Granberg 23
Åtgärder flygschema Försena (delay) Påverkar efterkommande flighter Ställa in (cancel) Balans Alternativa färdsätt för pax Swappa (swap) Kapacitet hos planet Balans Köra tomt (positioning) Balans Besättningsplanering Underhållsplanering 25-9-2 Tobias Andersson Granberg 24
Arbetsgång Concerns Crew controllers New crew schedule Flight controllers New flight schedule New maintenance plan Concerns Maintenance controllers 25-9-2 Tobias Andersson Granberg 25
Planering av flygtrafik A/C 23 2 J3 J32 F5 F52 42 3 2 4 3 4 2 3 2 43 3 34 24 42 F53 3 4 42 F54 4 23 34 42 t 2 3 4 5 6 7 8 9 2 2 22 23 2 3 4 5 6 7 8 9 2 3 4 5 4 = flight från flygplats till 4 = turnaround time = planerat underhåll 25-9-2 Tobias Andersson Granberg 26
Planering av flygtrafik A/C 23 2 J3 J32 F5 F52 42 3 2 4 3 4 2 3 2 43 3 34 24 42 F53 3 4 42 23 F54 4 34 42 t 2 3 4 5 6 7 8 9 2 2 22 23 2 3 4 5 6 7 8 9 2 3 4 5 4 = flight från flygplats till 4 = turnaround time = planerat underhåll = A/C ej flygvärdigt 2 = Inställd flight
Automatiskt beslutsstöd Kan ge förslag på lösningar Optimeringsproblem Måste lösas snabbt! Heuristik Välj ut två plan Lägg deras flighter i en pool, tillsammans med icke flugna Generera alla möjliga scheman för de två planen Välj den bästa kombinationen Kolla alla flygplanspar, välj det bästa -> lokal sökning Förbjud återgången till en tidigare vald lösning -> tabu sökning Välj ett par slumpvis; om den nya lösningen är bättre, eller inte mycket sämre än den gamla, gå till den nya 25-9-2 28