探索航班机组自动编排研究及实现

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

1、南京航空航天大学硕士学位论文航班机组自动编排研究及实现姓名：李建申请学位级别：硕士专业：交通信息工程及控制指导教师：夏洪山20080101南京航空航天大学硕士学位论文摘要民航机组排班问题是人员安排类型中经典的NP-hard难题涉及到较多的限制条件和优化因素在航空公司的运营费用中人力资源支出的费用占据了很大的比例近年来更是成为继航油费用之后航空企业第二大成本支出因此合理地科学地进行机组排班将有利于充分利用航空公司人力资源降低运营成本提高航空公司的竞争力本文在分析国内外研究的基础上首先详细论述了机组排班的主要流程分析了机

2、组配对人员分组和机组指派等关键环节和技术比较现有算法如遗传算法模拟退火算法蚁群算法粒子群算法和人工神经网络算法的可行性可靠性选择符合实现要求的遗传算法对编码方式概率值和初始种群的产生进行改进调整使得更便于系统实现接下来对排班问题的机组配对机组指派环节建立数学模型设计系统中所需要的数据结构和数据库中的表结构将算法和数学语言描述的解决方法用计算具体实现最后总结了有待改进的地方提出改进设想关键词机组排班机组配对机组搭配人员指派遗传算法I航班机组自动编排研究及实现AbstractCrewschedulingisaclassi

3、calNP-hardcombinatorialoptimizationprobleminareaofAirlineFlightScheduling,Itreferslotsofrestrictionsandoptimumrules.Theexpensesoncrewresourcestakeagreatpartintheflightexpensesofthecivilaviationfirms.Especiallyinrecentyears,thecostsofcrewresourceshasbecomethesec

4、ondlargestcostjustfollowtheoilcost.So,scientificcrewschedulingwouldbeabletohaveagooduseofhumanresourcesinthefirm,reduceoperatingexpensesandimproveairline’scompetitiveness.Thisessaybasedwiththerecentstudyofcrewschedulingproblem.Firstofall,theessayintroducesthefl

5、owofcrewscheduling,italsoanalysesthekeypointandtechnologytosolvetheproblem.Inessayitcomparesthefeasibilityandthedependabilityofpopularalgorithmsthenchoosesthegeneticalgorithmtoimplementthesystem.Afterthattheessaymakesthemathematicmodelsofallthestepsofcrewschedu

6、lingthendesignthedatastructuresanddatasheets.Intheend,theessaysummarizestheshortageswhichthesystemneedsimproveandsomefurthersuggestions.Keywords:crewscheduling,crewpairing,crewarrangingcrewroisteringgeneticalgorithmII南京航空航天大学硕士学位论文图表目录图2.1航空运输生产计划编排流程..........

7、....................................................................4图2.2勤务示意图..........................................................................................................5图2.3多勤务的航班..................................................................

8、....................................6图2.4超长航段的航线..................................................................................................7图2.5机组配对流程及数据流............