航空公司机组排班的优化模型研究与算法实现
本文选题：机组排班 + 航班组环 ； 参考：《复旦大学》2012年硕士论文
【摘要】：航空公司飞行机组排班是航空公司人力资源优化配置的重要问题,目前航空公司飞行机组人员的排班大多都存在资源利用率低,工作量不平均,人力成本高等问题。而且,随着中国民航客运业务的高速发展,运输网络日趋庞大和复杂,提高航空公司机组排班的效率及其科学性、经济性、灵活性和人性化程度,已成为亟待研究与解决的问题。 本文应用了启发式算法和遗传算法,针对中国国情的实际现状和航空公司的规定条例,研究并实现了航空公司飞行任务组环和机组人员排班系统。论文首先介绍了航空公司飞行任务组环以及机组人员排班系统的基本情况,并详细叙述了自动排班系统模型及相关软件优化引擎,在分析了几种常用的优化算法基础上,针对中国国情的现状需要考虑的多方面因素和排班计划的灵活性等方面的要求,本文选择了高效可并行的遗传算法作为系统的优化算法。其次,以C语言实现此飞行机组自动排班系统,证明了该方法的有效性,可行性和高效性,并以航空公司的航班数据和人员排班数据,进行了优化模拟,使机组人员执行安排到合适的航班飞行任务中,实现了航班飞行计划利用率最大化,空勤资源成本最小化,人员任务安排平均化的目标。 本文系复旦大学与上海民航华东凯亚系统集成有限公司合作项目的研究成果。
[Abstract]:With the high - speed development of China ' s civil aviation passenger transport service , the transportation network is becoming more and more complicated , the efficiency of the scheduling of the airline crew and its scientific nature , economy , flexibility and humanization degree have become the problems that need to be studied and solved urgently .
In this paper , heuristic algorithms and genetic algorithms are applied to study and implement the flight mission group and crew scheduling system for the actual situation of China ' s national conditions and the regulations of airlines .
This paper is the research result of the cooperation project between Fudan University and Shanghai Civil Aviation Huidong Kaiya System Integration Co . , Ltd .
【学位授予单位】：复旦大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：F562.6;TP18
【相似文献】
相关期刊论文 前10条
1 石宣华,李晖,杨伟;基于遗传算法的邮路优化[J];四川工业学院学报;2002年02期
2 李文锋;郭晋宇;;浅谈遗传算法及应用[J];泰山乡镇企业职工大学学报;2006年02期
3 吴钦阳;;基于遗传算法的物流配送中心选址问题研究[J];福建电脑;2009年06期
4 王霞;马庆;;基于遗传算法的时间、费用优化[J];商场现代化;2010年14期
5 李剑;景博;袁彩霞;;一种竞争环境下基于改进遗传算法的电子商务协商[J];中山大学学报(自然科学版);2011年01期
6 汤剑;;遗传算法在区间分析中的应用[J];机电产品开发与创新;2012年02期
7 修宏伟，，张权，刘向东，潘晖;遗传算法及其在排班问题中的应用[J];沈阳建筑工程学院学报;1996年03期
8 张岐山;基于遗传算法的分辨系数的优化方法[J];中国管理科学;2003年05期
9 刘琴;黄挚雄;李志勇;;遗传算法在电子商务协商优化问题中的应用[J];现代计算机;2006年10期
10 邢传文;吴清烈;;大规模定制下基于交互式遗传算法的谈判模型研究[J];价值工程;2008年10期
相关会议论文 前10条
1 韩娟;;遗传算法概述[A];第三届河南省汽车工程科技学术研讨会论文集[C];2006年
2 庞国仲;王元西;;基于遗传算法控制步长的定性仿真方法[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年
3 林家恒;李国锋;田国会;刘长有;;遗传算法在旋转货架拣选优化中的应用[A];1996中国控制与决策学术年会论文集[C];1996年
4 史骏;裘聿皇;;遗传算法中基因排列方式对运行的影响[A];1996年中国控制会议论文集[C];1996年
5 韩战钢;;遗传算法及在经济中的应用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年
6 唐毅;葛运建;王定成;江建举;;遗传算法在运动员技术动作优化中的应用研究[A];2003年中国智能自动化会议论文集（下册）[C];2003年
7 文泾;朱玉文;;用遗传算法进行航线规划[A];全国第16届计算机科学与技术应用（CACIS）学术会议论文集[C];2004年
8 于春梅;黄玉清;杨胜波;;遗传算法在参数辨识中的应用进展[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
9 王志宏;王斌;;基于遗传算法的非确定性目标优化[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
10 王晓东;刘全利;金吉凌;王伟;;基于序次优化策略的改进遗传算法[A];第二十三届中国控制会议论文集（下册）[C];2004年
相关重要报纸文章 前2条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 高雪娟;协同设计的平台策略[N];中国计算机报;2006年
相关博士学位论文 前10条
1 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年
2 郝国生;交互式遗传算法中用户的认知规律及其应用[D];中国矿业大学;2009年
3 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
4 马国田;遗传算法及其在电磁工程中的应用[D];西安电子科技大学;1998年
5 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年
6 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年
7 刘冀成;基于改进遗传算法的生物电磁成像与磁场聚焦应用研究[D];四川大学;2005年
8 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
9 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年
10 石玉;提高实数遗传算法数值优化效率的研究[D];南京航空航天大学;2002年
相关硕士学位论文 前10条
1 谷克;遗传算法在公路路线智能决策系统中的应用研究[D];长安大学;2008年
2 李艳娇;基于改进遗传算法的刚架结构截面力学特性参数优化的研究[D];吉林大学;2009年
3 任巍;求解极小碰集的遗传算法的研究与改进[D];吉林大学;2009年
4 王赫;混沌遗传算法在模式识别中的应用[D];东北电力大学;2009年
5 于蕾蕾;双种群遗传算法的改进及其应用研究[D];合肥工业大学;2009年
6 王婧;遗传算法及其在聚类分析中的应用[D];华中师范大学;2009年
7 胡文斯;基于遗传算法的车间作业调度问题的研究[D];中国海洋大学;2009年
8 吴明华;基于遗传算法的养护机械生产车间作业调度问题的研究[D];长安大学;2007年
9 尉钰;基于改进遗传算法的桥梁模型动力优化[D];长安大学;2007年
10 王银年;遗传算法的研究与应用[D];江南大学;2009年
本文编号：1992776
本文链接：https://www.wllwen.com/jingjilunwen/jtysjj/1992776.html
