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