目录

第 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