航班机组自动排班系统研究

《航班机组自动排班系统研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、ＳＢ；单位代码１０１４４分藥号－尊福瞧—：；：钻堪掉中．过；婚硕ｉ学位论文題目／ｆｆｅｉ？江如讀＾自名々或玉＃豕姑《种妍究生姓名（州＾＞ｖ届ｊ４ｉｉ據－专业）ｊ［木导师姓名．＞论文完成曰期方＇《《貝－夺－漆ｉ化＾欠妻Ｓｈｅ打ｙａｎＬｉｇｏｎｇＵｎｉｖｅｒｓｉｔｙｇ＇．－＇－ｒ、■１．－的．一、３．濟？－－．．１、＾＾‘．＂广．．一＂．一．－？？．一．．、－４－－－、．．：．．￣：＝：，心ｒ．＊＇ｖ，？，？－

2、’＂－－＞．ｉ沈阳理工大学硕±学位论义原创性声明本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。有关观点、方法、数据和文献的引用己在文中指出，并与参考文献相对应。除文中己注明引巧的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文的研究做出重要贡献的个人和集体。，均己在文中明确方式标明本人完全意识到本声明的法律结果由本人承担。作者（签字｝：龙寻曰期：；／年月拥＞＾＜＜学位论文版权使用授权书本学位论文作者完全了解沈把理工大学有关保留、使用学位论文的规定

3、，目Ｐ；沈阳理工权保留向家有关部口或机送交大学有并国构学位论文的复件被查阅阅。人授权阳理工印和磁盘，允许论文和借本沈关库进大学可将学位论文的全部或部分内容编入有数据行检索，可、、。采印缩印或其它复制手段保存汇编学位论文臥用影（）保密的学位论文在解密后适用本授权书论文：：作签名呆指导教师签名学位者ｎ＞々‘．？。／＾义；／矣曰曰；期＾／期备矣７类□全日制学术型硕士□√全日制工程硕士别□在职工程硕士硕士学位论文论文题目：航班机组自动排班系统研究学科、专业（领域）名称：计算机技术论文编号：分类号：TP39密级：ＵＤＣ：004.9

4、编号：工程硕士学位论文航班机组自动排班系统研究硕士研究生：赵天洋指导教师：李芳副教授学科、专业：计算机技术沈阳理工大学2016年3月分类号：TP39密级：ＵＤＣ：004.9编号：工程硕士学位论文航班机组自动排班系统研究硕士研究生：赵天洋指导教师：李芳副教授学位级别：工程硕士学科、专业：计算机技术所在单位：沈阳理工大学论文提交日期：2015年12月论文答辩日期：2016年3月学位授予单位：沈阳理工大学ClassificationIndex:TP39U.D.C:004.9AThesisfortheMasterDegreeofEngineeringStudyO

5、nAutomaticFlightCrewSchedulingSystemCandidate:TianyangZhaoSupervisor:AssistantProf.FangLiAcademicDegreeAppliedfor:MasterofScienceinEngineeringSpeciality:ComputerTechnologyDateofSubmission:December,2015DateofExamination:March,2016University:ShenyangLigongUniversity摘要现阶段的航空产业中，由于受到

6、诸多因素与条件的影响，使得机组的排班问题一直困扰着国内大部分的航空公司。目前航空公司大部分的支出成本来自于燃油费用，不过在近期的发展趋势上来看，人力资源的使用大大增加，已然仅次于能源的消耗。因此说，尽可能降低人力资源的消耗，并针对机组排班问题设计出详细科学的系统方案已经迫在眉睫。本文借鉴大量国内外相关资料，先是对机组排班进行论述并针对机组的配对情况以及机组人员的安排等相关内容进行分析。对现在常用的算法进行比较，比如遗传算法、模拟退火算法、蚁群算法、粒子群算法和人工神经网络算法的优点缺点以及适用程度。在分析机组排班理论及算法的基础上，对机组排班各阶段进行算

7、法设计，采用遗传算法进行优化求解过程进行优化设计，分析遗传算法特点和不足并在此基础上加以改进。基于开发策略中分治的思想，本文将机组排班问题分解为多个子问题加以解决。子问题包括机组配对算法设计，机组成员指派算法设计，遗传算子设计，而后详细设计机组排班子系统各阶段流程及数据结构，将抽象的算法描述具体实现。在航班机组自动排班系统研究中，机组配对阶段最主要的数据结构是记录产生的勤务组，包含多个航段的信息及一些辅助信息；机组成员指派阶段最主要的数据是人员的相关信息和机组指派信息，以便于后续的优化求解。因此在算法研究上，通过分析可将其分解为勤务和勤务组生成、机组配对

8、优化、机组生成及机组人员指派等主要环节。每个环节都有相关算法或解决方案，应用时主