基于分布式魯棒優(yōu)化的應(yīng)急救援系統(tǒng)選址模型和算法研究

定　價(jià)：￥79.00

作　者：	劉康琳
出版社：	清華大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

購買這本書可以去

ISBN：	9787302602378	出版時(shí)間：	2022-07-01	包裝：	平裝-膠訂
開本：	16開	頁數(shù)：		字?jǐn)?shù)：

內(nèi)容簡介

　　高效的應(yīng)急救援系統(tǒng)對于降低生命和財(cái)產(chǎn)損失具有重要意義，選址決策作為戰(zhàn)略規(guī)劃，具有長期的影響力?！痘诜植际紧敯魞?yōu)化的應(yīng)急救援系統(tǒng)選址模型和算法研究》考慮了應(yīng)急救援過程中可能存在的中斷風(fēng)險(xiǎn)、需求波動，以及其他潛在的多重不確定性，采用分布式魯棒優(yōu)化方法決策應(yīng)急設(shè)施選址和物資儲備方式，改善了救援過程中的資金不足、救援質(zhì)量下降等問題，利用理論性質(zhì)對模型進(jìn)行有效近似，提出了外逼近、分支剪界等算法加速求解效率。研究結(jié)果顯示，本書的模型較為全面地刻畫了實(shí)際應(yīng)急系統(tǒng)，顯著提升了傳統(tǒng)算法的運(yùn)算速度，同時(shí)有效兼顧了實(shí)際救援過程中的效率和公平。本書可供管理科學(xué)與工程學(xué)、工業(yè)工程、交通運(yùn)輸工程、物流工程及物流管理方向的高年級本科生、研究生及相關(guān)領(lǐng)域科研人員參考。

作者簡介

　　劉康琳，工學(xué)博士，北京交通大學(xué)交通運(yùn)輸學(xué)院物流工程系講師，主要研究方向?yàn)楣?yīng)鏈網(wǎng)絡(luò)優(yōu)化、人道主義物流、隨機(jī)和魯棒優(yōu)化。本科畢業(yè)于北京師范大學(xué)；博士畢業(yè)于清華大學(xué)工業(yè)工程系，獲北京市優(yōu)秀畢業(yè)生、清華大學(xué)優(yōu)秀學(xué)位論文、國家獎學(xué)金等榮譽(yù)，曾赴美國密歇根大學(xué)訪問。研究成果被權(quán)威期刊EJOR、TRB、IISE Transaction、IJPR接收，并擔(dān)任IJOC、CIE、IJPR等國際期刊審稿人。

圖書目錄

第1 章引言 1
1.1 研究背景及意義 1
1.2 研究內(nèi)容及方法 3
1.3 研究框架及本書結(jié)構(gòu) 7
第2 章文獻(xiàn)綜述 9
2.1 選址問題及其在應(yīng)急救援系統(tǒng)中的應(yīng)用 9
2.2 考慮需求不確定性的應(yīng)急系統(tǒng)選址問題 11
2.3 考慮中斷風(fēng)險(xiǎn)的應(yīng)急系統(tǒng)選址問題 12
2.4 考慮需求和供給不確定性的應(yīng)急系統(tǒng)選址問題 15
2.5 分布式魯棒優(yōu)化及機(jī)會約束 17
2.5.1 分布式魯棒優(yōu)化 17
2.5.2 機(jī)會約束 19
2.6 本章小結(jié) 20
第3 章考慮需求不確定性的救助站選址問題 21
3.1 問題描述與建模 21
3.2 模型近似 23
3.2.1 目標(biāo)函數(shù) 24
3.2.2 機(jī)會約束 26
3.3 模型RP-SOCP 的理論性質(zhì) 32
3.4 求解方法 34
3.4.1 改進(jìn)的參數(shù)迭代算法 34
3.4.2 求解模型RP-1 的外逼近算法 36
3.5 數(shù)值實(shí)驗(yàn) 39
3.5.1 性能分析 39
3.5.2 靈敏度分析 43
3.5.3 拓?fù)浣Y(jié)構(gòu)分析 44
3.5.4 穩(wěn)定性驗(yàn)證 46
3.5.5 DRM 在實(shí)證數(shù)據(jù)集中的表現(xiàn) 49
3.6 本章小結(jié) 50
第4 章在Wasserstein 模糊集內(nèi)考慮中斷風(fēng)險(xiǎn)的選址問題 52
4.1 問題描述 52
4.2 問題重構(gòu) 56
4.2.1 的重構(gòu)模型 57
4.2.2 全幺模矩陣 61
4.2.3 兩階段模型的整體重構(gòu) 65
4.3 理論最壞情況分布 68
4.3.1 存在性證明 69
4.3.2 具體分布形式 71
4.4 求解方法 73
4.4.1 基于最壞情況分布的分支剪界算法 73
4.4.2 基于列和約束生成的分支剪界算法 75
4.5 數(shù)值實(shí)驗(yàn) 77
4.5.1 算法性能分析 77
4.5.2 Wasserstein 球的半徑選擇 80
4.5.3 樣本外表現(xiàn) 83
4.5.4 魯棒模型的成本-收益分析 86
4.6 本章小結(jié) 87
第5 章考慮需求不確定性和中斷風(fēng)險(xiǎn)的救助點(diǎn)選址問題 89
5.1 問題描述與建模 89
5.2 模型近似 92
5.2.1 需求滿足約束(5-1b) 的近似 92
5.2.2 覆蓋范圍約束(5-1c) 的近似 94
5.2.3 模型P1 的整體近似 97
5.3 求解算法 97
5.3.1 迭代的OA 算法 97
5.3.2 基于分支剪界的OA 算法 102
5.4 數(shù)值實(shí)驗(yàn) 103
5.4.1 算法性能分析 103
5.4.2 靈敏度分析 107
5.4.3 模型效果對比 109
5.4.4 魯棒模型的成本-收益分析 112
5.4.5 實(shí)證數(shù)據(jù)中的表現(xiàn) 113
5.5 本章小結(jié) 115
第6 章總結(jié)與展望 117
6.1 研究結(jié)論 117
6.2 研究展望 120
附錄A 外逼近算法簡介 121
A.1 OA 主問題 121
A.2 OA 子問題 122
附錄B 基于場景的隨機(jī)規(guī)劃問題 123
B.1 第3 章中基于場景的救助站選址問題 123
B.2 第4 章中基于場景的可中斷設(shè)施選址問題 124
B.3 第5 章中基于場景的隨機(jī)設(shè)施選址問題 124
附錄C 實(shí)證數(shù)據(jù)詳情 126
參考文獻(xiàn) 129
在學(xué)期間發(fā)表的學(xué)術(shù)論文與研究成果 142
致謝 144