作        者：李耀華，譚　娜
（中國民航大學航空工程學院）
摘　　　要：為了提高航空企業飛機排班計劃的自動化水平，分析了航空企業飛機排班計劃編制流程，將這個復雜組合優化問題分解為３個組合優化問題，重點研究了其中的飛機指派優化問題，歸納了要考慮的主要約束條件，以優化理論為基礎，針對飛機排班計劃優化問題中的關鍵問題—飛機指派問題建立了飛機指派優化模型，模型考慮了飛機與航班之間在機型、飛行區域、客流量等條件上的匹配要求，并給出了模型約束條件的編碼方法，同時根據大量實際生產數據給出相應的懲罰系數表。為求解模型，構造了一種自適應單親遺傳算法，算法選用了適合模型的遺傳算子，采用動態調整遺傳算子操作概率的方式加快優化速度。采用航空公司的實際航班數據進行仿真實例研究結果表明，該模型和算法切實可行。

關　鍵　詞：生產計劃；排班調度；飛機指派；遺傳算法

引　      言：飛機排班是航空公司生產計劃中的一項控制性工作，由于認識到飛機排班工作在航空運輸生產中的重要性和復雜性，歐美的許多大型航空公司從２０世紀８０年代開始在生產中廣泛采用專門的飛機調度管理系統來管理這項工作。在中國，隨著各航空公司機隊規模的擴大，航班量的增長，特別是航線網的日益大型化和復雜化，人工排班的落后方式
已難以滿足運營管理工作的要求，因此實現飛機排班工作的自動化已大勢所趨。從國內來看，由于航空公司前幾年規模普遍偏小，因此對生產計劃管理工作缺乏重視，計劃方式簡單、粗放，因而對生產計劃管理方面的研究非常有限。近幾年來，隨著運營規模的擴大，航空運輸市場的開放，市場競爭不斷加劇，航空公司逐漸意識到加強生產計劃管理工作的重要性和急迫性，但是總體來說，關于飛機調度管理方面的理論研究還處于起步階段［１�玻常荨�為了提高生產調度的自動化水平，本文針對目前航空公司排班計劃現狀，分析了飛機排班計劃編制流程，著重研究了其中的飛機指派問題，建立了
飛機指派優化模型，同時，構造了一種自適應單親遺傳算法快速求解此模型。

登錄網站后可下載文件