书籍详情
考虑中断风险的供应链优化模型和算法研究
作者:张莹 著
出版社:清华大学出版社
出版时间:2019-06-01
ISBN:9787302523031
定价:¥89.00
购买这本书可以去
内容简介
本书以现代物流的新现象——中断风险为背景,阐述了供应链网络优化中的多级决策、多重指派、风险分散、风险共担、竞争博弈等问题。全书共分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.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
第 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
猜您喜欢