如果您无法下载资料，请参考说明：
1、部分资料下载需要金币，请确保您的账户上有足够的金币
2、已购买过的文档，再次下载不重复扣费
3、资料包下载后请先用软件解压，在使用对应软件打开
IntheZone:NovelApproachestoAirplaneBoardingTeam2056February12,2007AbstractDespitetheincreasedpressureonairlinestoincreaseproductivityinrecenttimes,alargelyoverlookedinefficiencyinairtravelistheboard-ingandunloadingprocess.Thetypicalairlineusesazonesystem,wherepassengersboardtheplanefrombacktofrontinseveralgroups.Theef-ficiencyofthezonesystemhascomeintoquestionwiththeintroductionoftheopen-seatingpolicyofSouthwestAirlines.Despiteconventionalwisdom,Southwestisabletoturnaroundplanesatanuncannyratewiththeirinnovativemethods.Hence,theoptimalityoftheentireboardingprocesshascomeintoquestion.Weproposeastochasticagent-basedsimulationoftheboardingprocessinordertoexploretheeffectivenessofnovelboardingtechniques.Ourmodelorganizestheaircraftintodiscreteunitscalled‘processors.’Eachprocessorcorrespondstoaphysicalrowoftheaircraft.Passengersentertheplaneandaremovedthroughtheaircraftbasedonthefunctionalityoftheseprocessors.Duringeachcycleofoursimulationeachrow(pro-cessor)canexecuteasingleoperation.Operationsaccomplishfunctionssuchasmovingpassengerstothenextrow,stowingluggageorseatingpassengers.Theprocessormodeltellsus,fromaninitialorderingofpas-sengersinaqueue,howlongtheplanewilltaketoboard,andproducesagriddetailingthechronologyofpassengerseating.Weextendourprocessormodelwithageneticalgorithm,whichweusetosearchthespaceofpossiblepassengerconfigurationsforinnovativeandeffectivepatterns.Thisalgorithmemploysthebiologicaltechniquesofmutationandcrossovertoseekoutlocallyoptimalsolutionstothepas-sengerboardingproblem.Wecreateavariantofthisalgorithmwhichisdesignedtooptimizeaprioriboardingpatterns.WealsointegrateaMarkovchainmodelofpassengerpreferencewithourprocessormodel.WeusethispreferencemodeltoproduceasimulationofSouthwest-styleboarding,whereseatsarenotassignedbutarechosenbyindividualsbasedonenvironmentalconstraints(suchasseatavailability).1Team2056Page2of50Wevalidatedourmodelusingtestsforrigorinbothrobustnessandsen-sitivity.Wefindthatinrobustnesstest
