不正常航班应急调度的模型与算法

被引量 : 0次 | 上传用户:ad2003happy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
航班计划是一个实时优化问题。诸多不确定因素会造成的不正常航班,包括航空器维修,恶劣天气,交通管制等因素。因此不正常航班的发生常常是不可预见的。传统的确定性条件下和随机环境中的规划模型在应急管理中就存在不足。为此,本文引进不确定理论来处理非正常航班的应急调度问题。首先建立了不正常航班的应急调度的机型重新指派模型,该模型考虑旅客总的延误时间分钟数作为优化目标,在可用的资源和航空公司估计成本的机会约束条件下,通过重新指派受到影响的航班来构建了一个不确定规划模型。为解决该模型设计了一种改进的匈牙利算法,并通过数值算例来对模型和算法验证。其次,从航空公司的第二大成本机组花费方面着手,从机组配对的角度来处理不正常航班的应急调度问题,在有限资源和航空公司的可控成本的约束下,以旅客失望率为目标函数,本文建立了机组重新配对模型,并用基于列生成算法的改进算法求解模型,算例的结果实现阐明了模型及算法的有效性。
其他文献
高校生命教育在我国大陆地区处于发展阶段,理论研究蒸蒸日上,而具体课程的实施却效果不佳。随着以人为本的高校教育精神的推广,生命教育越来越受到重视,如何发展实施生命教育
伴随当代中国城市化的快速发展,城市公共空间的建设速度不断加快,规模不断加大。但由于城市建设过程中对公共空间赋予文化内涵的不足,从而导致城市特色消弭、空间无名性和均质性
发生于2013年的斯诺登曝光美国国家安全局“棱镜”监控项目的事件再一次使网络信息安全成为全球瞩目的焦点,各国政府在军事上相继展开网络战技术研究,各类网络靶场项目也相继
相对饲用价值(RFV)是衡量牧草采食量和能量价值的重要指标。不同生育期的苜蓿自身蕴含的干物质(DM)、粗蛋白质(CP)、可溶性糖类(WSC)和粗脂肪(EE)等营养成分指标含量均存在一
目的:调查宁夏南部山区农村留守儿童的心理行为问题现状,探讨农村留守儿童行为问题的影响因素,研究综合心理干预对农村留守儿童心理行为问题的疗效,初步建立适合宁夏农村留守儿童
港口与区域经济之间关系密切,彼此既相互促进又相互制约,是一种互动发展关系。港口不仅对其所在城市的经济发展具有巨大的促进和推动作用,而且能带动周围地区和腹地经济的发
目的:观察西医辨病与中医辨证相结合治疗甲亢合并房颤的临床疗效。方法:将98例甲亢合并房颤患者随机分为观察组和对照组。对照组给予丙基硫氧嘧啶和倍他乐克、阿司匹林肠溶片治
在集装箱港口系统的研究中运用计算机仿真与建模技术已经成为研究热点。然而现有仿真工具及方法存在着种种不足之处,使得仿真模型于现实系统有着不同程度的偏离。因此本文采
现代政府管理实践中普遍出现了政府规模扩张的趋势,政府规模扩张影响着国家的行政效率、经济发展和社会稳定,而深化行政体制改革是优化政府规模、实现治理现代化的必由之路。
南京自古为江南政治、经济、文化中心,现为江苏省省会。南京方言本为吴语,现属江淮方言。由于人口流动和普通话推广等因素影响,南京方言语音一直处于不断变化之中。因此,描写