主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

Chinese Journal of Management Science ›› 2022, Vol. 30 ›› Issue (2): 156-168.doi: 10.16381/j.cnki.issn1003-207x.2019.1427

• Articles • Previous Articles    

Support Vector Clustering-based Data-driven Robust Optimization Model for Multi-product Inventory Problem with Cross-selling

SUN Yue, QIU Ruo-zhen   

  1. School of Business Administration, Northeastern University, Shenyang 110169, China
  • Received:2019-09-21 Revised:2019-12-05 Published:2022-03-02
  • Contact: 邱若臻(1980-),男(汉族),山东青岛人,东北大学工商管理学院,教授,研究方向:供应链管理与鲁棒优化,Email:rzqiu@mail.neu.edu.cn. E-mail:rzqiu@mail.neu.edu.cn
  • Supported by:
    国家自然科学基金资助项目(71772035);辽宁省兴辽英才计划项目(XLYC1907104)

Abstract: The data-driven robust optimization model for a single-period multi-product inventory problem with cross-selling effect and budget constraint is established under the uncertain market demand. Cross-selling, as an important mutual relationship between items, is rarely introduced into the problem of inventory management. Cross-selling means that when a particular product has been purchased, other related products may also be purchased together due to their unknown interior associations. At the same time, if one of the set of jointly demanded items is out of stock, the sales pattern for the associated items will be altered and demands for the other items in this set may decrease as a result. The key to data-driven robust optimization is the choice of an appropriate uncertainty set which should flexibly adapt to the intrinsic structure of the data, thereby well characterizes the demand probability distributions and ameliorates the suboptimality of solutions. In this study, a support vector clustering (SVC) approach is used to construct the data-driven uncertainty set to which the uncertain demands belong with a certain confidence level. Furthermore, the proposed robust optimization model is transformed into a tractable linear programming model by Lagrange dual method. At last, numerical studies are conducted to compare and analyze the retailer's profit under the SVC-based uncertainty set and the traditional uncertainty sets. Besides, the performance loss caused by the SVC-based data-driven robust optimization method is evaluated, and then the impacts of budget and cross-selling coefficient on the retailer’s profit performance are analyzed. The results show that the SVC-based data-driven robust optimization approach is robust and can effectively restrain the impact of demand uncertainties on the retailer’s profit performance. In particular, although the lack of demand distribution information can incur a certain loss of inventory performance, the loss is very small, which indicates that the proposed SVC-based data-driven robust optimization method can provide effective support for managers to make inventory strategy under demand uncertainties. Some recommendations for performance improvement are proposed. For example, the inventory managers should adjust the regularization parameter appropriately to control the conservatism as well as the complexity of the induced robust optimization problems and should keep a good record of the daily sales data to improve the effectiveness of inventory decisions.

Key words: multi-product inventory; cross selling; data-driven; robust optimization; support vector clustering

CLC Number: