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

目錄

第 1章緒論 . 1

1.1研究背景及意義 1

1.2研究現(xiàn)狀 3

1.2.1供應(yīng)鏈網(wǎng)絡(luò)優(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考慮中斷風(fēng)險的選址問題 . 10

1.2.6競爭選址問題 . 11

1.3研究內(nèi)容及本書結(jié)構(gòu) . 13

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

2.1引言 . 15

2.2問題建模 17

2.2.1問題描述 17

2.2.2數(shù)學(xué)模型 17

2.3庫存成本計(jì)算 . 20

2.4算法設(shè)計(jì) 23

2.4.1初始化 . 23

2.4.2路徑優(yōu)化 24

2.4.3強(qiáng)化階段 26

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

2.5數(shù)值實(shí)驗(yàn) 34

2.5.1標(biāo)準(zhǔn) CLRP算例分析 35

2.5.2標(biāo)準(zhǔn) IRP算例分析 . 37

2.5.3 ILRP算例分析 . 37

2.6本章小結(jié) 42

第 3章考慮中斷風(fēng)險的選址 -路徑問題 . 43

3.1引言 . 43

3.2問題建模 43

3.2.1符號系統(tǒng) 44

3.2.2數(shù)學(xué)模型 45

3.2.3場景識別 46

3.3算法設(shè)計(jì) 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ù)值實(shí)驗(yàn) 60

3.4.1算例 60

3.4.2參數(shù)設(shè)置 61

3.4.3 Barreto’s CLRP算例分析 . 62

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

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

3.5本章小結(jié) 71

第 4章考慮中斷風(fēng)險的選址 -庫存問題 . 73

4.1引言 . 73

4.2問題建模 73

4.2.1符號 74

4.2.2數(shù)學(xué)模型 75

4.3基于 RLT和 SOS2的線性化方法 . 79

目錄 17
4.3.1線性化乘積項(xiàng) . 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ù)值實(shí)驗(yàn) 93

4.5.1庫存表達(dá)式的精度測試 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本章小結(jié) .108

第 5章考慮中斷風(fēng)險的競爭選址問題 109

5.1引言 109

5.2問題建模 .109

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

5.2.2數(shù)學(xué)模型 .111

5.2.3對模型的進(jìn)一步說明 113

5.3可變鄰域分解搜索算法 .114

5.3.1算法原理 .115

5.3.2強(qiáng)化與多樣化 117

5.3.3初始化 119

5.3.4變量固定 .119

5.3.5局部搜索 .120

5.3.6 VNDS算法 .122

5.4數(shù)值實(shí)驗(yàn) .124

5.4.1 RPCP算例分析 125

5.4.2 CFLPD算例分析 130

5.4.3模型比較： RPCP與 CFLPD.133

5.5本章小結(jié) .135

第 6章總結(jié)與展望 137

6.1總結(jié) 137

6.2展望 139

參考文獻(xiàn) 141

附錄 A計(jì)算結(jié)果 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

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

致謝 .169