基于改進遺傳算法的機組指派優(yōu)化方法研究

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

關(guān)鍵字：

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

關(guān)　鍵　詞：飛機排班；機組指派；遺傳算法

１　引　言

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

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

登錄網(wǎng)站后可下載文件