航空公司飞机排班问题的分阶段指派算法

来源 :系统工程学报 | 被引量 : 0次 | 上传用户:cc51wang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对国内航空公司运营管理的特点,提出了描述单枢纽航线结构下飞机排班问题的排序模型并构造了一种分阶段指派算法.首先通过引入航班节概念,将飞机对航班的安排问题转化为飞机对航班节的安排问题,然后在定义航班节的"出发事件"和"到达事件"的基础上,分析航班节的出发阶段属性和到达阶段属性,并运用Hungarian算法对各阶段的出发航班节进行指派,该算法的计算复杂性为O(m2n2).最后通过对一个算例的分析说明了该算法的应用.
其他文献
<正>1918年11月11日,第一次世界大战在战机的轰鸣声中宣告结束。这次大战留给了后世三大遗产。其一是1918年4月1日,英国皇家飞行队和海军航空队合二为一,建立了独立的空军。
创新是教育永恒的主题.而"创新"首先是"思想创新".只有个性才能造就个性,只有思想才能点燃思想.因此,要重视教师学习内容的深化,要重视教育品牌的打造.
消费主义思潮是资本主义意识形态的本质体现,具有物欲性、虚假性和控制性特征。消费主义思潮导致大学生消费观念产生冲突,阻碍大学生正确人生观的形成,削弱马克思主义意识形
科学技术是第一生产力,是社会主义新农村建设的重要驱动力。特别是党的十六届五中全会提出了新农村建设的标准和2006年全国科技大会的胜利召开,使我们更加深刻认识到科技进步与
本研究以两种上油量PAN纤维为研究对象,采用示差扫描量热仪(DSC)、红外光谱(FTIR)、X射线衍射(XRD)等表征手段,考察了上油量对预氧化纤维结构与性能之间的关联。不同上油量的PAN原丝
综述了在干法纺丝工艺中,高性能超高分子量聚乙烯热降解的原理、影响因素以及防止高性能超高分子量聚乙烯发生热降解的方法。主要介绍了应用于高性能超高分子量聚乙烯热降解
采用中国股市数据,运用基于Gibbs抽样的McMc方法对ARCH.GARcH模型族与sv模型族进行了比较分析.实证结果显示,无论是从收益率序列峰度系数的描述看,还是从平方收益率序列自相
根据煤矿井下导线测量内业计算的实际需要 ,利用Excel 2 0 0 0中文版编制了井下导线测量成果计算表 ,介绍了成果表的创建过程。