CDM机制下不正常航班恢复的多目标规划模型

《CDM机制下不正常航班恢复的多目标规划模型》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第45卷第6期航空计算技术V0l-45N。·62015年11月Aeron蛐ticalC唧嘶ngTechniqueNov·2015=：==：==：=：：===============================================================CDM机制下不正常航班恢复的多目标规划模型罗凤娥，任栋，张成伟(中国民用航空飞行学院空中交通管理学院，四川广汉619073)摘要：目前对于不正常航班的恢复研究，航空公司的决策目标主要有两个：成本损失最小和旅客总延误时间最短。而没有从航空公司本身的决策偏好进行分析。针

2、对此项缺点，建立成本损失最小和旅客总延误时间最少的多目标规划模型。并以航空公司本身的决策偏好为权重系数，将多目标规划模型转换为单目标规划模型。对以0-1随机数方式形成遗传算法的数据进行编码，结合实例运用Madab中求解。计算时间大大缩减，满足实际工作中对求解质量和求解速度的要求。关键词：CDM；不正常航班；多目标规划；遗传算法中图分类号：TPl8文献标识码：A文章编号：1671-654X(2015)06·0023-05Ab肿m谢珊ghtsR托overybyMlll廿一obje鲥VeProgr粗Imi赡ModelB鹪edonCDMIJUO

3、Feng-e，RENDong，ZHANGCheng-wei(Afrm功％讹∞ge桃m&愚ooZ，C渊A秽泐幻n用劬t‰泐rs蚵矿仇讹，G眦，劬口n619073，傩讹)Ab!咖麓ct：CurrentresearchforabnoHnalflightrecovery，deci8ionithastwomaingoalsforaidine：tlleIIlinimumcost龃dtlleshonestp酗sengertotaldelaytime，aIldh鹄no龃alysis舶mairlinesdecisionpref_erence．FortlI

4、isshortcoming，toestablishamulti—objectiVepro铲舢ingmodel访t}lbothtlleIIlinimumcost蛐dtlIeshortestp嬲sengertotaldelaytime．Takeaidinedecisionpreference硇we讪tcoe伍cient，and呦sfo咖tllemulti-objeetivepmgrammingmodeltoasingleobjectiVepr0目籼ingmodel．Codingdataby瑚domO一1ingeneticalgoritllm

5、，coIllbiningwith锄instaIlceofabno珊alniglIt，趴dsolVeitbyMat-lab．Computetimeisbeenshorted，andmeetpracticalworkrequirementfortlleresultsqual蚵锄dsolvingspeed．Keywords：CDM；abnomal丑igIlt；multi·objectiVepm伊珊lIIling；genetica190ritl姗引言我国已逐渐开始推广协同决策(Couabo洲veDe．cisionMaking，CDM)机制在机场

6、、空管和航空公司等部门的应用。空管部门对时隙初次分配后，对于不正常航班的恢复，航空公司应从延误成本和延误时间两个方面综合考虑。以往的研究，多是以最小延误成本、最小总延误时间二者之一作为决策目标函数。文献[1]以延误成本最小或延误时间最短为目标函数的航班恢复模型，航空公司可以根据需要选择不同的目标函数。文献[2]研究了由于飞机故障造成的飞机短缺等情况下的航空公司航班计划调度问题，通过最小化航班收益损失和旅客延误损失最小建立模型，并提出了一种贪婪随机自适应搜索算法。文献[3]以旅客的总延误时间最小作为模型的目标，考虑延误航班的旅客延误时间和

7、取消航班的旅客延误时间，并采用了贪婪随机模拟退火算法求解，有效地降低了陷入局部最优解的概率。文献[4]研究了航班地面等待模型中延误成本的计算问题，建立了单元受限地面等待问题的数学模型，分析了航班延误成本的构成，给出了航班延误显性成本的计算方法。文献[5]从航班延误的经济效益和社会影响出发，将混合粒子群算法用于优化航班延误恢复调度过程中。为了提高时隙利用效率和不同航空公司政策侧重点的不同，应对这两个决策目标予以同样的重视。同时，鉴于不同航空公司的决策目标、公司制度等具有差异性，对于同样的不正常航班延误所采取的恢复策略不尽相同。由于公司机队

8、组成不同，不正常航班对公司的影响差异较大，因此要考虑决策者——航空公司本身的决策偏好。结合以上两点，建立多目标规划模收稿日期：2015—06一08修订日期：2015一10一15基金项目：中国民航局科技创新引