收藏本站
《中国民用航空飞行学院》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

基于任务均衡的航空公司机组人员指派问题研究

肖真真  
【摘要】:民航运输的发展与国民经济的发展息息相关。改革开放以来,随着我国国民经济的快速发展,旅客出行量不断增加,据中商情报网的数据显示2011年中国民航旅客运输量累计高达2.92亿人,其中国内航线旅客运输量累计达2.71亿人,并且预计2012年中国民航旅客运输量将达到3.2亿人。为了应对这种情况,各航空公司都在积极寻求对策,提高自己的竞争力。高铁的出现更是进一步加剧了竞争的趋势,因此国内民航企业要想取得竞争优势,就必须不断提高自身的竞争力,降低成本、提高运营效率。 机组排班是航空公司的生产计划的一个重要部分。合理的机组排班是提高航空公司运营效率、降低运营成本的重要手段之一。机组人员指派问题是机组排班的一个重要子问题,它是在满足公平、合理原则的前提下,根据配对结果和机型属性将机组人员(飞行人员和乘务人员)合理地安排到机组配对生成的每个任务串上去,充分的利用空勤资源。随着航空公司运营规模的扩大,机组排班的数据量增大、限制条件繁多,完全依靠人工完成该项工作的难度越来越大。 本文把机组人员指派问题作为集合覆盖问题来研究。首先通过对机组人员指派问题所要满足的原则和限制条件的分析,构建了飞行员分类指标体系,并通过调查问卷和层次分析法相结合的方法量化了影响飞行员搭配的指标权重;其次根据飞行员搭配指标体系产生机组成员,并对产生的机组进行评价,在机组对应的集合覆盖所有的航班任务串的条件下,建立了以任务分配均衡为目标的单目标函数,并通过分析和比较常用的优化算法,选择了优化能力比较高的自适应遗传算法进行算法设计。最后阐述了完成机组人员指派所要进行的数据信息整理,并选取了国内某航空公司的部分航班任务串和机组数据运用MATLAB进行了实验仿真,验证了算法的可行性。
【学位授予单位】:中国民用航空飞行学院
【学位级别】:硕士
【学位授予年份】:2012
【分类号】:F562.6;F224

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 李青,张军,张学军;解决排班问题的多目标优化模型及算法研究[J];北京航空航天大学学报;2003年09期
2 宋静波;;基于单亲遗传算法的飞行机组指派技术[J];哈尔滨商业大学学报(自然科学版);2009年03期
3 王红;张蕾;;遗传算法在航空公司飞行人员排班中的应用研究[J];计算机工程与应用;2006年10期
4 李耀华;谭娜;;飞机排班调度中机组指派优化模型及算法研究[J];计算机工程与应用;2008年34期
5 潘俊美;;浅析我国民航飞行员的激励问题[J];中国集体经济(下半月);2008年03期
6 韩生廉,武晓今,倪萌;组合优化问题中遗传算法的局限性及其改进模式[J];控制与决策;2002年02期
7 陆东银;夏洪山;;模块化混合编程技术在机组排班系统中的应用[J];山东理工大学学报(自然科学版);2010年02期
8 王红;齐雁楠;;机组人员搭配协调性评价方法的研究[J];计算机工程与设计;2006年17期
9 王蕾,沈庭芝,招扬;一种改进的自适应遗传算法[J];系统工程与电子技术;2002年05期
10 王红;齐雁楠;刘金兰;;分阶段飞行人员排班方法的研究[J];中国科技信息;2006年20期
中国硕士学位论文全文数据库 前5条
1 卢慧;基于多AGENT的机组配对算法及实现技术研究[D];南京航空航天大学;2006年
2 邵俊;基于遗传算法的机组任务配对研究[D];南京航空航天大学;2006年
3 赵焕省;航班机组排班算法及应用技术研究[D];南京航空航天大学;2007年
4 李建;航班机组自动编排研究及实现[D];南京航空航天大学;2008年
5 赵红竹;基于自适应遗传算法的机组排班方法研究和应用[D];南京航空航天大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
2 陶玉敏;;无向反转排序问题的遗传模拟退火求解[J];辽宁科技大学学报;2009年04期
3 李琳;白运;;大地电磁模拟退火反演研究[J];安阳工学院学报;2011年02期
4 贾煜亮;缪立新;;自动化立体仓库中货位实时分配优化问题研究[J];北京交通大学学报(社会科学版);2007年04期
5 曹守华;袁振洲;韩宝明;李得伟;;基于SOFM神经网络的客运一体化枢纽分类[J];北京交通大学学报;2008年06期
6 黎浩东;何世伟;宋瑞;纪丽君;申永生;;列车编组计划和技术站布局的综合优化[J];北京交通大学学报;2010年06期
7 赵博文;余永刚;潘玉竹;;随行装药退火算法的优化设计及数值模拟[J];火炸药学报;2010年05期
8 李明雨,杨萍,毕义明;网络计划在导弹批量测试中的应用[J];兵工自动化;2005年04期
9 于同刚;于洪敏;孙琰;;基于GASA混合优化策略的装备物资混装配载[J];兵工自动化;2005年06期
10 夏志安;赵英俊;;基于遗传算法的装备器件更换周期优化模型[J];兵工自动化;2008年08期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
3 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
4 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
5 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
6 郑丽群;季开青;李大卫;;应急物资需求区域中的物资调度模型研究[A];第二十九届中国控制会议论文集[C];2010年
7 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
8 杨宁;吴志刚;杨超;;燃油对机翼颤振特性的影响及取油优化[A];第十一届全国空气弹性学术交流会会议论文集[C];2009年
9 李膺东;何明浩;;基于遗传算法的UCA-MUSIC二维DOA估计[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
10 袁伟;时公涛;蒋咏梅;;一种基于ROEWA算子和GA-PoweⅡ算法的SAR图像配准方法[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
3 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
4 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
5 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
6 梁桥康;特殊应用的多维力/力矩传感器研究与应用[D];中国科学技术大学;2010年
7 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
8 陈军;曲线曲面的几何约束造型与近似合并[D];浙江大学;2010年
9 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
10 宋越明;基于粒子滤波的跟踪方法研究[D];解放军信息工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
3 吴家瑞;服装产品加工成本快速估算方法研究[D];浙江理工大学;2010年
4 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
5 周宇龙;基于遗传算法的堤防材料动力特性反演分析[D];郑州大学;2010年
6 李跃;三维运动估计在织物动态仿真中的应用[D];浙江理工大学;2010年
7 王斌;浅层地表缺陷动力探测技术研究[D];郑州大学;2010年
8 辛贵州;无人飞行器航迹规划算法研究[D];哈尔滨工程大学;2010年
9 王东阳;多智能体调度优化算法研究[D];哈尔滨工程大学;2010年
10 闫颖;基于模拟退火和团划分的综合技术研究[D];哈尔滨工程大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 李青,张军,张学军;解决排班问题的多目标优化模型及算法研究[J];北京航空航天大学学报;2003年09期
2 唐健;黄健元;;模糊优选模型及其应用[J];大学数学;2005年06期
3 秦占欣,石磊;世界民航业的发展趋势与中国民航的战略选择[J];管理世界;2004年03期
4 易伟民,申群泰;整流机组效率优化中遗传算法的研究与应用[J];贵州工业大学学报(自然科学版);2003年03期
5 罗述全;;传统优化算法与遗传算法的比较[J];湖北工业大学学报;2007年03期
6 储理才;基于MATLAB的遗传算法程序设计及TSP问题求解[J];集美大学学报(自然科学版);2001年01期
7 肖永韧,解习农,刘晓峰;VC与MATLAB混合编程之DLL实现方法[J];计算机工程与应用;2001年13期
8 黄文培;多Agent专家系统安全性设计与研究[J];计算机工程与应用;2005年22期
9 王红;张蕾;;遗传算法在航空公司飞行人员排班中的应用研究[J];计算机工程与应用;2006年10期
10 杨文恺,李海刚;基于多Agent技术的企业协同框架研究[J];计算机工程;2005年11期
中国博士学位论文全文数据库 前3条
1 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
2 于江涛;多智能体模型、学习和协作研究与应用[D];浙江大学;2003年
3 明亮;遗传算法的模式理论及收敛理论[D];西安电子科技大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 经玲,黄德才,杨万年;并行加工系统一类排序问题的最优解[J];北京航空航天大学学报;1998年01期
2 刘方池,叶军;关于指派问题的最优解集[J];华中科技大学学报;2000年12期
3 池洁;有能力限制的不平衡指派问题[J];重庆交通学院学报;2004年02期
4 杨莉,高晓光,汪小梅;有约束多目标模糊指派问题的改进算法[J];西北工业大学学报;2004年04期
5 代修筑;乞建勋;;指派问题的推广及其解法[J];华北电力大学学报;1992年04期
6 赵越;;模拟退火算法求解指派问题新探[J];吉林建筑工程学院学报;2011年04期
7 陆迅;朱金福;覃义;唐小卫;;航站楼旅客行李提取转盘指派问题[J];南京航空航天大学学报;2009年02期
8 符卓,肖雁;求指派问题多重最优解的分枝定界法[J];长沙铁道学院学报;2000年01期
9 王梦兰,黄天民;生产管理中一类排序问题的扩展模型及通用算法[J];西南交通大学学报;2002年04期
10 吴艳群;董鹏;;求解大规模不对称指派问题的通用模拟退火算法[J];兰州交通大学学报;2008年04期
中国重要会议论文全文数据库 前10条
1 高峰记;罗友仁;;区间指派问题研究及应用[A];决策科学理论与方法——中国系统工程学会决策科学专业委员会第四届学术年会论文集[C];2001年
2 徐望宝;陈雪波;;基于行列式淘汰法精确求解一般指派问题[A];第二十九届中国控制会议论文集[C];2010年
3 赖晋将;王永刚;王燕;;航空公司不安全事件管理系统设计[A];中国职业安全健康协会2008年学术年会论文集[C];2008年
4 梁中国;;美丽成就品牌[A];中国企业家世纪论坛(2007美丽经济论坛)论文集[C];2007年
5 姜国辉;李强;黄文品;;航空公司电子票务之应用与推广[A];第11届海峡两岸信息管理发展策略研讨会论文集[C];2005年
6 李玉良;;支线航空发展的世界潮流与国内支线航空的发展[A];陕西装备制造业发展论坛论文汇编[C];2006年
7 李玉良;;支线航空发展的世界潮流与国内支线航空的发展[A];陕西省航空装备制造技术发展——第九届陕西省青年科学家论坛论文集[C];2006年
8 毛春元;;解指派问题的一种新的方法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
9 李丕文;张丽;唐新玲;任蕊;;航空运输企业舞弊行为的检查与防范[A];舞弊的防范与检查论文汇编[C];2005年
10 张兴媛;徐海荣;曹达敏;胡盛斌;;Matlab方法在航空公司货舱马达备件问题的应用[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
中国重要报纸全文数据库 前10条
1 ;可疑包裹致航班转航[N];新华每日电讯;2010年
2 刘鹏;生还者是名女孩,“几乎不会游泳”[N];新华每日电讯;2009年
3 本报记者 程悠悠;全球廉价航空何去何从[N];第一财经日报;2004年
4 周义兴;东航“返航事件”的声明很危险[N];证券时报;2008年
5 本报记者 马海邻;感受“最美的风景”[N];解放日报;2010年
6 通讯员 夏贵勋 朱建美 记者 余文明 实习记者 陈婷;这一天等了很久很久[N];中国民航报;2008年
7 ;俄暂停飞图—154[N];新华每日电讯;2011年
8 本报记者 张洵涛;让机票超售透明化[N];中国旅游报;2005年
9 本报记者 凌育增 通讯员 柴宗盛 任智丽 曾思清 林杰 周裕;风雨兼程 因爱承载[N];中国民航报;2005年
10 记者 陆敏 实习生 王晓娟;民航:拿什么应对国外低成本航空公司[N];经济参考报;2005年
中国博士学位论文全文数据库 前10条
1 葛悦;模糊环境下若干网络优化问题的模型及其算法研究[D];哈尔滨工业大学;2012年
2 费威;最小调整法的改进及其在经济优化中的应用[D];东北财经大学;2010年
3 朱新艳;航空公司飞行员流失预警管理研究[D];武汉理工大学;2010年
4 演克武;基于需求预测的机型指派和评价研究[D];南京航空航天大学;2010年
5 王瑀屏;三维几何模型水印嵌入方法研究[D];清华大学;2009年
6 白国仲;线性离散规划及其应用[D];华中师范大学;2004年
7 胡志群;航空公司战略联盟合作伙伴选择与合作管理研究[D];中南大学;2007年
8 李艳伟;航空公司竞争力研究[D];天津大学;2007年
9 陈世林;协同式空中交通流量管理关键技术及若干算法研究[D];南京航空航天大学;2009年
10 寇勇刚;航空公司动态核心能力演化研究[D];南京航空航天大学;2010年
中国硕士学位论文全文数据库 前10条
1 肖真真;基于任务均衡的航空公司机组人员指派问题研究[D];中国民用航空飞行学院;2012年
2 刘涛;明珠航空公司规模经营发展分析[D];吉林大学;2010年
3 宋军威;山东航空公司营销渠道优化策略研究[D];山东大学;2010年
4 刘向飞;航空公司战略成本管理研究[D];暨南大学;2010年
5 朱明军;A航空公司安全管理体系优化研究[D];吉林大学;2011年
6 张靖;航空公司的反垄断规制研究[D];中央民族大学;2010年
7 方炜;航空公司危机管理研究[D];四川大学;2003年
8 折勇;GCE航空公司竞争战略研究[D];西北大学;2010年
9 郑伟虹;我国航空公司债券融资问题浅析[D];西南财经大学;2004年
10 王宇;航空公司飞行员薪酬激励制度比较研究[D];西南财经大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026