题名 飞机排班中航班环的动态构建方法
被引量：15
1
作者
肖东喜 朱金福
机构
南京航空航天大学民航学院
出处
《系统工程》
CSCD
北大核心
2007年第11期19-25,共7页
基金
中国民航总局应用开发科技项目(MHRD0622)
文摘
构建航班环是飞机排班中安排飞机路线的一项基础工作,本文针对国内航班计划的特点,提出了一种单维修基地条件下航班环的动态构建方法。首先以飞机维修机会最大化为目标函数,建立基于航班环的一周飞机路线的整数规划模型。然后采用列生成算法和Follow-on规则,动态地构建满足"三天维修规则"的航班环,求解飞机路线模型。最后利用MATLAB语言编写计算机程序,并通过具体算例的分析,验证了本文提出方法的正确性及有效性。
关键词
航班 环 任务网络 整数规划 列生成算法 Follow-on
Keywords
Flight-loop Duty Network Integer Programming Column Generation Algorithm Follow-on
分类号
F560
[经济管理—产业经济]
题名 基于机场繁忙程度的航班延误波及分析
被引量：8
2
作者
许保光 刘倩倩 高敏刚
机构
中国科学院科技战略咨询研究院 中国科学院大学公共政策与管理学院
出处
《中国管理科学》
CSSCI
CSCD
北大核心
2019年第8期87-95,共9页
基金
国家自然科学基金资助项目(71401162,71801061) 中国科学院科技战略咨询研究院重大研究任务资助项目(Y201181Z01)
文摘
航班延误是全球航空业面临的一大难题。航班运行过程中,对于执行航班环任务的飞机,机场繁忙程度直接影响飞机过站时间长短,进而影响航班离港延误程度。文中构建到港延误对离港延误的波及贝叶斯网络预测模型时,加入机场繁忙程度这一因素,以机场飞机起降架次作为刻画该因素的指标,并通过贝叶斯网络结构学习得到机场繁忙程度的影响关系图。10次10折交叉验证的结果表明,与直接用到港延误预测离港延误的模型相比,加入机场繁忙程度因素的模型能够更准确地预估航班延误波及情况。
关键词
航班 延误波及贝叶斯网络 航班 环 10折交叉验证
Keywords
flight delay propagation Bayesian Network flight string ten-fold cross validation
分类号
F562
[经济管理—产业经济]
题名 基于航班环的机组排班优化
被引量：1
3
作者
赵晋芳 赵乔洋 周松 殷奥博
机构
沈阳航空航天大学民用航空学院 沈阳航空航天大学机电工程学院
出处
《沈阳航空航天大学学报》
2023年第4期40-48,共9页
基金
国家自然科学基金(项目编号:52105157) 辽宁省青年科技人才“育苗”项目(项目编号:JYT2020122)。
文摘
机组排班计划是航空公司运营管理计划的重要组成部分,因其NP-hard特性常面临组合爆炸而难以求解。针对这一问题,提出一种基于航班环的优化模型。在第一阶段考虑执勤时空衔接约束与执勤始发终到约束,构建了航班间的航班环模型;在第二阶段设计了结合改进的深度优先搜索算法(depth-first search,DFS)以及贪心算法完成对模型的求解。此外,提出了列生成算法下受限主问题模型(restricted master problem model,RMP),并运用该模型完成实验验证算例的求解。
关键词
交通运输规划与管理 机组排班优化 航班 环 匿名指派法 深度优先搜索 受限主问题模型 贪心算法
Keywords
transportation planning and management crew scheduling optimization flight loop anonymous assignment method depth-first search restricted master problem model greedy algorithm
分类号
U8
[交通运输工程]
题名 飞机排班机型指派管理优化问题研究
被引量：3
4
作者
贾宝惠 张恩翼 李耀华
机构
中国民航大学航空工程学院
出处
《计算机仿真》
CSCD
北大核心
2016年第12期42-46,共5页
基金
基金项目:基于智能算法的民航飞机维修管理调度优化方向研究(U1233107)
文摘
机型指派是飞机排班工作的基础和前提,对飞机排班的结果有着巨大的影响。机型指派是给每个航班指派一种特定的机型,旨在满足安全性和旅客需求的前提下达到收益最大。指派中的航班数量众多且涉及诸多约束条件,是典型的NP难问题。同时航空公司采用的人工排班方式耗时长,效率低。针对上述问题,首先基于航班环建立以一天为周期的机型指派优化模型,采用改进的遗传算法求解模型,最后利用Delphi编程实现计算机的智能指派。通过对航班的指派方案进行仿真,结果表明,上述方案在飞机利用率、成本优化和排班时间上都有很大的提高。上述方案可为航空公司决策者提供决策支持。
关键词
机型指派 航班 环 机型 遗传算法
Keywords
Fleet assignment Flight string Flight type Genetic algorithm
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
题名 航班环上的飞机尾号分配问题
被引量：1
5
作者
刘山 郝立东 张林玲 曹盛文
机构
中国民航大学计算机科学与技术学院
出处
《中国民航大学学报》
CAS
2013年第2期57-62,共6页
基金
国际合作与交流专项基金(2008DFA12300)
文摘
飞机尾号分配问题是航空公司生产运营过程中一项重要工作,其结果直接影响到航空公司的运营成本和飞行安全等。首先以飞机维修机会最大为目标建立了航班环生成模型,利用列生成算法和Floyd最短路算法的结合生成了满足3天维修计划的多维修基地航班环;其次,利用分支定界算法得到了航班环生成模型的0-1最优解;再次,采用KM算法完成了飞机与航班环的完美匹配,实现了航班环的动态分配;最后,通过对一个算例的分析,验证了所提出方法的正确性和有效性。
关键词
航班 环 列生成算法 FLOYD算法 KM完美匹配
Keywords
flight-loop column generation algorithm Floyd algorithm KM perfect match
分类号
F560
[经济管理—产业经济]
题名 飞机路线多目标决策研究
6
作者
乐美龙 黄翠萍
机构
上海海事大学科学研究院 上海海事大学物流研究中心
出处
《武汉理工大学学报（信息与管理工程版）》
CAS
2014年第4期546-549,共4页
基金
上海市自然科学基金创新行动计划资助项目(10190502500) 上海海事大学科研启动基金资助项目 +1 种基金 上海市科委工程中心科研基金资助项目(09DZ2250400) 上海市教委重点学科研究基金资助项目(J50604)
文摘
针对多目标飞机路线规划难的问题,建立了多目标规划模型,提出了一种基于ELECTRE-IV的遗传算法。先是周期为一日的航班串的编制;而后是周期为三日的航班环的编制;最后是航班环的多目标筛选,将一个航班环作为一个遗传因子,由这些经过筛选的满足条件的遗传因子构成的染色体就是一个飞机路线方案。通过理论分析及实际案例证明了该算法的可行性。
关键词
多目标 ELECTRE-IV 遗传算法 飞机路线 航班 环
Keywords
multi-objective ELECTRE-IV genetic algorithm aircraft route flights loop
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 机务维修短期计划工作解读
7
作者
姜圣伟 于凯
机构
大连航空有限责任公司
出处
《中国航班》
2020年第1期40-40,共1页
文摘
飞机持续适航离不开对飞机的维修工作,为飞机提供合理的、周期性的、有计划性的维修工作是持续适航的一项关键环节。本文从航线短期维修计划角度讨论涉及维修工作实施的几项因素。
关键词
维修计划 指令时限 航班 环 工作准备 工作量
分类号
V
[航空宇航科学技术]
