資源描述：
《基于交叉粒子群算法的飛機指派問題研究》由會員上傳分享，免費在線閱讀，更多相關內容在學術論文-天天文庫。
1、碩士學位論文基于交叉粒子群算法的飛機指派問題研究研究生姓名：逯艷華導師姓名：賈寶惠教授2015年6月6日分類號：U8密級：公開UDC：629學號：1201007中國民航大學碩士學位論文基于交叉粒子群算法的飛機指派問題研究研究生姓名：逯艷華導師姓名：賈寶惠教授申請學位級別：工學碩士學科專業(yè)名稱：飛行器設計所在院系：航空工程學院論文答辯日期：2015年6月6日2015年6月6日ResearchonAircraftAssignmentBasedonCrossParticleSwarmAlgorithmADisse
2、rtationSubmittedtoCivilAviationUniversityofChinaFortheAcademicDegreeofMasterofEngineeringBYLUYan-huaSupervisedbyProf.JIABao-huiAeronauticalEngineeringCollegeCivilAviationUniversityofChinaJune201中國民航大學學位論文獨創(chuàng)性聲明本人聲明所呈交的學位論文是我個人在導師指導下進行的研究工作及取得的研究成果。盡我所知，除了文中
3、特別加以標注和致謝的地方外，論文中不包含其他人已經發(fā)表或撰寫過的研究成果，也不包含為獲得中國民航大學或其它教育機構的學位或證書而使用過的材料。與我一同工作的同志對本研究所做的任何貢獻均已在論文中作了明確的說明并表示了謝意。研究生簽名：日期：中國民航大學學位論文使用授權聲明中國民航大學、中國科學技術信息研究所、國家圖書館有權保留本人所送交學位論文的復印件和電子文檔，可以采用影印、縮印或其他復制手段保存論文。本人電子文檔的內容和紙質論文的內容相一致。除在保密期內的保密論文外，允許論文被查閱和借閱，可以公布（包括
4、刊登）論文的全部或部分內容。論文的公布（包括刊登）授權中國民航大學研究生部辦理。研究生簽名：導師簽名：日期：中國民航大學碩士學位論文摘要飛機指派問題是航空公司生產計劃和調度方面的一項重要課題，也是航空公司運行控制工作的主要內容之一。合理的飛機指派方案，不僅有助于航班的安全、正點運行，而且還能提高機隊的利用率，降低運營和維護成本。國內民航業(yè)的快速發(fā)展使得航空公司的航班數(shù)量和機隊規(guī)模成倍增長，目前的以人工決策為主的排班方式已經無法滿足航空公司的排班需求。本文針對飛機指派優(yōu)化問題進行研究，首先，在分析飛機指派問題
5、主要約束的基礎上，建立了以成本最小化為目標函數(shù)的飛機指派模型。其次，采用四種智能優(yōu)化算法對本文所建的飛機指派模型進行了求解，并從指派結果，收斂時間，計算時間等方面對算法進行了分析比較。以此為基礎綜合四種算法的優(yōu)缺點，本文設計了一種遺傳算法和粒子群算法相結合的混合智能算法——交叉粒子群算法，交叉粒子群算法通過交叉運算生成新粒子，引入粒子位置變異機制，避免粒子陷入局部最優(yōu)。最后，以上述的模型和算法為基礎，開發(fā)了基于交叉粒子群算法的飛機排班系統(tǒng)，從功能結構、數(shù)據(jù)庫、系統(tǒng)主要流程等方面對軟件系統(tǒng)進行了設計，并采用航
6、空公司的實際航班數(shù)據(jù)對模型和算法進行了驗證分析和應用研究，結果表明本文的模型和算法是切實可行的。關鍵詞：飛機指派；飛機排班；交叉粒子群算法；遺傳算法I中國民航大學碩士學位論文AbstractAircraftassignmentisanimportantresearchfieldintheproductionplanningandschedulingofairline.Itisalsothemainworkoftheoperationcontrol.Theresultofoptimizingaircrafta
7、ssignmentnotonlyimprovethesafetyandpunctualityofflights,butalsoincreasetheutilizationrateofthefleet,andreduceoperatingandmaintainingcosts.Withtherapiddevelopmentofthedomesticcivilaviationindustry,thenumberoftheflightandthescaleofthefleetofairlineincreasequ
8、ickly.Thecurrentmanualdecision-basedschedulingmethodcannotmeettheneedsoftheairline.Theaircraftassignmentisstudiedinthispaper.Firstofall,basedontheanalysisoftheprimaryconstraints,amathematicalmodeloftheaircraf
