Professional Documents
Culture Documents
Crew Scheduling
Time-shared Jet Scheduling (Case Study)
Airline Scheduling: An Overview
1
Flight Schedule Develoment
Fleet Assignment
Crew Scheduling
Daily !ro"lem
#ee$ly !ro"lem
Flight Schedule Develoment
%iven:
&' Demand and revenues (or every origin-destination air
()mar$et)) over time-o(-the-day and day-o(-the-wee$
*' +oute in(ormation
distances
times
oerating restrictions
,' Aircra(t characteristics and oerating costs
-' Oerational and managerial constraints
Find:
A set o( (lights with
dearture and arrival times
aircra(t assignment
which ma.imi/e ro(its
2
Flight 0um"er Dearture Arrival Aircra(t Tye
location location
time time
' ' ' '
' ' ' '
' ' ' '
Other issues in airline oerations:
Concurrent (lows o( passengers, cargo, aircraft and flight
crews through time
Aircra(t maintenance
1anagement o( ground resources:
ticketing, check-in, baggage drop-off, gates
Fleet Assignment
Fleet:
%rou o( (lights con(ined to a seci(ic aircra(t tye
2.amle:
US Airways typically flies about 2,500 jet flights to over 00
do!estic, "aribbean and #uropean !arkets using !ore than $00
aircraft of $ different types
Assign an aircra(t tye to each (light in the schedule
O"3ective: ma.imi/e revenue "y
matching seat caacity to assenger demand
reducing costs such as (uel4 maintenance and airort
gating
+e5uirements:
3
restrictions on the oerating ranges o( aircra(t
cur(ews and runway limitations at airorts
aircra(t must stay overnight at stations where
maintenance wor$ can "e er(ormed
there must also "e enough time (or assengers to
delane and enlane and (or servicing the aircra(t
%oday !ost !ajor airlines use auto!ated procedures based on
!athe!atical opti!i&ation !odels to solve this proble!'
At US Airways, the (perations )esearch *roup has been providing
auto!ated decision support for the fleeting of schedules since ++,,
at an annual benefit to the airline of several !illion dollars'
4
Crew Scheduling
!airing:
Se5uence o( (lights that start and end at a crew home
"ase
!artition a given (light schedule into airings so that
each (light is covered "y e.actly one crew tri
#6AT 1A72S T62 !+O8921 D:FF:C;9T<
Constraints due to crew wor$ rules and FAA sa(ety
regulations
Cost o( a airing deends on comle. crew ay
guarantees
0um"er o( ossi"le airings is e.tremely large (or many
airlines
Crew Assignment
:nut: A set o( crew tris
2ach tri will oerate over a range o( dates and days o(
the wee$
Tris are groued into monthly (lying assignments
The assignments are osted (or "id "y crew mem"ers
5
Crew Scheduling: Formulation
%enerate airings such that:
&) 2ach airing starts and ends at a crew home "ase
*) 2ach airing con(orms to wor$ rules o( the airline and
FAA sa(ety regulations
Calculate cost o( airings "ased on:
&) Crew salary structure and wor$ rules
*) 6otel and other e.enses as a result o( layovers
,) %round transortation
ay and credit: num"er o( hours num"er o( hours
(or which a crew - he actually (lies
mem"er is aid
Sources o( large ay and credit:
- .ayovers/ Staying at a city other than the home "ase
2- 0eadheading/ Transorting crew mem"ers as assengers
,- 9ong sit eriods "etween (lights
$- Short duty days
6
!ro"lem: "hoose a set of pairings with !ini!u! cost
such that each flight leg is covered by e1actly one pairing
%iven m (light legs4 n airings with cost c
3
(or airing 3
0OT2 T6AT n :S ;S;A99= >2+= 9A+%2 A0D A F9:%6T 92% 1A= 82
!A+T OF 1A0= !A:+:0%S
9et a
i3
? & i( leg i is art o( airing 3 and @4 otherwise
This de(ines a matri. A ? A a
i3
B4 where row i corresonds to
(light leg i and column 3 corresonds to airing 3
0OT2 T6AT A :S !A+T OF :0!;T DATA