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

“清华大学优秀博士学位论文丛书”（以下简称“优博丛书”）精选自2014年以来入选的清华大学校级优秀博士学位论文（Top 5%）。每篇论文经作者进一步修改、充实并增加导师序言后，以专著形式呈现在读者面前。“优博丛书”选题范围涉及自然科学和人文社会科学各主要领域，覆盖清华大学开设的全部一级学科，代表了清华大学各学科*秀的博士学位论文的水平，反映了相关领域*的科研进展，具有较强的前沿性、系统性和可读性，是广大博硕士研究生开题及撰写学位论文的**参考，也是科研人员快速和系统了解某一细分领域发展概况、*进展以及创新思路的有效途径。

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

本书以现代物流的新现象——中断风险为背景，阐述了供应链网络优化中的多级决策、多重指派、风险分散、风险共担、竞争博弈等问题。全书共分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