Data Driven Robust Optimization for Supply Chain Planning Models

Robust optimization for planning of supply chains under uncertainty is regarded as an efficient and tractable method, if the availability of uncertain data is ensured. Robust Optimization works by evaluating the moments of objective and constraint functions by converting the optimization problem under uncertainty into an equivalent deterministic formulation, the accuracy of which depends on the way the moments is calculated with limited amount of data. Conventional techniques such as box/budget uncertainties work by sampling in a conservative approach, often leading to inaccuracies. In this paper, machine learning and data analytics are amalgamated with robust optimization in search of efficient solutions. A novel ANN fuzzy clustering mechanism is implemented to cluster the uncertain space such that the exact regions of uncertainty are optimally identified. Subsequently, local density based boundary point detection and Delaunay triangulation based boundary construction enable intelligent Sobol based sampling leading to the evaluation of close approximations to the true moments. The proposed novel technique is utilized to explore the merits of robust optimization towards addressing the uncertainty issues of product demand, machine uptime and raw material cost associated with a multiproduct, and multisite supply chain planning model, a mixed integer nonlinear programming (MINLP) formulation under GAMS framework.

[1]  Weina Wang,et al.  On fuzzy cluster validity indices , 2007, Fuzzy Sets Syst..

[2]  A. Winsor Sampling techniques. , 2000, Nursing times.

[3]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[4]  Hadi Gökçen,et al.  A chance-constrained approach to stochastic line balancing problem , 2007, Eur. J. Oper. Res..

[5]  Marc Goetschalckx,et al.  A stochastic programming approach for supply chain network design under uncertainty , 2004, Eur. J. Oper. Res..

[6]  Giuseppe Quaranta,et al.  Robust optimum criteria for tuned mass dampers in fuzzy environments , 2009, Appl. Soft Comput..

[7]  Loo Hay Lee,et al.  The sample average approximation method for empty container repositioning with uncertainties , 2012, Eur. J. Oper. Res..

[8]  Cecilia Temponi,et al.  A scenario-based stochastic model for supplier selection in global context with multiple buyers, currency fluctuation uncertainties, and price discounts , 2014, Eur. J. Oper. Res..

[9]  Iftekhar A. Karimi,et al.  Planning and scheduling of parallel semicontinuous processes. 1. Production planning , 1997 .

[10]  Treatment of Incomplete Data in the Field of Operational Risk: The Effects on Parameter Estimates, EL and UL Figures , 2006 .

[11]  Kishalay Mitra,et al.  Midterm Supply Chain Planning under Uncertainty : A Multiobjective Chance Constrained Programming Framework , 2008 .

[12]  Fouad Ben Abdelaziz,et al.  Multi-objective stochastic programming for portfolio selection , 2007, Eur. J. Oper. Res..