机场停机位分配优化研究.pdf

《机场停机位分配优化研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、中国民航大学硕士学位论文机场停机位分配优化研究姓名：张彦峰申请学位级别：硕士专业：企业管理指导教师：张娟20070310中国民航大学硕士学位论文摘要停机位分配(ASA)是机场生产调度的核-IL,业务，也是一类典型的组合优化问题。机场停机位分配研究的主要目的就是为了使停留该机场的航班分配到合适的停机位，以保证旅客能够方便的上下航班、提取行李、转机以及进出港，确保机场地面各项作业的顺利进行。机场停机位的合理分配对于航空公司和机场的运营都有着重要影响，它涉及到各航空公司进离港航班的航线类型、机型、航班数量、航班密度、停机时间、旅客的行走距离、行李搬运距离等多方面的约束因素。不恰当的分配方式会导致航班

2、延误和拥挤，降低旅客满意度，影响相关部门的正常运营，甚至会造成事故的发生．本文在分析国内外停机位分配问题的研究现状基础上，建立了以停机位利用率最高即分配到停机坪的航班数量最少和总的旅客行走时间最短为优化目标函数的数学模型。基本的机场停机位分配问题是一个典型的具有NP难度的二次配置问题，而使用一般的最优化方法来求解该问题需要付出很大的时间成本，这样就不能满足停机位分配过程中要求的实时性，为解决这一问题，本文采用禁忌搜索算法对其进行优化求解。最后通过一个实例进行仿真，对算法的有效性进行验证和分析。关键词：停机位分配调度禁忌搜索算法最优化中国民航大学硕士学位论文Theaircraftstandsas

3、signment(ASA)problemisthecoreworkofahportgroundoperation．ThemainpurposeofASAistoassignaircrafttoavailablegatesSOthatpassengerscancatchtheirdestinationswhichincludetheirconnection伍ghtsandcheck-in／out,andthenairportgroundoperationscangoonwheels．AssigningaircrafttoavailablegatescanhaveamajorimpactOilth

4、emanagementofairlinesandail=port．Theproblemisconswainedbythetypeofairlines，thetypeofaircraft,thedensityofaircraft,thetimeofaircraftserviceandthedistancesconcerningpassengersandbaggage．Poorassignmentdecisionsmayresultindelaysandcongestions．Theservicelevelandtheefficienciesofairportandairlinewouldbead

5、verselyaffected．Furthermore,accidentswouldhappen．BasedonanalyzingtheresearchofASAbothhereandabroad,theASAmathematicalmodelwhichincludestwoobjectivefunctionsissctupinthispaper．Thefirstistomaximizetheutilizationofaircraftstands，andthesecondistominimizethetotalwalkingtimeofpassengers．Thebasicairportgat

6、eassignmentproblemisaquadraticassignmentproblemwhichisshowntobeNP—hard,ifusesthegeneraloptimizedmethodtosolveASAproblemwouldwastemoretime,thiscann’tsatisfytimedemandofASA．Inordertosolvetheproblem，thisarticleUseTabusearchalgorithmtooptimizetheASAproblem．Atlast，anexampleisusedtoimplementthesealgorithm

7、s,andthenvalidatethealgorithms．Keywords：aircraftstandsassignment,schedule，Tabusearchalgorithm，optimization中国民航大学学位论文独创性声明本人卢明所廿-交的学位论文是我个人在导师指导F进行的研究l：作及取得的研究成果。尽我所知。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写