Title of article
Constraint-specificrecoverynetworkforsolvingairlinerecoveryproblems
Author/Authors
Niklaus Eggenberg ، نويسنده , , MatteoSalani، نويسنده , , MichelBierlaire، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2010
Pages
13
From page
1014
To page
1026
Abstract
In thispaper,weconsidertherecoveryofanairlinescheduleafteranunforeseeneventcalled disruption,
makingtheplannedscheduleinfeasible.Wepresentamodelingframeworkthatallowsthe
considerationofoperationalconstraintswithinaColumnGeneration(CG)scheme.Weintroducethe
generalconceptof recoverynetwork, generatedforeachindividual unit of theproblem,andshowhow
unit-specificconstraintsaremodeledusing resources. Wefullyillustratetheconceptbysolvingthe
AircraftRecoveryProblem(ARP)withmaintenanceplanning,wegivesomeinsightsintoapplyingthe
model tothePassengerRecoveryProblem(PRP)andwepresentcomputationalresultsonrealdata.
Keywords
Airline scheduling , Column generation , Recovery algorithms
Journal title
Computers and Operations Research
Serial Year
2010
Journal title
Computers and Operations Research
Record number
927710
Link To Document