A Smoothing Algorithm for a New Two-Stage Stochastic Model of Supply Chain Based on Sample Average Approximation

被引:4
|
作者
Yang, Liu [1 ]
Xiong, Yao [1 ]
Tong, Xiao-jiao [2 ]
机构
[1] Xiangtan Univ, Sch Math & Computat Sci, Xiangtan 411105, Hunan, Peoples R China
[2] Hunan First Normal Univ, Changsha 410205, Hunan, Peoples R China
关键词
DISTRIBUTION-SYSTEM-DESIGN; PORTFOLIO OPTIMIZATION; PROGRAMMING APPROACH; DOMINANCE;
D O I
10.1155/2017/5681502
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We construct a new two-stage stochastic model of supply chain with multiple factories and distributors for perishable product. By introducing a second-order stochastic dominance (SSD) constraint, we can describe the preference consistency of the risk taker while minimizing the expected cost of company. To solve this problem, we convert it into a one-stage stochastic model equivalently; then we use sample average approximation (SAA) method to approximate the expected values of the underlying randomfunctions. A smoothing approach is proposed with which we can get the global solution and avoid introducing new variables and constraints. Meanwhile, we investigate the convergence of an optimal value fromsolving the transformed model and show that, with probability approaching one at exponential rate, the optimal value converges to its counterpart as the sample size increases. Numerical results show the effectiveness of the proposed algorithm and analysis.
引用
收藏
页数:7
相关论文
共 50 条