考慮中斷風(fēng)險(xiǎn)的供應(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)典選址問(wèn)題 . 5

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

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

1.2.5考慮中斷風(fēng)險(xiǎn)的選址問(wèn)題 . 10

1.2.6競(jìng)爭(zhēng)選址問(wèn)題 . 11

1.3研究?jī)?nèi)容及本書(shū)結(jié)構(gòu) . 13

第 2章確定性選址 -庫(kù)存 -路徑問(wèn)題 . 15

2.1引言 . 15

2.2問(wèn)題建模 17

2.2.1問(wèn)題描述 17

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

2.3庫(kù)存成本計(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)險(xiǎn)的選址 -路徑問(wèn)題 . 43

3.1引言 . 43

3.2問(wèn)題建模 43

3.2.1符號(hào)系統(tǒng) 44

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

3.2.3場(chǎng)景識(shí)別 46

3.3算法設(shè)計(jì) 48

3.3.1初始化 . 48

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

3.3.3路徑重分配子問(wèn)題 . 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)險(xiǎn)的選址 -庫(kù)存問(wèn)題 . 73

4.1引言 . 73

4.2問(wèn)題建模 73

4.2.1符號(hào) 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庫(kù)存表達(dá)式的精度測(cè)試 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)險(xiǎn)的競(jìng)爭(zhēng)選址問(wèn)題 109

5.1引言 109

5.2問(wèn)題建模 .109

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

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

5.2.3對(duì)模型的進(jìn)一步說(shuō)明 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