Title of article
An iterativeapproachtorobustandintegratedaircraftroutingandcrewscheduling
Author/Authors
Oliver Weide، نويسنده , , DavidRyan، نويسنده , , MatthiasEhrgott، نويسنده , , b، نويسنده ,
Issue Information
ماهنامه با شماره پیاپی سال 2010
Pages
12
From page
833
To page
844
Abstract
In airlineschedulingavarietyofplanningandoperationaldecisionproblemshavetobesolved.We
consider theproblemsaircraftroutingandcrewpairing:aircraftandcrewmustbeallocatedtoflightsin
a scheduleinaminimalcostway.Althoughtheseproblemsarenotindependent,theyareusuallyfor-
mulated asindependentmathematicaloptimisationmodelsandsolvedsequentially.Thisapproachmight
lead toasuboptimalallocationofaircraftandcrew,sinceasolutionofoneoftheproblemsmayrestrict
the setoffeasiblesolutionsoftheproblemsolvedlater.Also,whenminimalcostsolutionsareusedin
operations, ashortdelayofoneflightcancauseveryseveredisruptionsoftheschedulelaterintheday.
We generatesolutionsthatincursmallcostsandarealsorobusttotypicalstochasticvariabilityinairline
operations. Wesolvethetwooriginalproblemsiteratively.Startingfromaminimalcostsolution,we
produce aseriesofsolutionswhichareincreasinglyrobust.Usingdatafromdomesticairlineschedules
we evaluatethebenefitsoftheapproachaswellasthetrade-offbetweencostandrobustness.Weextend
our approachconsideringtheaircraftroutingproblemtogetherwithtwocrewpairingproblems,onefor
technical crewandoneforflightattendants.
Keywords
Large scale simulation , Multi-meme memetic algorithms , Multi-objective improvement , Robust airline scheduling
Journal title
Computers and Operations Research
Serial Year
2010
Journal title
Computers and Operations Research
Record number
927693
Link To Document