南方航空運籌學研究與應用.ppt

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

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