本文關(guān)鍵詞：考慮延誤因素的機(jī)組排班模型研究

  更多相關(guān)文章： 機(jī)組排班 延誤 魯棒性 優(yōu)化模型 列生成算法

【摘要】：機(jī)組排班是航空公司運(yùn)營(yíng)計(jì)劃的重要環(huán)節(jié)。傳統(tǒng)對(duì)機(jī)組排班問(wèn)題的研究,通常不考慮延誤對(duì)排班的影響,導(dǎo)致機(jī)組排班的魯棒性較差。本文在傳統(tǒng)機(jī)組排班模型的基礎(chǔ)上考慮延誤成本,以最小化各項(xiàng)任務(wù)成本和延誤成本為目標(biāo),提出了考慮隨機(jī)延誤因素的機(jī)組排班數(shù)學(xué)規(guī)劃模型。然后提出求解此模型的啟發(fā)式列生成算法,該算法可有效縮小問(wèn)題規(guī)模,減少求解過(guò)程中的迭代次數(shù)并提高求解質(zhì)量。利用航空公司真實(shí)飛行數(shù)據(jù)進(jìn)行測(cè)試,證明算法可在短時(shí)間內(nèi)求解大規(guī)模機(jī)組排班問(wèn)題。最后,通過(guò)仿真試驗(yàn)證實(shí)考慮延誤的機(jī)組排班模型可有效提升排班的魯棒性。
【作者單位】： 清華大學(xué)經(jīng)濟(jì)管理學(xué)院;
【關(guān)鍵詞】： 機(jī)組排班 延誤 魯棒性 優(yōu)化模型 列生成算法
【分類(lèi)號(hào)】：F562.6
【正文快照】： 1引言機(jī)組排班計(jì)劃是航空公司運(yùn)營(yíng)計(jì)劃的重要組成部分,利用運(yùn)籌學(xué)方法優(yōu)化機(jī)組排班計(jì)劃,可以提高計(jì)劃的科學(xué)性,降低機(jī)組費(fèi)用,對(duì)提高航空公司運(yùn)營(yíng)效率、保證飛行安全都具有重要意義。然而,機(jī)組排班計(jì)劃約束繁多,模型結(jié)構(gòu)復(fù)雜,是典型的NP難問(wèn)題。因此,研究可以快速求解復(fù)雜機(jī)組，

本文編號(hào)：676265