考慮中斷風險的供應鏈優(yōu)化模型和算法研究

目錄

第 1章緒論 . 1

1.1研究背景及意義 1

1.2研究現(xiàn)狀 3

1.2.1供應鏈網(wǎng)絡優(yōu)化概述 . 3

1.2.2經(jīng)典選址問題 . 5

1.2.3選址-路徑聯(lián)合優(yōu)化問題 . 7

1.2.4選址-庫存聯(lián)合優(yōu)化問題 . 9

1.2.5考慮中斷風險的選址問題 . 10

1.2.6競爭選址問題 . 11

1.3研究內(nèi)容及本書結構 . 13

第 2章確定性選址 -庫存 -路徑問題 . 15

2.1引言 . 15

2.2問題建模 17

2.2.1問題描述 17

2.2.2數(shù)學模型 17

2.3庫存成本計算 . 20

2.4算法設計 23

2.4.1初始化 . 23

2.4.2路徑優(yōu)化 24

2.4.3強化階段 26

2.4.4后優(yōu)化階段 . 33

2.5數(shù)值實驗 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符號系統(tǒng) 44

3.2.2數(shù)學模型 45

3.2.3場景識別 46

3.3算法設計 48

3.3.1初始化 . 48

3.3.2車輛路徑優(yōu)化 . 50

3.3.3路徑重分配子問題 . 50

3.3.4局部搜索算子 . 57

3.3.5主程序 . 58

3.4數(shù)值實驗 60

3.4.1算例 60

3.4.2參數(shù)設置 61

3.4.3 Barreto’s CLRP算例分析 . 62

3.4.4小規(guī)模 RLRP算例分析 . 64

3.4.5大規(guī)模 RLRP算例分析 . 65

3.5本章小結 71

第 4章考慮中斷風險的選址 -庫存問題 . 73

4.1引言 . 73

4.2問題建模 73

4.2.1符號 74

4.2.2數(shù)學模型 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數(shù)值實驗 93

4.5.1庫存表達式的精度測試 94

4.5.2 HRFLP算例 95

4.5.3 RLMRP算例 . 97

4.5.4 HRLMRP算例 102

4.5.5相同和不同失效概率的比較 103

4.5.6可靠性選址模型的比較 .106

4.6本章小結 .108

第 5章考慮中斷風險的競爭選址問題 109

5.1引言 109

5.2問題建模 .109

5.2.1符號系統(tǒng) .110

5.2.2數(shù)學模型 .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.6 VNDS算法 .122

5.4數(shù)值實驗 .124

5.4.1 RPCP算例分析 125

5.4.2 CFLPD算例分析 130

5.4.3模型比較： RPCP與 CFLPD.133

5.5本章小結 .135

第 6章總結與展望 137

6.1總結 137

6.2展望 139

參考文獻 141

附錄 A計算結果 149

附錄 B函數(shù) Mir(wi)的特性 .157

附錄 C證明 .159

C.1引理 4.1的證明 .159

C.2命題 4.2的證明 .159

C.3引理 4.2的證明 .162

C.4其他證明 163

在學期間發(fā)表的學術論文與研究成果 167

致謝 .169