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

 

本书以现代物流的新现象——中断风险为背景，阐述了供应链网络优化中的多级决策、多重指派、风险分散、风险共担、竞争博弈等问题。全书共分6章，构建了新的可靠性（竞争）选址模型，并与车辆路径规划、库存策略优化加以有效结合，深入分析各个子问题的特征、求解算法的原理及改进思想，在此基础上设计了元启发式算法、拉格朗日松弛算法、SOS2线性化算法、分支切割算法、可变邻域分解搜索算法等。研究表明，这些新颖的建模方法和求解算法，可显著加强供应链网络的可靠性，对提高物流企业的竞争力、降低运作成本具有重要的理论价值和现实指导意义。
本书可作为运筹学、应用数学及经济管理有关专业的参考书，也可供从事物流管理工作的政府经济部门、企业的研究机构和相关专业的研究人员和管理人员阅读参考。

第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.3ILRP算例分析.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.3Barreto’sCLRP算例分析.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.2HRFLP算例95
4.5.3RLMRP算例.97
4.5.4HRLMRP算例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.6VNDS算法.122
5.4数值实验.124
5.4.1RPCP算例分析125
5.4.2CFLPD算例分析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