不正常航班飞机和机组计划恢复问题研究

被引量 : 16次 | 上传用户:YOLANDA123456789
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
不正常航班恢复问题是航空公司和航空运筹学界面临的经典难题。不正常航班打乱了航空公司的原定航班计划,扰动了旅客的正常行程,增加了航空公司的运营成本,降低了航空运输系统的效率,影响了民航业的社会声誉。如何用最优化技术和方法,快速科学地制定航班恢复计划,对于降低航空公司损失,方便旅客出行,提升航空公司形象有着重要的意义。本文针对国内航空公司的航线网络、航班计划和机组排班的特点,对不正常航班的飞机计划恢复、机组任务恢复以及飞机和机组一体化恢复的理论、模型、算法进行了研究。首先,阐述了不正常航班恢复问题产生的背景、特点和造成的影响等,介绍了不正常航班恢复的两种研究方式:分阶段恢复和一体化恢复。然后,分别介绍了不正常航班恢复问题的两种建模方法:数学规划方法和混合集合规划方法;对混合集合规划方法的概念、思想和原理进行阐述,分析其求解规则的设计原则,简述其在民航优化领域的应用。其次,对飞机计划恢复问题进行了深入研究,利用混合集合规划方法建立逻辑模型,设计合理且高效的求解策略,对各种规模的实例进行测试,并与贪婪模拟退火算法进行比较和分析。再次,分析了机组任务恢复在约束和调整策略上的特点,在飞机计划恢复方案的基础上,建立了分阶段的机组任务恢复逻辑模型,设计相应求解策略,对多组数据进行了测试;最后,阐述了飞机和机组一体化恢复问题,建立了一体化恢复的混合集合规划模型,设计了一体化恢复的算法框架和求解策略,进行了算例分析,并通过多组实例分析,与分阶段恢复优化方案进行了对比测试,表明了一体化恢复的可行性和全局优化特性。
其他文献
近年来,在全球气候变暖的背景下,森林碳储量研究成为了人们关注的焦点。而森林生物量的估算是进行陆地生态系统碳循环和碳储量及变化分析的基础,也是生态学和全球变化研究的
目的探讨高血压脑出血血肿周围水肿与收缩压、舒张压及血压变异的关系。方法回顾性分析我院2011年1月~2014年10月收治的72例高血压脑出血患者,依据先后2次头颅CT结果分为水肿
雌激素不仅对人体生长、发育和器官功能维持等起重要的生理作用,而且与众多肿瘤的进展密切相关。雌激素主要通过雌激素受体(estrogen receptor,ER)发挥作用。雌激素受体β在
在最近的几十年里,公允价值一直是国内外的研究热点。2006年2月15日,财政部颁布实施了我国的新会计准则体系,其中1项基本准则,38项具体准则。并要求从2007年1月1日起,先行在上市公
目的:探讨平均红细胞体积和红细胞的分布宽度对采用血细胞分析仪计数血小板的影响。方法:采用血细胞分析仪对平均红细胞体积(MCV)处于不同范围内的样本进行分组,进行血小板计
目的:研究肺肉瘤样癌(pulmonary sarcomatoid carcinoma,PSC)中血管生成拟态(vasculogenic mimicry,VM)的临床意义,阐述上皮间充质转化(epithelial-to-mesenchymal transitio
我国中小企业在发展过程中遇到了许多困难和问题,其中的最大困难是融资难,而融资难的最大障碍是担保难,解决这一问题的关键是构建完善的信用担保体系。信用担保是担保机构以
裂缝油气藏在油气勘探开发中占有重要地位,准确地预测储层中的裂缝发育程度等参数是勘探开发的难点。本文采用叠后多属性分析技术对DMT潜山变质岩裂缝进行了定量预测,在储层特
为实现快递信息实训类课程与企业信息系统运行的无缝对接,必须搭建高效适用的信息实训环境。本文分析了搭建此类实训环境的难点问题,提出了利用底层虚拟化技术解决此类问题的
众所周知,司法是捍卫社会正义的最后一道防线。但依据传统的行政诉讼理论,公民可能提起了行政诉讼也无法避免实际侵害的发生。然而,某些行政行为或事实行为一旦实施就可能造成无