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