這里沒(méi)有給出機(jī)型年利用率,,暫時(shí)放棄了關(guān)于機(jī)型年利用率的限制條件(4-40),; 用ILOG/CPLEX求解,結(jié)果如表4-7所示,。 結(jié)果分析:本例給出了每條航線(xiàn)的單向需求,,所以采用式(4-36)和式(4-37)計(jì) 算飛機(jī)架數(shù),。用式(4-36)計(jì)算出每條航線(xiàn)的飛機(jī)架數(shù),,再對(duì)航線(xiàn)求和得到三種機(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)題,,
可得 該例給出的航線(xià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ī)型看作一種“商品”,把 航班頻率看作“商品”流量,,那么航線(xiàn)網(wǎng)絡(luò)的微觀機(jī)隊(duì)規(guī)劃問(wèn)題可以看作網(wǎng)絡(luò)多商 品流問(wèn)題進(jìn)行建模,。約束條件包括供需平衡約束、航班流平衡約束,、航線(xiàn)容量約 束,、各機(jī)型的飛機(jī)利用率約束,目標(biāo)函數(shù)可以是運(yùn)行成本最小或者運(yùn)行的綜合效率 最大,。請(qǐng)同學(xué)們自行給出這個(gè)機(jī)隊(duì)規(guī)劃模型,。