基于改進遺傳算法的機組指派優化方法研究

2014年11月26日14:20:50 本網站我要評論(2)字號：T | T | T

關鍵字：

摘　　　要：針對航空公司機組運行計劃編制問題進行了研究，建立了機組指派優化模型，模型不僅考慮機組與航班執行飛機之間在機型、飛行區域等條件上的匹配要求，而且考慮機組成員的滿意度。同時，構造了一種改進遺傳算法對模型進行求解，算法采用自然數編碼，動態自適應調整交叉和變異概率。采用航空公司的實際航班數據進行仿真實例研究結果表明，本文的模型和算法具有良好的可行性。

關　鍵　詞：飛機排班；機組指派；遺傳算法

１　引　言

飛機排班是航空公司生產調度中的一項控制性工作，機組人員排班計劃是其中的一個主要內容，合理、科學地安排機組人員日程表，有利于充分利用航空公司人力資源，降低運營成本。航空公司就是要在保證飛行安全的前提下，以較小的成本完成所有的航班任務。航班在執行過程發生的機組人工成本的影響，包括人員待遇、空載成本以及在外過夜成本等。從國內來看，由于航空公司前幾年規模普遍偏小，因此對生產計劃管理工作缺乏重視，計劃方式簡單、粗放，因而對生產計劃管理方面的研究非常有限。近幾年來，隨著運營規模的擴大，航空運輸市場的開放，市場競爭不斷加劇，航空公司逐漸意識到加強生產計劃管理工作的重要性和急迫性，但是總體來說，關于機組人員排班調度管理方面的理論研究還處于起步階段［１６］。文獻［４］以機組成員滿意度為基礎考慮機組指派問題，但是這又不是完全符合我國航空公司排班情況。文獻［５］分析了一個經典的機組配對模型，給出了機組延誤概率這一概念，給出機組延誤概率的計算公式及計算方法，以及基于機組延誤概率較小的魯棒性機組配對問題的模型。

本文在文獻［６］的研究基礎上，借鑒文獻［７］的優化算子，針對機組排班計劃編制流程問題進行分析，著重研究了其中的機組執行任務指派問題，建立了機組指派優化模型，在模型中增加了機組滿意度的指標，同時，構造了一種改進遺傳算法快速求解此模型。

登錄網站后可下載文件

亚洲精品影院一区二区-亚洲精品永久一区-亚洲精品中文一区不卡-亚洲精品中文字幕久久久久久-国产亚洲精品aaa大片-国产亚洲精品成人a在线

基于改進遺傳算法的機組指派優化方法研究

相關閱讀: