scholarly journals A Multi-Stage Stochastic Programming Model for the Multi-Echelon Multi-Period Reverse Logistics Problem

2021 ◽  
Vol 13 (24) ◽  
pp. 13596
Author(s):  
Vahid Azizi ◽  
Guiping Hu

Reverse logistics planning plays a crucial role in supply chain management. Stochasticity in different parameters along with time horizon can be a challenge in solving reverse logistics problems. This paper proposes a multi-stage, multi-period reverse logistics with lot sizing decisions under uncertainties. The main uncertain factors are return and demand quantities, and return quality. Moment matching method was adopted to generate a discrete set of scenarios to represent the original continuous distribution of stochastic parameters. Fast forward selection algorithm was employed to select the most representative scenarios and facilitate computational tractability. A case study was conducted and optimal solution of the recursive problem obtained by solving extensive form. Sensitivity analysis was implemented on different elements of stochastic solution. Results sow that solution of recursive problem (RP) outperforms the solution obtained from the problem with expected values of uncertain parameters (EEV).

Author(s):  
Lijian Chen ◽  
Dustin J. Banet

In this paper, the authors solve the two stage stochastic programming with separable objective by obtaining convex polynomial approximations to the convex objective function with an arbitrary accuracy. Our proposed method will be valid for realistic applications, for example, the convex objective can be either non-differentiable or only accessible by Monte Carlo simulations. The resulting polynomial is constructed by Bernstein polynomial and norm approximation models. At a given accuracy, the necessary degree of the polynomial and the replications are properly determined. Afterward, the authors applied the first gradient type algorithms on the new stochastic programming model with the polynomial objective, resulting in the optimal solution being attained.


Sign in / Sign up

Export Citation Format

Share Document