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 条
  • [41] A SMOOTHING NEWTON METHOD BASED ON SAMPLE AVERAGE APPROXIMATION FOR A CLASS OF STOCHASTIC GENERALIZED NASH EQUILIBRIUM PROBLEMS
    Yuan, Yanhong
    Zhang, Liwei
    Wu, Yue
    PACIFIC JOURNAL OF OPTIMIZATION, 2012, 8 (02): : 361 - 386
  • [42] Humanitarian supply chain redesign using a GIS-based two-stage stochastic model: a case study of earthquake in Tehran
    Mousazadeh, Mohammad
    Aminpour, Mohammad Hossein
    RAIRO-OPERATIONS RESEARCH, 2025, 59 (01) : 1 - 31
  • [43] Convergence of Stationary Points of Sample Average Two-Stage Stochastic Programs: A Generalized Equation Approach
    Ralph, Daniel
    Xu, Huifu
    MATHEMATICS OF OPERATIONS RESEARCH, 2011, 36 (03) : 568 - 592
  • [44] Speculation in a two-stage retail supply chain
    Feng, Tianke
    Geunes, Joseph
    IIE TRANSACTIONS, 2014, 46 (12) : 1315 - 1328
  • [45] A Cooperation and Competition Model for Risk Management of a Two-Stage Supply Chain
    Xu, Lina
    Meng, Zhiqing
    Yu, Hongjian
    PROCEEDINGS OF THE 2017 INTERNATIONAL CONFERENCE ON ADVANCED MATERIALS SCIENCE AND CIVIL ENGINEERING (AMSCE 2017), 2017, 70 : 150 - 155
  • [46] A Nonlinear Lagrange Algorithm for Stochastic Minimax Problems Based on Sample Average Approximation Method
    He, Suxiang
    Nie, Yunyun
    Wang, Xiaopeng
    JOURNAL OF APPLIED MATHEMATICS, 2014,
  • [47] A smoothing sample average approximation method for stochastic optimization problems with CVaR risk measure
    Fanwen Meng
    Jie Sun
    Mark Goh
    Computational Optimization and Applications, 2011, 50 : 379 - 401
  • [48] SMOOTHING AND SAMPLE AVERAGE APPROXIMATION METHODS FOR SOLVING STOCHASTIC GENERALIZED NASH EQUILIBRIUM PROBLEMS
    Luo, Mei Ju
    Chen, Yi Zeng
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2016, 12 (01) : 1 - 15
  • [49] A two-stage chance-constrained stochastic programming model for a bio-fuel supply chain network
    Quddus, Md Abdul
    Chowdhury, Sudipta
    Marufuzzaman, Mohammad
    Yu, Fei
    Bian, Linkan
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2018, 195 : 27 - 44
  • [50] A smoothing sample average approximation method for stochastic optimization problems with CVaR risk measure
    Meng, Fanwen
    Sun, Jie
    Goh, Mark
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2011, 50 (02) : 379 - 401