考虑中断风险的供应链优化模型和算法研究

目录

第 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.3 Barreto’s CLRP算例分析 . 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.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符号系统 .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.6 VNDS算法 .122

5.4数值实验 .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函数 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