资源描述：
《航班机组排班算法及应用技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、南京航空航天大学硕士学位论文航班机组排班算法及应用技术研究姓名：赵焕省申请学位级别：硕士专业：交通信息工程及控制指导教师：夏洪山20070101航班机组排班算法及应用技术研究AbstractCrewschedulingisaclassicalprobleminareaofAirlineFlightScheduling,itisaNP-hardcombinatorialoptimizationproblem.Foroperatingofairlines,expensesoncrewresourcestakeagreatpartintheflightexpensesofthef
2、irm,therefore,reasonableandscientificcrewschedulingwouldbeabletohaveagooduseofhumanresourcesinthefirm,reduceoperatingexpensesandimproveairline’scompetitiveness.Currently,therearetwopopularsolutionstosolvecrewscheduling,firstoneisoptimalsolutionalgorithm;thesecondoneisheutisticsolutionmetho
3、ds.Basedoncomparingandanalyzingeacharithmetics,thepaperespeciallyresearchsgeneticalgorithmwhichbelongstoheutisticsolutionmethods,realizationtechnologytosolvecrewschedulingusinggeneticalgorithm.Adaptivegeneticalgorithmisresearchedinordertoavoidingtrapinginpartialoptimalsolution,improvesopti
4、malcapability.Theessaycombinescharacteristicsofcrewscheduling,givessolutionofcrewschedulingbasedonadaptivegeneticalgorith,andmakesstudyandimplementinprimarykeytechnology.First,thepaperanalysescrewschedulingproblemdeeply,dissertsonthebasicprocessandtargetofcrewscheduling.Next,thepapersetsup
5、arithmeticmodelaccordingtotargetfunction,designsthefitnessfunctionandallgeneticoperations,usingadaptablegeneticalgorithmtogetoptimizationsolution,designsandimplementscrewschedulingsystembasedonadaptablegeneticalgorithm.Finally,thepaperhasgivenresultsofsimulationexperiments,andhasgivensomef
6、urthersuggestions.Keywords:crewscheduling,crewpairing,crewrostering,geneticalgorithm,adaptivegeneticalgorithmII南京航空航天大学硕士学位论文图表目录图2.1航空运输生产计划流程...........................................................................4图2.2机组配对流程.............................................................
7、..............................6表2.1一个简单的航班计划表...........................................................................7图2.3由表2.1产生的可能配对........................................................................7表2.2一名或两名驾驶员的飞行时间限制...............................
