Skip to main content
SpringerLink
Log in

Robust multi-product inventory optimization under support vector clustering-based data-driven demand uncertainty set

  • Focus
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

A robust multi-product inventory optimization approach is developed with an uncertainty set constructed from the available data using support vector clustering (SVC). The multi-product inventory problem is subject to demand uncertainties in a newsvendor setting with the historical demand data as the only available information. By using SVC, the uncertainty set to which the uncertain demands belong is constructed with a certain confidence in a data-driven approach. The associated robust counterpart model is then developed using the absolute robustness criterion. Through mathematical deduction, the proposed counterpart model is transformed into a tractable linear programming model which can be solved efficiently. The transformed and the original models are proved to be mathematically equivalent. Numerical studies are conducted to illustrate the effectiveness and practicality of the proposed SVC-based data-driven robust optimization approach for dealing with demand uncertainties. The results show that the robust optimization approach under the proposed SVC-based uncertainty set outperforms those under the traditional, i.e., the box and the ellipsoid, uncertainty sets. These results provide evidences that the proposed data-driven robust optimization approach can better hedge against demand uncertainties in multi-product inventory problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Abdel-Malek L, Montanari R (2005) An analysis of the multi-product newsboy problem with a budget constraint. Int J Prod Econ 97(3):296–307

    Google Scholar 

  • Abdel-Malek L, Montanari R, Morales L (2004) Exact, approximate, and generic iterative models for the multi-product newsboy problem with budget constraint. Int J Prod Econ 91(2):189–198

    Google Scholar 

  • Amer M, Goldstein M, Abdennadher S (2013) Enhancing one-class support vector machines for unsupervised anomaly detection. In: Proceedings of the ACM SIGKDD workshop on outlier detection and description, ODD ‘13, pp 8–15

  • Ben-Hur A, Horn D, Siegelmann HT, Vapnik V (2002) Support vector clustering. J Mach Learn Res 2(2):125–137

    MATH  Google Scholar 

  • Ben-Tal A, den Hertog D, De Waegenaere A, Melenberg B, Rennen G (2013) Robust solutions of optimization problems affected by uncertain probabilities. Manag Sci 59(2):341–357

    Google Scholar 

  • Bertsimas D, Sim M (2004) The price of robustness. Oper Res 52(1):35–53

    MathSciNet  MATH  Google Scholar 

  • Bertsimas D, Brown DB, Caramanis C (2010) Theory and applications of robust optimization. Siam Rev 53(3):464–501

    MathSciNet  MATH  Google Scholar 

  • Bertsimas D, Gupta V, Kallus N (2018) Data-driven robust optimization. Math Program 167(2):235–292

    MathSciNet  MATH  Google Scholar 

  • Beyer HG, Sendhoff B (2007) Robust optimization—a comprehensive survey. Comput Methods Appl Mech Eng 196(33):3190–3218

    MathSciNet  MATH  Google Scholar 

  • Biller B, Corlu CG, Tayur S (2017) Demand fulfillment probability in a multi-item inventory system with limited historical data. IISE Trans 49(12):1087–1100. https://doi.org/10.1080/24725854.2017.1355125

    Article  Google Scholar 

  • Bishop CM (2006) Pattern recognition and machine learning. Springer, Berlin

    MATH  Google Scholar 

  • Chen M, Cao C (2016) Robust optimization for a multi-product integrated problem of planning and scheduling under products uncertainty. J Appl Math Phys 3(1):16–24

    Google Scholar 

  • Chernonog T, Goldberg N (2018) On the multi-product newsvendor with bounded demand distributions. Int J Prod Econ 203:38–47

    Google Scholar 

  • Choi S, Ruszczynski A, Zhao Y (2011) A multi-product risk-averse newsvendor with law-invariant coherent measures of risk. Oper Res 59(2):346–364

    MathSciNet  MATH  Google Scholar 

  • Dutta P (2010) A multi-product newsboy problem with fuzzy customer demand and a storage space constraint. Int J Oper Res 8(2):230–246(17)

    MathSciNet  MATH  Google Scholar 

  • Fan T, Mo J, Chen G, Li J (2015) The multi-product newsboy problem with compound contracts under service level constraint. In: International conference on service systems and service management, IEEE, pp 1–4

  • Fergany HA (2016) Probabilistic multi-item inventory model with varying mixture shortage cost under restrictions. Fergany Springerplus 5(1351):1–13

    Google Scholar 

  • Ferreira RS, Barroso LA, Carvalho MM (2012) Demand response models with correlated price data: a robust optimization approach. Appl Energy 96(3):133–149

    Google Scholar 

  • Gong J, You F (2016) Optimal processing network design under uncertainty for producing fuels and value-added bioproducts from microalgae: two-stage adaptive robust mixed integer fractional programming model and computationally efficient solution algorithm. AIChE J. https://doi.org/10.1002/aic.15370

    Article  Google Scholar 

  • Gorissen BL, Yanıkoğlu İ, de Hertog D (2015) A practical guide to robust optimization. Omega 53(4):124–137

    Google Scholar 

  • Hadley G, Whitin TM (1963) Analysis of inventory systems. Prentice Hall, Upper Saddle River

    MATH  Google Scholar 

  • Hanasusanto GA, Kuhn D, Wallace SW, Zymler S (2015) Distributionally robust multi-item newsvendor problems with multimodal demand distributions. Math Program 152(1–2):1–32

    MathSciNet  MATH  Google Scholar 

  • Hanasusanto GA, Roitch V, Kuhn D, Wiesemann W (2017) Ambiguous joint chance constraints under mean and dispersion information. Oper Res 65:751–767

    MathSciNet  MATH  Google Scholar 

  • Hejazi M, Singh YP (2013) One-class support vector machines approach to anomaly detection. Appl Artif Intell 27:351–366

    Google Scholar 

  • Huh WT, Levi R, Rusmevichientong P, Orlin JB (2011) Adaptive data-driven inventory control with censored demand based on Kaplan-Meier estimator. Oper Res 59(4):929–941

    MathSciNet  MATH  Google Scholar 

  • Jana DK, Das B (2017) A two-storage multi-item inventory model with hybrid number and nested price discount via hybrid heuristic algorithm. Ann Oper Res 248(1–2):281–304

    MathSciNet  MATH  Google Scholar 

  • Kouki C, Babai MZ, Jemai Z, Minner S (2016) A coordinated multi-item inventory system for perishables with random lifetime. Int J Prod Econ 181(Part A):226–237

    Google Scholar 

  • Kwon K, Cheong T (2014) A minimax distribution-free procedure for a newsvendor problem with free shipping. Eur J Oper Res 232(1):234–240

    MathSciNet  MATH  Google Scholar 

  • Lau H, Lau A (1996) The newsstand problem: a capacitated multiple-product single-period inventory problem. Eur J Oper Res 94(1):29–42

    MATH  Google Scholar 

  • Lin J, Ng TS (2011) Robust multi-market newsvendor models with interval demand data. Eur J Oper Res 212(2):361–373

    MathSciNet  MATH  Google Scholar 

  • Mamani H, Nassiri S, Wagner MR (2017) Closed-form solutions for robust inventory management. Manag Sci 63(5):1625–1643

    Google Scholar 

  • Nahmias S, Schmidt CP (1984) An efficient heuristic for the multi-item newsboy problem with a single constraint. Naval Res Logist 31(3):463–474

    MATH  Google Scholar 

  • Niederhoff JA (2007) Using separable programming to solve the multi-product multiple ex-ante constraint newsvendor problem and extensions. Eur J Oper Res 176(2):941–955

    MATH  Google Scholar 

  • Pagnoncelli BK, Ahmed S, Shapiro A (2009) Sample average approximation method for chance constrained programming: theory and applications. J Optim Theory Appl 142(2):399–416

    MathSciNet  MATH  Google Scholar 

  • Qiu R, Sun M, Lim YF (2017) Optimizing (s, S) policies for multi-period inventory models with demand distribution uncertainty: robust dynamic programming approaches. Eur J Oper Res 261(3):880–892

    MATH  Google Scholar 

  • Rahmani D, Ramezanian R, Fattahi P, Heydari M (2013) A robust optimization model for multi-product two-stage capacitated production planning under uncertainty. Appl Math Model 37(20–21):8957–8971

    MathSciNet  MATH  Google Scholar 

  • Sachs AL, Minner S (2014) The data-driven newsvendor with censored demand observations. Int J Prod Econ 149(1):28–36

    Google Scholar 

  • Scarf H, Arrow K, Karlin S (1958) A min-max solution of an inventory problem. Stud Math Theory Invent Prod 10(2):201–209

    Google Scholar 

  • Schölkopf B, Smola AJ (2002) Learning with kernels: support vector machines, regularization, optimization, and beyond. MIT Press, Cambridge

    Google Scholar 

  • Serel DA (2012) Multi-item quick response system with budget constraint. Int J Prod Econ 137(2):235–249

    Google Scholar 

  • Shang C, Huang X, You F (2017) Data-driven robust optimization based on kernel learning. Comput Chem Eng 106:464–479

    Google Scholar 

  • Shi C, Chen W, Duenyas I (2016) Technical note—nonparametric data-driven algorithms for multi-product inventory systems with censored demand. Oper Res 64(2):362–370

    MathSciNet  MATH  Google Scholar 

  • Soyster AL (1973) Technical note convex programming with set-inclusive constraints and applications to inexact linear programming. Oper Res Int J 21:1154–1157

    MathSciNet  MATH  Google Scholar 

  • Suykens JA, Vandewalle J (1999) Least squares support vector machine classifiers. Neural Process Lett 9:293–300

    Google Scholar 

  • Vairaktarakis GL (2000) Robust multi-item newsboy models with a budget constraint. Int J Prod Econ 66(3):213–226

    Google Scholar 

  • Vapnik V (2013) The nature of statistical learning theory. Springer, Berlin

    MATH  Google Scholar 

  • Wang D, Qin Z, Kar S (2015) A novel single-period inventory problem with uncertain random demand and its application. Appl Math Comput 269(C):133–145

    MathSciNet  MATH  Google Scholar 

  • Xiong P, Singh C (2017) Distributionally robust optimization for energy and reserve toward a low-carbon electricity market. Electr Power Syst Res 149(1):137–145

    Google Scholar 

  • Xu X, Hao J, Yu L, Deng Y (2018) Fuzzy optimal allocation model for task-resource assignment problem in collaborative logistics network. IEEE Trans Fuzzy Syst PP(99):1–14

    Google Scholar 

  • Zhang B, Du S (2010) Multi-product newsboy problem with limited capacity and outsourcing. Eur J Oper Res 202(1):107–113

    MATH  Google Scholar 

  • Zhang B, Xu X, Hua Z (2009) A binary solution method for the multi-product newsboy problem with budget constraint. Int J Prod Econ 117(1):136–141

    Google Scholar 

  • Zhang Y, Song S, Zhang H, Wu C, Yin W (2012) A hybrid genetic algorithm for two-stage multi-item inventory system with stochastic demand. Neural Comput Appl 21(6):1087–1098

    Google Scholar 

  • Zhang RQ, Zhang LK, Zhou WH, Saigal R, Wang HW (2014) The multi-item newsvendor model with cross-selling and the solution when demand is jointly normally distributed. Eur J Oper Res 236(1):147–159

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgement

This study was partially funded by the National Natural Science Foundation of China (71772035, 71372186, 71871049), the Innovation Talent Funds of Liaoning Province (WR2017003), the Fundamental Research Funds for the Central Universities (N180614003), and the 111 Project (B16009).

Author information

Authors and Affiliations

  1. School of Business Administration, Northeastern University, Shenyang, China

    Ruozhen Qiu, Yue Sun & Zhi-Ping Fan

  2. State Key Laboratory of Synthetical Automation for Process Industries, Northeastern University, Shenyang, China

    Zhi-Ping Fan

  3. Department of Management Science and Statistics, University of Texas at San Antonio, Texas, USA

    Minghe Sun

Authors
  1. Ruozhen Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yue Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhi-Ping Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Minghe Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Ruozhen Qiu or Zhi-Ping Fan.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Communicated by X. Li.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qiu, R., Sun, Y., Fan, ZP. et al. Robust multi-product inventory optimization under support vector clustering-based data-driven demand uncertainty set. Soft Comput 24, 6259–6275 (2020). https://doi.org/10.1007/s00500-019-03927-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-03927-2

Keywords

Search

Navigation