航空公司不正常航班调度研究

《航空公司不正常航班调度研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中图分类号：N945.15论文编号：102870913-s051学科分类号：120100硕士学位论文航空公司不正常航班调度研究研究生姓名鲍和映学科、专业管理科学与工程研究方向生产与运作管理指导教师张力菠副教授南京航空航天大学研究生院经济与管理学院二О一三年三月NanjingUniversityofAeronauticsandAstronauticsTheGraduateSchoolCollegeofEconomicsandManagementResearchonirregularairlineschedulingAThesisinManagementScienceandEngi

2、neeringbyBaoHe-yingAdvisedbyProf.ZhangLi-boSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofManagementMarch,2013II承诺书本人声明所呈交的博/硕士学位论文是本人在导师指导下进行的研究工作及取得的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京航空航天大学或其他教育机构的学位或证书而使用过的材料。本人授权南京航空航天大学可以将学位论文的全部或部分内容编入有关数据库进行检索

3、，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本承诺书）作者签名：日期：南京航空航天大学硕士学位论文摘要航班不正常问题是各航空公司普遍面临的一个难题。航班不正常干扰了航空公司的正常运作，不仅给旅客的正常出行带来了诸多不便，而且影响到航空公司的经济效益和社会声誉。提高不正常航班的管理和调度能力已经成为航空公司运行控制管理的主要重点工作。采用最优化技术和信息技术研究不正常航班的调度问题，成为当前研究的热点。本文根据航空公司的运输网络、航班计划和飞机排班计划等特点，研究发生航班不正常情况后的航班调度问题。论文的主要工作包括：设计了新的离散时空网络

4、构建算法，新算法在构建网络时考虑了机场临时关闭对航班的影响，进一步构建了基于新的离散时空网络的不正常航班调度模型，与以往研究文献不同，新模型考虑了将摆渡飞机作为不正常航班调度策略的情况；在详细分析基于GRASP的不正常航班调度问题及GRASP中邻域生成策略的基础上，依据并行计算的思想设计了基于并行GRASP的不正常航班调度算法，新算法考虑了将使用备用飞机作为不正常航班调度策略的情况；最后结合一个中型规模航空公司的航班计划进行了算例分析，算例结果验证了新的离散时空网络构建算法及其不正常航班调度模型和并行GRASP算法的有效性，并分析了基于离散时空网络不正常航班调度和基于并行GRA

5、SP的不正常航班调度的优缺点。关键词：不正常航班；离散时空网络；航班调度；并行GRASPI航空公司不正常航班调度研究ABSTRACTAirlinesaregenerallyfacedwiththeproblemofirregularflights.Flightswhichcan’tbeexecutednormallyinterferewiththenormaloperationoftheairlines,causealotofinconveniencetothenormaltravelofpassengersandaffecttheeconomicbenefitandsocia

6、lreputationoftheairlines.Theirregularflightschedulingproblems,usingoptimizationtechnologyandinformationtechnologyresearch,areahotspotofcurrentresearch.Accordingtotheairlinetransportationnetwork,theflightplanandaircraftschedulingplanetc.,thispaperstudiestheflightschedulingproblemwhenabnormals

7、ituationhappened.First,elaboratedirregularflightschedulingproblems,introducedirregularflightschedulingmodelsandalgorithmsofmodelsandanalyzedtheirstrengthsandweaknesses.Second,detailedtheconstructionmethodoftime-bandtime-spacenetwork,analyzedtheimpa