這里沒有給出機(jī)型年利用率,暫時放棄了關(guān)于機(jī)型年利用率的限制條件(4-40); 用ILOG/CPLEX求解,結(jié)果如表4-7所示。 結(jié)果分析:本例給出了每條航線的單向需求,所以采用式(4-36)和式(4-37)計 算飛機(jī)架數(shù)。用式(4-36)計算出每條航線的飛機(jī)架數(shù),再對航線求和得到三種機(jī) 型的飛機(jī)架數(shù)分別是1.90架、7.92架和7.96架,求整后為2架、8架和8架,成本 約為16億元。
在例4-6的分析計算中,沒有考慮機(jī)型年利用率約束條件(4-40)。如果需考 慮該約束條件,可在模型中引入各機(jī)型的飛機(jī)架數(shù)的整數(shù)變量y≥0.i=1.2…… K,則可將式(4-40)改寫為 設(shè)每架機(jī)型的飛機(jī)在規(guī)劃期內(nèi)一年的停場費是c,則在目標(biāo)函數(shù)(4-36)中 加入飛機(jī)停場費后應(yīng)修改為 這樣的擴(kuò)展同樣破壞了原模型的實數(shù)(連續(xù))性,使其成為混合整數(shù)規(guī)劃。對 于小規(guī)模問題,借助計算機(jī)優(yōu)化程序,求解不會帶來很大困難。但對于大規(guī)模的問 題,就會帶來實質(zhì)性的求解困難。 在例4-6中,如果設(shè)c1=10萬元/年,c2=30萬元/年,c3=45萬元/年,使用表 4-5中的輪擋時間,引人約束條件(4-42),加上約束條件(4-39)和(4-41),并采用 目標(biāo)函數(shù)(4-43),重新優(yōu)化例4-6的機(jī)隊規(guī)劃問題,
可得 該例給出的航線需求是單向的,因此應(yīng)當(dāng)把上述結(jié)果乘以2,建議機(jī)隊規(guī)劃的 決策是:機(jī)型1飛機(jī)2架,機(jī)型2和機(jī)型3的飛機(jī)各8架,與前面取整后的結(jié)果相同。 機(jī)隊規(guī)劃是航空貨代公司的戰(zhàn)略層次的規(guī)劃,是飛機(jī)資源組織的較早階段的工作。 此時,對未來市場需求、運行環(huán)境的信息知之甚少,對需求的預(yù)測也是初步的,因此 機(jī)隊規(guī)劃的優(yōu)化結(jié)果只能供決策時參考。
目前我國民航業(yè)處在快速發(fā)展期,航空 貨代公司的機(jī)隊規(guī)劃的決策主要依據(jù)貨代公司的戰(zhàn)略目標(biāo),其特征是迅速擴(kuò)張;如果民航業(yè) 已進(jìn)人成熟期,機(jī)隊一定要科學(xué)規(guī)劃,擴(kuò)大要謹(jǐn)慎。 模型(4-38)~(4-41)還有一個缺陷,就是不能保證各種機(jī)型的航班流在各機(jī) 場的平衡,這樣的模型得到的機(jī)隊規(guī)模偏于保守。為了機(jī)隊規(guī)劃方案更符合實際 需要,應(yīng)考慮各機(jī)型在各機(jī)場的航班流平衡。
此時可以把機(jī)型看作一種“商品”,把 航班頻率看作“商品”流量,那么航線網(wǎng)絡(luò)的微觀機(jī)隊規(guī)劃問題可以看作網(wǎng)絡(luò)多商 品流問題進(jìn)行建模。約束條件包括供需平衡約束、航班流平衡約束、航線容量約 束、各機(jī)型的飛機(jī)利用率約束,目標(biāo)函數(shù)可以是運行成本最小或者運行的綜合效率 最大。請同學(xué)們自行給出這個機(jī)隊規(guī)劃模型。