第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
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