Decision Support Systems for Airline Crew Recovery

181 Pages·2012·1.52 MB·English

onDesici Support sstemSy
rfo neirliA rCew eryvReco
ufengY Guo
yacultF fo Business n,atioAdministr
cEconomis and Business ingComput
yersitUniv fo derbaornP
A thesis submitted rfo the edegre of
ctordo erumrumaroliticp
( Dr. er.r ol.)p
aderbrn,Po Arilp 5002

to my lovingentsarp

tseeenwldgmknoAc
First of all, I uldow elik to esexprs ym titudegra to ym supisrervo
Professor .Dr eLena Suhl fro her nceguida nda eringvawun supprto
ttha edvpa the path to the success fo the tpresen hestis. I am deeply
atefulgr to her fro rotducingin me to this field and vidingopr tgrea
assistance to complete this dolcorat thesis. And I uldow elik ot
extend ym tefulgra nkstha ot ym c-souprerviso feProssor .Dr Wil-
helm ngelmaierDa and teecommit bmeemr Professro Dr. nsHa Kleine
uning froB¨their helpful icadve and reviewing the hetsis.
My sinceer thanks lsao go to Pofesrrso Dazhe Zhao at rtheast-No
ern yersitUniv in China for otrducingin me ot this nalternatioin PhD
mgrapro and her nceguida that is far bondey the scpoe of tificscien
h.researc
I ouldw elik to hankt het nationalInter aduateGr olScho Dynamic
Intelligent Systems at the yesritUniv fo aderbnPor for offering me
the wshipfello nda idingvrop financial support ot attending alersev
deacamic conferences omfr hwhic ym hresrcea reatlyg beneed.fit And
I ouldw also elik to resexps ym etionapprcia to het teraduag hoolsc
team, espllyecia r.D hardkEc Steffen nda Astrid Canisius.
I ma indebted to ym gues(ex-)collea ta the ORDS& bLa ta the Uni-
yersitvof aderbnPor rfo their kind support in ynmasy.aw ,Especially
I am eratfulg ot Professorıebr.DMeulillo¨aTfor ffruitul discussions.
er,vMoreo I ouldw elik to nktha ym clleagueo and friend rkusMa .P
Thiel who eshard na fficoe with me. I yenjo the tgrea coopionerat
with him and fully appreciate his marw help houtthroug het past
three sear.y
re,urthermoF I wish ot eexprss ym sincere thanks ot Mr. James
ropHar who carefully profedora the thesis. He found all the esmisakt
I de,ma hwhic asw inlycerta a reatg help ot a en-nativno writer elik
me.
I ouldw elik to ewledgknoca the ryordinaextra support fo ym milyfa
in China, lyrticularpa ymtsenpar and ym otherbr utwitho whom this
korw ouldw ernev be possible. In Chinese: a(cid:28)I(cid:138)!1(cid:138)(cid:218)xx3
L(cid:22)ncpØ•(cid:27)|–(cid:134)(cid:19)y(cid:156)
,Finallyym special sthank go to ym girlfriend iaoQ Chen for her con-
tstansupprto and iepatnce during the natioprepar fo hist thesis. I am
eryv nkfultha for the tgemenencurao nda tcomfor sheevgaem, hwhic
edwallo em to atetrconcen on this rk.ow
ufengYGuo
aderbrn,Po Arilp 5002
acttrAbs
Within the airline indusry’st mplexco ponaleatior t,nmenviroen yna
ncdisturbae to rmalno opionserat sha cmatidra impact, nda sllyuua
imposes hhig naladditio costs. Beuscae of ularirregstenevduringy-ad
y-toda potions,era airline crew hedulessc can arelyr be optedera as
planned. When nsdisruptio occur, crew hedulessc are affected due
to the resulting infesiblea tfligh hedulesc nda opimprer ts.assnmenig
Therefre,o irlinesa need to erverco disuptedr crew hedulessc sa soon
as possible, and minimize the traex cost as ellw as the ctimpa on
tsubseueqn pons.eratio
The askt of the irlinea ecrweryvrecois to inbtao neo ro more reason-
able, perfeclyt imal,opt eryvreco ionssolut mfro tcurren tions,disrup
hwhic has ot be edhievac within an acceablept period fo time. The
final lutionsso ear ptimizedo in terms of the tunamo fo aldditiona
opltionaera sscot and tionsariav fomr the lriginao planned hedule.sc
In this hestis, ew elopdev a decision support system ttha incrpoo-
tesra eactx ionptimizato methods and lerasev dedicated heuristics ot
esolv l-realife airline crew eryvreco blemspro in the stinget of Euro-
pean airlines. oTesolv hscu a ble,prom a column iongenerat mehotd
and a eicgnet ithmoralg sebad heuristic are pproseod nda tested. The
pproseod nsolutio methods rea customized with a dedicated ingsett
of rameters,pa hwhic sform a set of tegiesstra to ldea with tdiffeenr
disrupted tions.situa hermore,urtFa so llecad eystratg ppingma pro-
cedure is eploedevd ot assist lineair coorsrdinato in eringvreco crew
hedulessc more elyeffectiv yb tingestigavin the enivg iondisrupt nda
pprosingo a stableui ysrategt with a pproer ionsolut method.

