不正常航班恢复问题的不确定规划方法

《不正常航班恢复问题的不确定规划方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文不正常航班恢复问题的不确定规划方法研究生姓名：张旭导师姓名：牟德一教授2015年5月4日分类号：O221.5密级：公开UDC：519.85学号：1206024中国民航大学硕士学位论文不正常航班恢复问题的不确定规划方法研究生姓名：张旭导师姓名：牟德一教授申请学位类别：理学硕士学科专业名称：数学所在院系：理学院论文答辩日期：2015年5月6日2015年5月4日UncertainProgrammingForIrregularFlightRecoveryProblemsADissertationSubmittedtoCivilAviationUni

2、versityofChinafortheAcademicDegreeofMasterofScienceBYZHANGXUSupervisedbyProf.MOUDe-yiCollegeofScienceCivilAviationUniversityofChinaMay2015中国民航大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导Ｋ进巧的研巧了作及取得的研究成果。尽巧所知，除了义中特別加Ｗ标注巧致谢的地方外，论义中不包斥巧化人已经发表或挪写过一的硏巧成果，。化不包含为获得本校或巧它教育机构的学位或证书而使用过；的材抖与我同

3、工作的同志对本研究所做的任何贡献均Ｌ１在论文中作了明确的说明并表示Ｔ谢意。口研究化签名：搜ＥＩ期：立仪長ｙ．中国民航大学学位论文使用授权声明中固民航大学、中圍科学技术信息研兄所、国家圈书馆有化保留本人所送交学位论文的實印件和电子文档，可Ｗ采片ｊ影印、缩印或其化复制手段保巧论文。本人电子文档的内容和纸质论文的内容相一致。除化保密期内的保密论文外，允许论文被爸阅巧借阅，可公布（包括刊登）论文的全部或部分内容。论文的公布（包括刊登）巧权本校研究生部办理。一ｉＡ父！至研巧生签名：ｉｊ导师签名：復曰期：叫等中国民航大学硕士

4、学位论文摘要造成航班不正常的因素众多，如恶劣天气、交通管制、飞行器故障等。而这些事件的发生往往是不可预期的，因此不正常航班的发生是不可预见的。当这些突发事件引发航班不正常时，传统的确定性模型或随机条件下的规划模型在处理不正常航班恢复问题时将存在诸多不足。为了更好的应对不确定条件引起的不正常航班问题，本文引入了不确定理论。首先，对于飞机路径恢复问题，基于不确定理论，建立以航班延误时间为不确定变量，以航班延误与取消成本和旅客失望信度最小化为目标的机会约束规划模型。通过对目标函数取期望和对约束函数设定置信水平，将模型转化成确定型模型，给出了列生成算法解决该问

5、题的算法的步骤，运用实际算例验证该不确定规划模型和算法的有效性与实用性。然后，对于不正常航班的一体化恢复问题进行分析，在航空公司估计成本和旅客失望信度的约束下，以航空公司总的延误损失成本最小化为目标，建立了飞机和机组一体化恢复的不确定规划模型，依据不确定规划的相关定理，将不确定模型转化成确定型的形式，并根据模型特点，设计了基于Benders’分解算法求解飞机和机组一体化恢复模型的求解框架和算法，通过实例对模型及算法的有效性和实用性进行了有效的验证。关键词：航班计划；不正常航班恢复；旅客失望信度；不确定规划；一体化恢复I中国民航大学硕士学位论文Abstr

6、actManyfactorsthatcauseirregularflight,suchasbadweather,trafficcontrol,aircraftmalfunction,andsoon.However,theoccurrenceofthesesituationsisunpredictable,andthereforetheincidenceofirregularflightisunpredictable.Whentheseincidencesoccur,itisinsufficienttoconstructmodelsunderthetra

7、ditionaldeterminingconditionsandrandomenvironments.Inordertocopewiththeirregularflightrecoveryproblemcausedbyuncertainconditions,inthispaper,theuncertaintytheoryisintroduced.Foraircraftpathrecoveryproblem,achanceconstraintprogrammingmodelwiththeobjectionofminimizingthedelayandca

8、ncellationcostandpassengers’disappointmentbelie