資源描述：
《基于遺傳模擬退火算法的航班進(jìn)離場調(diào)度》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、第４６卷第５期航空計(jì)算技術(shù)Ｖｏｌ４．６Ｎｏ．５２０１６年９月ＡｅｒｏｎａｕｔｉｃａｌＣｏｍｐｕｔｉｎｇＴｅｃｈｎｉｑｕｅＳｅｐ．２０１６基于遺傳模擬退火算法的航班進(jìn)離場調(diào)度１１１１，２張書琴，姜雨，夏洪山，劉照明（１．南京航空航天大學(xué)民航學(xué)院，江蘇南京２１００１６；２．中船第九設(shè)計(jì)研究院工程有限公司，上海２０００６３）摘要：基于航班延誤成本構(gòu)成的復(fù)雜性，懲罰航空器單位時(shí)間延誤成本以區(qū)分續(xù)航航班與非續(xù)航航班，且推導(dǎo)出與航班類型直接相關(guān)的續(xù)航航班單位時(shí)間延誤成本表達(dá)式。建立了以航班總延誤成本及跑道調(diào)度時(shí)間
2、跨度最小的多目標(biāo)跑道調(diào)度模型，并用遺傳模擬退火算法求解模型。以國內(nèi)某大型機(jī)場的兩條近距平行跑道調(diào)度為例對算法進(jìn)行驗(yàn)證，實(shí)驗(yàn)結(jié)果表明，運(yùn)用遺傳模擬退火算法求解多目標(biāo)跑道調(diào)度問題，可顯著提高航班延誤成本分布的均衡性，且程序收斂性較強(qiáng)，具有很好的實(shí)用性。關(guān)鍵詞：航空運(yùn)輸；跑道調(diào)度；遺傳模擬退火算法；多目標(biāo)優(yōu)化；延誤成本均衡中圖分類號：Ｖ３５５Ｏ，２４２文獻(xiàn)標(biāo)識(shí)碼：Ａ文章編號：１６７１-６５４Ｘ（２０１６）０５-０００４-０５GeneticSimulatedAnnealingAlgorithmsforAric
3、raftsTake-offnadLandnigwithMultipleObjetcives１１１１，２ＺＨＡＮＧＳｈｕ-ｑｉｎ，ＪＩＡＮＧＹｕ，ＸＩＡＨｏｎｇ-ｓｈａｎ，ＬＩＵＺｈａｏ-ｍｉｎｇ（１．CollegeofCivilAviation，NanijngUnivresityofAeronauticsandAtsronautics，Nanjing２１００１６，China；２．ChinaShipubildingNDRIEngineeringCo．，LTD，Shanghai，２０００６３，China）
4、Abstract：Ｍｕｌｔｉ-ｏｂｊｅｃｔｉｖｅｒｕｎｗａｙｓｃｈｅｄｕｌｉｎｇｍｏｄｅｌｗａｓｅｓｔａｂｌｉｓｈｅｄｔｏｄｅａｌｗｉｔｈｓｏｍｅｒｕｎｗａｙｓｓｃｈｅｄｕ－ｌｉｎｇｗｉｔｈｇｅｎｅｔｉｃｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇａｌｇｏｒｉｔｈｍｓ，ｗｈｏｓｅｏｂｊｅｃｔｉｏｎｓｗｅｒｅｔｈｅｍｉｎｉｍｕｍｆｌｉｇｈｔｄｅｌａｙｃｏｓｔａｎｄｔｈｅｍｉｎｉｍｕｍｓｐａｎｏｆｏｐｅｒａｔｉｏｎｔｉｍｅ．Ｂａｓｅｄｏｎｔｈｅｃｏｍｐｌｅｘｉｔｙｏｆｆｌｉｇｈｔｄｅｌａｙｃｏｓｔｃｏｍｐｏｎｅｎ
5、ｔｓ，ｔｈｅｐａｐｅｒｍａｄｅａｄｉｓｔｉｎｃｔｉｏｎｂｅｔｗｅｅｎｃｏｎｔｉｎｕｉｎｇｆｌｉｇｈｔａｎｄｎｏｎ-ｃｏｎｔｉｎｕｉｎｇｆｌｉｇｈｔ′ｓｃｏｓｔｐｅｒｕｎｉｔｂｙｐｅｎａｌｉｚｉｎｇａｉｒ－ｃｒａｆｔｄｅｌａｙｃｏｓｔｐｅｒｕｎｉｔ，ａｎｄｔｈｅｅｘｐｒｅｓｓｉｏｎｏｆｃｏｎｔｉｎｕｉｎｇｆｌｉｇｈｔｄｅｌａｙｃｏｓｔｐｅｒｕｎｉｔｂｅｉｎｇｒｅｌｅｖａｎｔｔｏｆｌｉｇｈｔｔｙｐｅｗａｓｄｅｒｉｖｅｄ．Ｆｉｎａｌｌｙ，ｔｈｅｔｗｏｃｌｏｓｅｌｙｐａｒａｌｌｅｌｒｕｎｗａｙｓｏｆｏｎｅｈｕ
6、ｂｄｏｍｅｓｔｉｃａｉｒｐｏｒｔｗｅｒｅｉｎｔｒｏｄｕｃｅｄｔｏｖｅｒｉｆｙｔｈｅａｌｇｏｒｉｔｈｍａｎｄｍｏｄｅｌ．Ｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｕｓｉｎｇｇｅｎｅｔｉｃｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇａｌｇｏｒｉｔｈｍｔｏｓｏｌｖｅｍｕｌｔｉ-ｏｂｊｅｃｔｉｖｅｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｃａｎｇｒｅａｔｌｙｅｎｈａｎｃｅｔｈｅｂａｌａｎｃｅｏｆｆｌｉｇｈｔｄｅｌａｙｃｏｓｔｄｉｓｔｒｉｂｕｔｉｏｎ，ａｎｄｔｈｅｐｒｏｇｒａｍｈａｓｓｔｒｏｎｇｅｒｃｏｎｖｅｒｇｅｎｃｅｔｈａｎｇｅ
7、ｎｅｔｉｃａｌｇｏｒｉｔｈｍｍａｋｉｎｇｉｔｈａｓａｓｔｒｏｎｇｔｉｍｅｌｉｎｅｓｓ．Keywords：ａｉｒｔｒａｎｓｐｏｒｔａｔｉｏｎ；ｒｕｎｗａｙｓｃｈｅｄｕｌｉｎｇ；ｇｅｎｅｔｉｃｓｉｍｕｌａｔｅｄａｎｎｅａｌｉｎｇａｌｇｏｒｉｔｈｍ；ｍｕｌｔｉ-ｏｂｊｅｃ－ｔｉｏｎ；ｂａｌａｎｃｅｏｆｄｅｌａｙｃｏｓｔ引言日益關(guān)注并取得了較多的研究成果。研究者主要從多跑道航班進(jìn)離場調(diào)度排序及求解算法兩個(gè)方面展開研社會(huì)經(jīng)濟(jì)的快速發(fā)展，促進(jìn)了民航運(yùn)輸量的迅速［１］究。Ｈａｎｃｅｒｌｉｏｇｕｌｌａｒｉ分別采用貪婪
8、算法與模擬退火增長，導(dǎo)致民航運(yùn)輸需求與機(jī)場場面資源供給之間的算法求解以航班加權(quán)延誤時(shí)間和最小為目標(biāo)函數(shù)的進(jìn)矛盾日益突出，場面交通擁塞問題日趨嚴(yán)峻。跑道是［２］場面資源的核心資源，合理調(diào)度進(jìn)離場航空器對緩解場航班排序規(guī)劃模型。李丹程采用改進(jìn)粒子群遺傳我國機(jī)場場面交通擁擠、減少航班延誤、提高場面資源算法求解基于航班延誤時(shí)間最小的多跑道著陸模型。［３］利用效率具有重要意義。跑道調(diào)度的關(guān)鍵技術(shù)是如何Ｂｅｒｔｓｉｍａｓ建立混合整數(shù)規(guī)劃模型，求解多跑道機(jī)場利用有限的