tsetnnCo
1 rtoonductiIn 1
1.1 Airline Pnningla and Crew tgemenMana . . . . . . . . . . . . . . 3
1.2 Crew ionDisrupt teeMnagmna in Airlines . . . . . . . . . . . . . . 6
1.3 Decisnio Supprto in lineAir Crew tnagemenMa . . . . . . . . . . . 8
1.4 tionganizaOr of the Thesis . . . . . . . . . . . . . . . . . . . . . . 10
2 The neirliA Crew eryvReco emProbl 11
2.1 Problem tnmevironEn . . . . . . . . . . . . . . . . . . . . . . . . 12
.12.1 The Planning Process sa Basis for pOnstioera . . . . . . . 13
.22.1 The eyrvReco Process ta Opionserat Time . . . . . . . . . 16
2.2 The ucureStrt fo the eryvReco Poblemr . . . . . . . . . . . . . . . 19
.12.2 ResourcesedolvvIn . . . . . . . . . . . . . . . . . . . . . . 19
.22.2 Acivitiest fo Cokpitc Crews . . . . . . . . . . . . . . . . . 20
.32.2 tsinCnstrao . . . . . . . . . . . . . . . . . . . . . . . . . . 21
.42.2 nDisruptio sScenario . . . . . . . . . . . . . . . . . . . . . 23
.52.2 Disrupted and eyrvRecoioerdP . . . . . . . . . . . . . . . 26
.62.2 Csto tructureS . . . . . . . . . . . . . . . . . . . . . . . . 27
2.3 Gelnera blemPro bOesjectiv . . . . . . . . . . . . . . . . . . . . . 28
.12.3 Mtioninimiza of lAdditiona Csto . . . . . . . . . . . . . . . 28
.22.3 nSolutio Time nRestrictio . . . . . . . . . . . . . . . . . . 29
.32.3 Cewr nceDisturba nReductio . . . . . . . . . . . . . . . . . 29
2.4 Crew eryveRco in Pacticer . . . . . . . . . . . . . . . . . . . . . . 30
2.5 estTIncesnsta . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
i
NTECONTS
3 tertureLia eReviw 35
3.1 Review of het Airline Crew hedulingSc . . . . . . . . . . . . . . . 36
.13.1 Teh Airline Cerw gairinP Poblemr . . . . . . . . . . . . . 38
.1.13.1 blemPronsulatiomorF . . . . . . . . . . . . . . . 38
.1.23.1 lutionSo hesacAppro . . . . . . . . . . . . . . . . 40
.23.1 Teh Airline Cerw tAssnmenig Poblemr . . . . . . . . . . . 45
.2.13.1 racteristicsCha of het Crew tAssignmen bleProm 45
.2.23.1 blemPronsulatiomorF . . . . . . . . . . . . . . . 47
.2.33.1 lutionSo hesacAppro . . . . . . . . . . . . . . . . 49
.33.1 tedtegraIn lineAir Crew hedulingSc . . . . . . . . . . . . . 51
3.2 Review of het Airline Crew eryvReco . . . . . . . . . . . . . . . . 52
.13.2 PoblemrionsulatrmoF . . . . . . . . . . . . . . . . . . . . 53
.23.2 nSolutio Methods . . . . . . . . . . . . . . . . . . . . . . . 54
3.3 ySummar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
4 calheatiMatm ngrmiProgam and alimOpt eryvReco onutiSol 59
4.1 Gelnera tsequiremenR . . . . . . . . . . . . . . . . . . . . . . . . 59
.14.1 Csto tionMinimiza . . . . . . . . . . . . . . . . . . . . . . 60
.1.14.1 pOnaleatior Cost . . . . . . . . . . . . . . . . . . 60
.1.24.1 sCotorFUsing eesy/RervdbStan Crew . . . . . . 62
.1.34.1 ngeCha Csto . . . . . . . . . . . . . . . . . . . . 62
.24.1 eryvRecoeiorPd . . . . . . . . . . . . . . . . . . . . . . . . 65
.34.1 eAcivt andzeronFtsFligh . . . . . . . . . . . . . . . . . . 66
.44.1 Decmponositio . . . . . . . . . . . . . . . . . . . . . . . . 67
4.2 Set ioningartitP Models rfo lineAir Crew eryveRco. . . . . . . . . 68
.14.2 Bsaic Model . . . . . . . . . . . . . . . . . . . . . . . . . . 68
.24.2 Revised Model . . . . . . . . . . . . . . . . . . . . . . . . 70
4.3 Model lvingSo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
.14.3 korwNetnatiotepresRen . . . . . . . . . . . . . . . . . . . 72
.24.3 Poblemr edSolv as an tegerIn Model . . . . . . . . . . . . 74
.34.3 A mnColu nGeneratio hoacAppr . . . . . . . . . . . . . . . 75
.3.14.3 seMatr bleProm . . . . . . . . . . . . . . . . . . 78
.3.24.3 nlizatioInitia . . . . . . . . . . . . . . . . . . . . 79
ii