收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

航空公司飞机排班问题:模型及算法研究

孙宏  
【摘要】: 航空公司的生产计划编制是一项非常艰巨而重要的工作,其实质在于通过周密的组织和精确的计划,实现各生产资源要素的优化配置,它的质量和效率关系到生产运营的安全、正常和效益。本文在深入分析当前国内各航空公司生产计划工作现状的基础上,选择了飞机排班计划作为研究课题,通过系统分析飞机排班工作的流程和要求,提出了描述飞机排班问题的数学模型。由于该问题是多目标、非线性的,因此寻找一种统一的能够适应各种具体要求,并且满足工程应用需要的多项式算法存在理论上和技术上的困难。为此论文在借鉴手工编制排班计划经验的基础上,将一个具体的飞机排班问题,归结为三种典型排班模式中的一种,即:基于飞机调度指令要求的排班问题,基于飞机使用均衡要求的排班问题和基于最少需用飞机数的排班问题,对于每种典型的飞机排班模式,在对次要的约束条件进行简化、松驰的基础上构造出相应的能够满足工程应用要求的启发式算法,并分析了算法的复杂性。该项研究为研制飞机排班决策支持系统软件奠定了理论基础。 论文的主要创新工作在: 1.根据当前国内航空公司的运营组织模式特点,以及飞机排班工作的实际需求,提出了描述飞机排班问题的数学模型,并通过将一般形式的飞机排班问题归结为三种典型的飞机排班模式,构造出相应的启发式算法,填补了国内在此领域的研究空白。 2.在解决基于飞机调度指令要求的飞机排班问题时,本文提出的分阶段指派算法较好地克服了标号算法的缺陷,该算法能普遍地应用于处理类似的固定工件排序问题。 3.在解决使飞机均衡使用的飞机排班问题时,本文利用航班节的网络模型将原问题转化为一个使目标函数最小的航班节编组问题,在此基础上构造了一个模拟退火算法。 4.在解决最少需用飞机数要求的飞机排班问题时,本文将寻找航班节衔接方案问题,描述成一个二部图的匹配问题,进而通过解两个二部图的最 小权最大匹配,寻找需用飞机数最少的飞机调度方案。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 周培德;求解货郎担问题的几何算法[J];北京理工大学学报;1995年01期
2 王泽彬,王洪斌;一个考虑时间复杂性的关系规范化实例[J];哈尔滨工业大学学报;1987年03期
3 王明;一种基于排序的旅行售货员问题算法──(Ⅰ)算法原理与算法复杂性估计[J];华南理工大学学报(自然科学版);1994年05期
4 王文娟,廖章钜;牛顿迭代与预测式迭代的算法复杂性[J];北京联合大学学报;1996年03期
5 潘且鲁;一种基于DSP的伺服控制实验系统[J];微计算机信息;1998年03期
6 李永东;高跃;;多电平变换器PWM控制技术发展现状(续)[J];电气技术;2006年05期
7 陈维海,唐泽圣;球坐标中等矩网格数据转换的递推算法[J];计算机辅助设计与图形学学报;1996年06期
8 郑咸义,段雄林;产生式系统的一种新匹配算法[J];华南理工大学学报(自然科学版);1995年05期
9 张宏,吴为麟,童勤业;基于Kolmogorov复杂性方法的语音特征分析研究[J];仪器仪表学报;2001年S1期
10 肖立国,钟诚;一种改进的图像分形压缩算法及其复杂性分析[J];广西大学学报(自然科学版);2002年04期
11 朱跃生;马维祯;;二维DWT的分裂向量基新算法[J];华南理工大学学报(自然科学版);1990年04期
12 刘明华;;集合性质F,■,F~*算法复杂性的关系[J];兰州交通大学学报;1993年01期
13 朱金福,乔新,卢朝阳;线性方程组的并行算法及在Transputer系统上的实现[J];南京航空航天大学学报;1992年01期
14 郭红星,余胜生,周敬利;自适应全搜索比特面匹配算法的分析与改进[J];华中科技大学学报;2001年09期
15 梁福才;林成龙;;粗糙集属性约简的完备算法[J];电光与控制;2007年02期
16 陈静;胥小庆;唐恒永;;求解区域网络问题的近似算法[J];沈阳航空工业学院学报;2007年02期
17 徐心和;旅行商问题的一种新解法[J];东北大学学报(自然科学版);1990年01期
18 周六丁,程代杰;一种只需4N~2单元的N阶矩阵快乘法及其实现[J];重庆大学学报(自然科学版);1991年03期
19 吕昌玲,宫云战;数字电路故障模拟方法复杂性分析[J];装甲兵工程学院学报;1996年03期
20 李立钢;刘波;尤红建;彭海良;吴一戎;;星载遥感影像几何精校正算法分析比较[J];光子学报;2006年07期
中国重要会议论文全文数据库 前10条
1 韩渭宾;江道崇;邓建平;袁海良;洪时中;;算法复杂性与地震预报的研究[A];中国地震学会第五次学术大会论文摘要集[C];1994年
2 张宏;吴为麟;童勤业;;基于Kolmogorov复杂性方法的语音特征分析研究[A];中国仪器仪表学会第三届青年学术会议论文集(上)[C];2001年
3 王云兴;任聪静;王靖岱;阳永荣;;复杂性分析在搅拌釜中固体颗粒临界悬浮转速测量中的应用[A];中国化工学会2008年石油化工学术年会暨北京化工研究院建院50周年学术报告会论文集[C];2008年
4 易桂喜;韩渭宾;辛华;;“八五”攻关几个地震学指标在四川地区的新检验[A];中国地震学会第七次学术大会论文摘要集[C];1998年
5 余明;陈小瑜;;基于C4.5算法的土地利用分类研究[A];中国地理学会2007年学术年会论文摘要集[C];2007年
6 符干;;2008年5月12日汶川8级地震的预测研究[A];中国地震学会成立三十年学术研讨会论文摘要集[C];2009年
7 王文旭;谢智;李庭栋;马俊林;;河南及邻区中等地震前地震活动性异常的显示[A];中国地震学会第七次学术大会论文摘要集[C];1998年
8 徐永南;顾冠群;;算法可更换式数据加密机的设计[A];第三次全国计算机安全技术交流会论文集[C];1988年
9 洪钟;罗奇峰;;地面运动转动分量合成方法[A];中国地震学会成立三十年学术研讨会论文摘要集[C];2009年
10 李明;杨承;舒宇;;一种全局收敛的神经网络PSO训练算法[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
中国博士学位论文全文数据库 前10条
1 刘道建;SLI的条件冗余性及LP问题的算法研究[D];西南交通大学;2013年
2 周文礼;条件染色的算法与复杂性[D];南开大学;2010年
3 沈静;约束满足问题的模型构造和相变现象[D];华中师范大学;2011年
4 孔凡玉;公钥密码体制中的若干算法研究[D];山东大学;2006年
5 梁作松;图的团横贯与团染色[D];上海大学;2013年
6 张小刚;关联规则挖掘及其在复杂工业过程控制中的应用研究[D];湖南大学;2002年
7 黄玲;全球商务环境下的带转包采购计划模型与方法研究[D];合肥工业大学;2008年
8 王庆先;有限域运算和椭圆曲线数乘运算研究[D];电子科技大学;2006年
9 罗荣武;生产物流中的调度与库存优化问题研究[D];中南大学;2010年
10 胡罡;无线认知网络频谱感知与接入关键技术研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 陈昌由;流形学习理论和算法及其在生物认证中的应用[D];复旦大学;2010年
2 樊孔帅;基于粒子滤波的机动弱目标检测前跟踪算法研究[D];杭州电子科技大学;2014年
3 邵崑;(n,n)图的k-终端割与(n,n+1)图的3-终端割问题研究[D];大连海事大学;2005年
4 马蕾;带传递时间的通信模型中的树约束排序问题[D];兰州大学;2007年
5 张忠文;几种最优资源分配与排序问题研究[D];兰州大学;2007年
6 徐徐;使用CUDA平台加速支持向量机的若干算法[D];华南理工大学;2010年
7 王洪武;具有资源约束的排序问题[D];兰州大学;2006年
8 张婷婷;火电厂机组经济调度算法设计与分析研究[D];青岛理工大学;2010年
9 崔苗苗;带有学习与恶化效应的机器受限的排序问题[D];沈阳师范大学;2012年
10 杨惠;基于粒子群和蚁群融合算法的移动机器人路径规划研究[D];长沙理工大学;2010年
中国重要报纸全文数据库 前5条
1 PALADIN;对算法进行分析(2)[N];电脑报;2003年
2 ;TD-SCDMA技术的特点[N];人民邮电;2001年
3 ;编程沙龙[N];电脑报;2003年
4 武卫政;华裔外籍院士备受关注[N];人民日报;2004年
5 梁康忠;语音门户:让网络接入更便捷[N];计算机世界;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978