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

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

中圖分類號：tp 29    文獻標識碼：a

    飛機排班是航空公司生產計劃中的一項控制性工作，由于認識到飛機排班工作在航空運輸生產中的重要性和復雜性，歐美的許多大型航空公司從20世紀80年代開始在生產中廣泛采用專門的飛機調度管理系統來管理這項工作。在中國，隨著各航空公司機隊規模的擴大，航班量的增長，特別是航線網的日益大型化和復雜化，人工排班的落后方式已難以滿足運營管理工作的要求，因此實現飛機排班工作的自動化已大勢所趨。從國內來看，由于航空公司前幾年規模普遍偏小，因此對生產計劃管理工作缺乏重視，計劃方式簡單、粗放，因而對生產計劃管理方面的研究非常有限。

    近幾年來，隨著運營規模的擴大，航空運輸市場的開放，市場競爭不斷加劇，航空公司逐漸意識到加強生產計劃管理工作的重要性和急迫性，但是總體來說，關于飛機調度管理方面的理論研究還處于起步階段。

    為了提高生產調度的自動化永平，本文針對目前航空公司排班計劃現狀，分析了飛機排班計劃編制流程，著重研究了其中的飛機指派問題，建立了飛機指派優化模型，同時，構造了一種自適應單親遺傳算法快速求解此模型。

    1)問題提出  針對飛機排班問題，國內外有關學者進行了相應的研究，文獻[4]概括了飛機指派問題中的一些基本概念、模型和算法，并指出了進一步的研究方向。文獻[5]提出了一種基于傳遞閉包法的進／離場航班分類方法考慮4種不同因素的條件下建立了航班分類模型，并給出了各類航班單位時間延誤成本的計算公式。文獻[6]以航班總收益****化為目標，提出了一個針對單樞紐機場航線網絡的lagrangian松馳算法，但是對于大多航空公司需要多種機型混合排班的情況并不太適用。文獻[1]針對單樞紐航線網絡的特點，以所需飛機數最少，航班在樞紐機場的過站銜接最緊湊為目標，提出了描述航班銜接問題的最小費用****流網絡模型。文獻[2]針對機場航班延誤問題進行了研究，文獻[3]研究了起降航班的排序問題，都沒有涉及飛機排班調度中的飛機指派問題。

    飛機排班的實質就是根據市場部下達的航班計劃、每架飛機的技術狀況以及飛機調度指令，為每個航班指定一架具體執行的飛機。一般地，航空公司首先要向航班管理部門申請航班，在獲得批準后作為本公司的執行航班；然后，計劃部門針對本公司要執行的所有航班，綜合考慮公司所擁有的飛機情況、飛機調度的諸多約束等條件來編制飛機的排班計劃，在保證航班正常運行的前提下實現效益****他，這是一個復雜的組合優化問題。

    由于近年來航空公司機隊規模不斷擴大，航班量在日益增長，而大多航空公司編制飛機排班計劃都是采用人工或半人工的方式，因此飛機排班問題成了航空公司發展中迫切需要解決的一個問題。

    目前，飛機排班的具體方法如下：

    ①首先根據公司的所有航班信息，將所有航班編制為若于個航班串，所謂航班串就是將本航空公司的一個到港航班與另一個離港航班銜接起來，生成若干個可以由一架飛機去執行的航班連接，每一個稱為一個“航班串”。

    ②針對編制好的航班串計劃，對每一個航班串指派執行飛機。

    ③對每一個航班串和執