南方航空運籌學(xué)研究與應(yīng)用.ppt

1、南方航空“運籌學(xué)” 研究與應(yīng)用,內(nèi)容 運籌學(xué)介紹 研究與應(yīng)用,什么是運籌學(xué)？ Operations Research 學(xué)科：數(shù)學(xué)分支（管理、決策科學(xué)） 目的：決策科學(xué)化（主觀客觀） 方法：建模、求解,關(guān)鍵詞：優(yōu)化,諾貝爾經(jīng)濟學(xué)獎（2012） 白云機場天河,生產(chǎn)資源要素 物流：貨車、貨機、網(wǎng)點 航空：飛機、機組 超市：庫存、營業(yè)員 銀行：網(wǎng)點、窗口、資金 工廠：生產(chǎn)線、設(shè)備、工人 醫(yī)院：窗口、病床,為什么需要運籌學(xué)？,資源，有限 降本增效，必須 不自覺-自覺 定量與定性 管理精細(xì)化,問題規(guī)模,方案數(shù)量：4*6*4=96種,100方案/天，1014方案/周,組合爆炸（Combinatorial e

2、xplosion）,組合爆炸（Combinatorial explosion）,如何運用運籌學(xué)？ （1）問題抽象分析 （2）建立數(shù)學(xué)模型 （3）求解數(shù)學(xué)模型,什么是數(shù)學(xué)模型？,什么是數(shù)學(xué)模型？ 機組排班問題，等價于一道數(shù)學(xué)題。 答案，就是排班方案。 這道數(shù)學(xué)題，就是模型。,什么是數(shù)學(xué)模型？,min 5x1+5x2+.+12x36+9x37 st x1+x7+x8+x19+x20+x21+x22+x29+x30+x31+x36=1 x2+x7+x9+x10+x11+x12+x19+x20+x21+x22+x23+x24+x25+x32+x33+x34+x37=1 x3+x8+x9+x13+x14

3、+x15+x19+x23+x24+x25+x26+x27+x29+x30+x32+x33+x35+x36+x37=1 x4+x10+x13+x16+x17+x20+x23+x26+x27+x28+x29+x30+x31+x32+x33+x34+x35+x36+x37=1 x5+x11+x14+x16+x18+x21+x24+x26+x28+x29+x31+x32+x34+x35+x36+x37=1 x6+x12+x15+x17+x18+x22+x25+x27+x28+x30+x31+x33+x34+x35+x36+x37=1 x1,.,x37 integer,如何建模？ 問題“錯誤”，無法得“

4、正確”答案 難點：業(yè)務(wù)、多目標(biāo)優(yōu)化 適用性和擴展性,如何求解？ 解方程、檢驗結(jié)果 難點：有限時間（超級計算機）,理解業(yè)務(wù)本質(zhì)，輔助決策,運籌學(xué)的應(yīng)用？ 物流業(yè)：配送網(wǎng)絡(luò)、載貨量、物流中心 制造業(yè)：生產(chǎn)計劃、倉儲管理 航空業(yè)：飛機、機組、網(wǎng)絡(luò)、收益,國際運籌學(xué)聯(lián)合會 航空運輸分會,增加收入 產(chǎn)品規(guī)劃、收益管理 節(jié)約成本 人力、運行、管理,票價管理,航班計劃,維修路徑,航班恢復(fù),網(wǎng)絡(luò)規(guī)劃,機型優(yōu)化,收益管理,人員排班,購買飛機,航線網(wǎng)絡(luò),市場營銷,運行服務(wù),飛機維修,收入成本,決策科學(xué)化,運籌學(xué)，在移動互聯(lián)時代？,溝通，實時 交互，頻繁 流程，變革 資源優(yōu)化，模型實時調(diào)整 旅客價值，更多維度,南航實踐 2010/09，機組自動排班 2012/06，機組自動搭班 2013/06，航線網(wǎng)絡(luò)規(guī)劃 2013/08，機組休息規(guī)劃 2013/12，地服資源排班 飛機排班、機組選班、航班恢復(fù),資源優(yōu)化、科學(xué)決策 同樣的時間，提高效率 同樣的人數(shù)，任務(wù)公平 同樣的飛機，更多航線 搭建平臺，討論制定業(yè)務(wù)規(guī)則,算法庫 枚舉（先生成后優(yōu)化） 列生成（KSP，SPPRC） 智能算法（遺傳）,實踐經(jīng)驗 航空業(yè)務(wù)特色（運籌學(xué)） 原理本質(zhì),如何評價（購買）優(yōu)化系統(tǒng)？ 業(yè)務(wù) 基準(zhǔn)問