考慮中斷風險的供應鏈最佳化模型和算法研究

考慮中斷風險的供應鏈最佳化模型和算法研究

《考慮中斷風險的供應鏈最佳化模型和算法研究》是清華大學出版社2019年出版的圖書,作者是張瑩。

基本介紹

  • 中文名:考慮中斷風險的供應鏈最佳化模型和算法研究
  • 出版社:清華大學出版社
  • 作者:張瑩
  • 定價:89 元
  • 印次:1
  • ISBN:9787302523031
  • 出版日期:2019年7月1日 
圖書簡介,圖書目錄,

圖書簡介

本書以現代物流的新現象——中斷風險為背景,闡述了供應鏈網路最佳化中的多級決策、多重指派、風險分散、風險共擔、競爭博弈等問題。全書共分6章,構建了新的可靠性(競爭)選址模型,並與車輛路徑規劃、庫存策略最佳化加以有效結合,深入分析各個子問題的特徵、求解算法的原理及改進思想,在此基礎上設計了元啟發式算法、拉格朗日鬆弛算法、SOS2線性化算法、分支切割算法、可變鄰域分解搜尋算法等。研究表明,這些新穎的建模方法和求解算法,可顯著加強供應鏈網路的可靠性,對提高物流企業的競爭力、降低運作成本具有重要的理論價值和現實指導意義。

圖書目錄

第 1章緒論 . 1
1.1研究背景及意義 1
1.2研究現狀 3
1.2.1供應鏈網路最佳化概述 . 3
1.2.2經典選址問題 . 5
1.2.3選址-路徑聯合最佳化問題 . 7
1.2.4選址-庫存聯合最佳化問題 . 9
1.2.5考慮中斷風險的選址問題 . 10
1.2.6競爭選址問題 . 11
1.3研究內容及本書結構 . 13
第 2章確定性選址 -庫存 -路徑問題 . 15
2.1引言 . 15
2.2問題建模 17
2.2.1問題描述 17
2.2.2數學模型 17
2.3庫存成本計算 . 20
2.4算法設計 23
2.4.1初始化 . 23
2.4.2路徑最佳化 24
2.4.3強化階段 26
2.4.4後最佳化階段 . 33
2.5數值實驗 34
2.5.1標準 CLRP算例分析 35
2.5.2標準 IRP算例分析 . 37
2.5.3 ILRP算例分析 . 37
2.6本章小結 42
第 3章考慮中斷風險的選址 -路徑問題 . 43
3.1引言 . 43
3.2問題建模 43
3.2.1符號系統 44
3.2.2數學模型 45
3.2.3場景識別 46
3.3算法設計 48
3.3.1初始化 . 48
3.3.2車輛路徑最佳化 . 50
3.3.3路徑重分配子問題.50
3.3.4局部搜尋運算元.57
3.3.5主程式.58
3.4數值實驗60
3.4.1算例60
3.4.2參數設定61
3.4.3Barreto’sCLRP算例分析.62
3.4.4小規模RLRP算例分析.64
3.4.5大規模RLRP算例分析.65
3.5本章小結71
第4章考慮中斷風險的選址-庫存問題.73
4.1引言.73
4.2問題建模73
4.2.1符號74
4.2.2數學模型75
4.3基於RLT和SOS2的線性化方法.79
目錄17
4.3.1線性化乘積項.80
4.3.2線性化平方根.80
4.4拉格朗日鬆弛算法.81
4.4.1拉格朗日鬆弛子模型.81
4.4.2下界83
4.4.3上界90
4.4.4拉格朗日乘子的初始化92
4.4.5拉格朗日乘子的更新.92
4.4.6變數固定92
4.4.7分支定界93
4.5數值實驗93
4.5.1庫存表達式的精度測試94
4.5.2HRFLP算例95
4.5.3RLMRP算例.97
4.5.4HRLMRP算例102
4.5.5相同和不同失效機率的比較103
4.5.6可靠性選址模型的比較.106
4.6本章小結.108
第5章考慮中斷風險的競爭選址問題109
5.1引言109
5.2問題建模.109
5.2.1符號系統.110
5.2.2數學模型.111
5.2.3對模型的進一步說明113
5.3可變鄰域分解搜尋算法.114
5.3.1算法原理.115
5.3.2強化與多樣化117
5.3.3初始化119
5.3.4變數固定.119
5.3.5局部搜尋.120
5.3.6VNDS算法.122
5.4數值實驗.124
5.4.1RPCP算例分析125
5.4.2CFLPD算例分析130
5.4.3模型比較:RPCP與CFLPD.133
5.5本章小結.135
第6章總結與展望137
6.1總結137
6.2展望139
參考文獻141
附錄A計算結果149
附錄B函式Mir(wi)的特性.157
附錄C證明.159
C.1引理4.1的證明.159
C.2命題4.2的證明.159
C.3引理4.2的證明.162
C.4其他證明163
在學期間發表的學術論文與研究成果167
致謝.169

相關詞條

熱門詞條

聯絡我們