基于最小费用流模型的不正常航班恢复问题研究

来源 :重庆大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hzq1989aa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
突发事件会导致航班计划无法按原计划执行,给航空公司及旅客带来巨大损失。而航班恢复问题的难点除了相关因素的复杂性,主要的体现在恢复方案的即时性。因此,为了提出快速有效的航班恢复方案,以降低损失,笔者通过时空网络技术对不正常航班的恢复问题进行描述,实现了对航班在空间和时间上的追踪。基于最小费用流模型,建立了以最小总延误时间为目标函数的整数规划模型,模型同时考虑了航班延误,飞机置换及航班取消的调度策略,并提出采用Floyd-Warshall算法对建立的模型进行求解。最后,通过算例对模型及算法进行验证。研究结果表
其他文献
20世纪末以来,随着社会经济的不断提升和城市化建设的不断推进,我国的桥梁工程事业也得到了飞速发展,与此同时,我国对于桥梁工程的技术和质量要求也越来越高。因此,如何加强
锅炉、压力容器、压力管道、起重机械、电梯、客运索道、大型游乐设施、厂内专用机动车辆等设备因为具有较大的危险性,需要经过检验方可使用,因此被称为特种设备。特种设备作
文章以江铜集团银山矿业公司推行绩效管理为例,分析绩效管理在运用过程中存在的种种问题,通过对这些问题的研究分析,提出了解决问题的办法和措施,以确保中小企业的发展不受制
李莹出生年月:1969年职位:北京盈之宝汽车销售服务有限公司董事长毕业院校:北京大学留学国家:德国经历:1992年毕业于北京大学东语系日本文学专业,走出校门即自己创业。1995年,德国歌
【正】1、空调末端设备噪声超标与处理空调末端设备运转噪声超标,是实际运行中最常碰到的设备噪声问题。风机盘管由于技术等各方面比较成熟,国内的许多厂家的产品都能达标。
如何保证电子文件的安全性是当前电子政务办公自动化系统中面临的重要问题。针对当前多数HTML电子签章相关产品保护内容有限、签章页面无法本地保存和离线验证以及无法在Web
本文介绍了美国高校经费的来源结构,对近些年来美国部分高校的债务问题作了梳理和分析,从内外两个方面探讨了美国政府以及高校应对债务问题的控制和防范措施。
<正> 体液总量与分布小儿年龄愈小,体液总量占体重的百分比愈高。小儿体液增多的部分主要是细胞外液中的间质液,而血浆及细胞内液量与成人相近。
会议
火焰原子吸收光谱法采用试样用硝酸溶解,直接用原子吸收测定,回收率在96%~102%之间,变异系数小于7%。方法操作简便快速,适合日常生产分析。
本文探讨了英语听力的概念、特点、重要性,以及英语听力教学的原理和模式。作者以自己的教学为例,阐述了怎样实施“自下而上”和“自上而下”的听力教学模式。