【正文】 版文本樣式第四級? 單擊此處編輯母版副標題樣式 單擊此處編輯母版標題樣式單擊此處編輯母版文本樣式第四級. 數學實驗之 －－線性規(guī)劃 實驗目的 應用場景 實驗原理 軟件實現 范 例 布置實驗 結 束 背景聚焦 拓 展 49 拓 展 ____優(yōu)化技術成功應用的故事 美國電話電報公司網絡的快速恢復及優(yōu)化 大陸航空公司乘務組快速補救計劃 香港國際貨柜碼頭裝卸的優(yōu)化決策 單擊此處編輯母版標題樣式 ? 單擊此處編輯母版文本樣式 ? 第二級 ? 第三級 ? 第四級 ? 第五級 50 單擊此處編輯母版標題樣式單擊此處編輯母版文本樣式第四級? 單擊此處編輯母版副標題樣式 單擊此處編輯母版標題樣式單擊此處編輯母版文本樣式第四級. 數學實驗之 －－線性規(guī)劃 實驗目的 應用場景 實驗原理 軟件實現 范 例 布置實驗 結 束 背景聚焦 拓 展 50 問題： 甚至在九一一恐怖襲擊事件之前 , 美國大陸航空公司總裁就考慮到對大型航空公司 ,應該制定一個危機計劃 ,以應對緊急情況 。 突發(fā)事件 ,包括惡劣的天氣 ,飛機機械故障 ?大陸航空公司乘務組快速補救計劃 乘務組缺班 ， 航空公司會面臨航班中斷 ,航班延誤 ,取消等情況 。 由于乘務組未必能夠保證剩余的定期航班的正常飛行 . 航空公司必須盡快讓乘務組完成補償飛行計劃 ， 并返回自己的原時刻表 。 這個決策要滿足成本最小 、 政府規(guī)定 、合同約定以及對生活品質的要求 。 解決這些問題需要專門的能進行復雜建模并平衡多種因素的運籌研究技術 。 拓 展 ____優(yōu)化技術成功應用的故事 單擊此處編輯母版標題樣式 ? 單擊此處編輯母版文本樣式 ? 第二級 ? 第三級 ? 第四級 ? 第五級 51 單擊此處編輯母版標題樣式單擊此處編輯母版文本樣式第四級? 單擊此處編輯母版副標題樣式 單擊此處編輯母版標題樣式單擊此處編輯母版文本樣式第四級. 數學實驗之 －－線性規(guī)劃 實驗目的 應用場景 實驗原理 軟件實現 范 例 布置實驗 結 束 背景聚焦 拓 展 51 運籌學解決方案： 大陸航空公司采用 Caleb技術 ,研發(fā)了 CrewSolver決策支持系統，生成全局最優(yōu)或接近最優(yōu)的乘務組補救方案 . ?大陸航空公司乘務組快速補救計劃 效果： 大陸航空公司自實施此計劃以來，在每一次嚴重的突發(fā)事件中 ,都能實現乘務組快速補救 ,取得價值數百萬美元的效益。 公司估計 ,在 2022年 CrewSolver系統幫助它節(jié)省約了 4000萬美元。由于該系統 ,使美國航空業(yè)自 2022年9月 11日后開始復蘇 ,從那時起 ,五家航空公司已采用了類似的基于運籌學的軟件用于突發(fā)事件后航班時刻表、飛行員安排等的補救計劃。 拓 展 ____優(yōu)化技術成功應用的故事 單擊此處編輯母版標題樣式 ? 單擊此處編輯母版文本樣式 ? 第二級 ? 第三級 ? 第四級 ? 第五級 52 單擊此處編輯母版標題樣式單擊此處編輯母版文本樣式第四級? 單擊此處編輯母版副標題樣式 單擊此處編輯母版標題樣式單擊此處編輯母版文本樣式第四級. 數學實驗之 －－線性規(guī)劃 實驗目的 應用場景 實驗原理 軟件實現 范 例 布置實驗 結 束 背景聚焦 拓 展 52 背后的故事： 1995年 ， 美國大陸航空公司邀請于剛教授為他們編寫決策支持系統 。 于剛領導他的研究人員克服了重重困難 ， 取得了一個又一個的突破性成果 ， 為大陸航空公司編寫了三個決策支持系 統 ， 解決了當航空系統遭遇惡劣天氣 、 飛機故障等干擾后 ，飛機航班的最優(yōu)恢復問題 、 機組人員的調度問題和機組人員的計劃 、 培訓 、 休假等總體決策的最優(yōu)方案 。 2022年 9月 11日 ，震驚世界的 “ ”恐怖事件不幸發(fā)生了 。 這次事件給美國航空業(yè)帶來了災難性的打擊 。 但是 ， 就是通過這次突發(fā)的災難性事件 ， 于剛的實時決策系統的優(yōu)越性得到了充分體現 。 大陸航空公司由于采用了他的優(yōu)化實時決策系統 ， 比其他航空公司提前兩天開始正常運營 ， 為公司挽回 3000多萬美元的損失 。 由于有了于剛的完備的決策支持系統 ， 大陸航空公司在整個 “ ”事件中避免了上億美元的損失 。 拓 展 ____優(yōu)化技術成功應用的故事 單擊此處編輯母版標題樣式 ? 單擊此處編輯母版文本樣式 ? 第二級 ? 第三級 ? 第四級 ? 第五級 53 單擊此處編輯母版標題樣式單擊此處編輯母版文本樣式第四級? 單擊此處編輯母版副標題樣式 單擊此處編輯母版標題樣式單擊此處編輯母版文本樣式第四級. 數學實驗之 －－線性規(guī)劃 實驗目的 應用場景 實驗原理 軟件實現 范 例 布置實驗 結 束 背景聚焦 拓 展 53 ?大陸航空公司乘務組快速補救計劃 該案例使旅美華裔著名運籌學家于剛教授榮獲 2022年度運籌與管理科學應用 Franz Edelman 獎， Franz Edelman獎是由世界著名的運籌和管理科學家 Franz Edelman于 1971年創(chuàng)立的。它作為運籌和管理科學在國際上的一項最高榮譽，一年一度地頒發(fā)給在這一領域取得了最突出成就的科學家和企業(yè)家。 拓 展 ____優(yōu)化技術成功應用的故事 單擊此處編輯母版標題樣式 ? 單擊此處編輯母版文本樣式 ? 第二級 ? 第三級 ? 第四級 ? 第五級 54 單擊此處編輯母版標題樣式單擊此處編輯母版文本樣式第四級? 單擊此處編輯母版副標題樣式 單擊此處編輯母版標題樣式單擊此處編輯母版文本樣式第四級. 數學實驗之 －－線性規(guī)劃 實驗目的 應用場景 實驗原理 軟件實現 范 例 布置實驗 結 束 背景聚焦 拓 展 54 問題： ATamp。T是一個全球性電信公司 ，提供多種服務 ,如遠程語音數據 、視頻 、 無線通訊 、 衛(wèi)星及互聯網服務 。 ATamp。T面對的問題是防止網絡出錯 ,并提供應對失誤發(fā)生時的快速反應 。 ATamp。T在發(fā)生網絡 故障時 ， 要快速改換通訊通道 ,這要求網絡有足夠的恢復能力來傳送相應需求 。 這個問題很重要 ,因為服務的失敗 ,直接影響到公司的核心服務和客戶忠誠度 。 解決它需要運籌學研究專門技術 ,因為這個問題涉及到全系統而運籌學有強大的能力來處理眾多的參數 。 ? ATamp。T網絡的快速恢復及優(yōu)化 拓 展 ____優(yōu)化技術成功應用的故事 單擊此處編輯母版標題樣式 ? 單擊此處編輯母版文本樣式 ? 第二級 ? 第三級 ? 第四級 ? 第五級 55 單擊此處編輯母版標題樣式單擊此處編輯母版文本樣式第四級? 單擊此處編輯母版副標題樣式 單擊此處編輯母版標題樣式單擊此處編輯母版文本樣式第四級. 數學實驗之 －－線性規(guī)劃 實驗目的 應用場景 實驗原理 軟件實現 范 例 布置實驗 結 束 背景聚焦 拓 展 55 運籌學解決方案： 一個由運籌學專家、網絡設計師、 管理者組成的 ATamp。T團隊提出了一種方法，在任何單一鏈接出現故障時，通過確定修復能力要求的適當的數量和位置 ,來恢復需求。該辦法使網絡恢復成本最小化 ,并產生新的恢復路徑。 價值： 在約 10個月內， ATamp。T團隊以此方法為工具 ,優(yōu)化恢復能力的配置 . 這一工具被擴展到交換中心出現故障時的恢復，并用于重新優(yōu)化整個修復網絡。 該項目有助于 ATamp。T實現高質量的服務 ,同時節(jié)省寶貴的資源 , 節(jié)約成本數億美元，增加了收入。 ? ATamp。T網絡的快速恢復及優(yōu)化 拓 展 ____優(yōu)化技術成功應用的故事 單擊此處編輯母版標題樣式 ? 單擊此處編輯母版文本樣式 ? 第二級 ? 第三級 ? 第四級 ? 第五級 56 單擊此處編輯母版標題樣式單擊此處編輯母版文本樣式第四級? 單擊此處編輯母版副標題樣式 單擊此處編輯母版標題樣式單擊此處編輯母版文本樣式第四級. 數學實驗之 －－線性規(guī)劃 實驗目的 應用場景 實驗原理 軟件實現 范 例 布置實驗 結 束 背景聚焦 拓 展 56 問題： 在 90年代 ,擁有世界上最繁忙的港口貨物處理設施的香港國際貨柜碼頭 （ HIT） ,在更有效率的華南沿海新興港口的沖擊下 ， 面臨著丟失市場份額的嚴重威脅 。 香港地區(qū)蓬勃的出口制造業(yè)為主的經濟 ,加上大幅度上升的進口貨物 ， 港口要處理每一天成千上萬通過碼頭的海運集裝箱貨物顯得捉襟見肘 。 香港國際貨柜碼頭存在的嚴重及持續(xù)的物理空間上的制約 ， 并不是新的港口競爭的問題 ,它的原因在于在存儲和調度航運貨柜中的低效率 . 運籌學解決方案： 在 1995， HIT認識到必須采用一個新的 ,基于運籌學的決策支持工具 ,大大提高碼頭操作工作效率 , ,以容納和處理每星期約 125?？扛劭诖坏呢浳?。 ?香港國際貨柜碼頭裝卸的優(yōu)化決策 拓 展 ____優(yōu)化技術成功應用的故事 單擊此處編輯母版標題樣式 ? 單擊此處編輯母版文本樣式 ? 第二級 ? 第三級 ? 第四級 ? 第五級 57 單擊此處編輯母版標題樣式單擊此處編輯母版文本樣式第四級? 單擊此處編輯母版副標題樣式 單擊此處編輯母版標題樣式單擊此處編輯母版文本樣式第四級. 數學實驗之 －－線性規(guī)劃 實驗目的 應用場景 實驗原理 軟件實現 范 例 布置實驗 結 束 背景聚焦 拓 展 57 機來卸貨 ,一個起重機需要安排多少車來接貨 ， 何時安排卡車依次搬運走船上的集裝箱出碼頭 . 使用定制算法 , 即智能業(yè)務規(guī)則 ， 3P對基本的終端業(yè)務提供優(yōu)化決策支持 . 價值： HIT應用 3P使得其集裝箱處理能力在不增加人員 ,設備或地產情形下 ， 增加 50% 。 3P的基本收益 ,從港口客戶的角度而言 ,是體現在船舶周轉時間和裝卸費用上 。 3P系統減少了30%的船舶周轉時間 ,降低了 35%每個集裝箱的平均處理成本 . 3P也有一定的環(huán)境效益 : 更有效率的碼頭作業(yè)減少了一半在港口設施中利用柴油車往來搬運集裝箱的污染 。 ?香港國際貨柜碼頭裝卸的優(yōu)化決策 運籌學解決方案： 尤其是 “ 3P”(即生產力 +程序 ) ,將有助改善及加速基本決策 ， 如何規(guī)劃在院子里的集裝箱貨車路徑 ,抵港集裝箱應在設施那里貯存 ， 每艘船舶應該用多少起重 拓 展 ____優(yōu)化技術成功應用的故事 單擊此處編輯母版標題樣式 ? 單擊此處編輯母版文本樣式 ? 第二級 ? 第三級 ? 第四級 ? 第五級 58 單擊此處編輯母版標題樣式單擊此處編輯母版文本樣式第四級? 單擊此處編輯母版副標題樣式 單擊此處編輯母版標題樣式單擊此處編輯母版文本樣式第四級. 數學實驗之 －－線性規(guī)劃 實驗目的 應用場景 實驗原理 軟件實現 范 例 布置實驗 結 束 背景聚焦 拓 展 58 獎項： 香港國際貨柜碼頭在發(fā)展及應用創(chuàng)新科技方面精益求精 ， 多次獲得業(yè)界大獎 。 2022年 11月 5日 ，憑借自行開發(fā)的 「 新一代碼頭管理系統 」 （ Next Generation Terminal Management System， nGen） ， （ 3p的前身 ） 香港國際貨柜碼頭成功擊敗十個