运筹与管理 ›› 2020, Vol. 29 ›› Issue (6): 97-106.DOI: 10.12005/orms.2020.0149

• 理论分析与方法探讨 • 上一篇    下一篇

联合订货下基于ø-散度的多产品库存鲁棒优化模型

孙月, 邱若臻   

  1. 东北大学 工商管理学院,辽宁 沈阳 110169
  • 收稿日期:2018-11-20 出版日期:2020-06-25
  • 作者简介:孙月(1990-),女,辽宁盘锦人,博士生,研究方向:供应链管理;邱若臻(1980-),男,山东青岛人,博士,教授,博导,研究方向:供应链与物流管理。
  • 基金资助:
    国家自然科学基金资助项目(71772035);辽宁省兴辽计划项目(XLYC1907104);中央高校基本科研业务费项目(N180614003)
       

The ø-ivergence-based Data Driven Robust Optimization Model for Multi-product Inventory Problem with Joint Replenishment

SUN Yue, QIU Ruo-zhen   

  1. School of Business Administration, Northeastern University, Shenyang 110169, China
  • Received:2018-11-20 Online:2020-06-25

摘要: 针对多产品联合库存决策问题,在市场需求不确定条件下,建立了考虑联合订货成本的多产品库存鲁棒优化模型。针对不确定市场需求,采用一系列未知概率的离散情景进行描述,给出了基于最小最大准则的鲁棒对应模型,并证明了(s,S)库存策略的最优性。进一步,在仅知多产品市场需求历史数据基础上,采用基于ø-散度的数据驱动方法构建了满足一定置信度要求的关于未知需求概率分布的不确定集。在此基础上,为获得(s,S)库存策略的相关参数,运用拉格朗日对偶方法将所建模型等价转化为易于求解的数学规划问题。最后,通过数值计算分析了Kullback-Leibler散度和Cressie-Read散度以及不同的置信水平下的多产品库存绩效,并将其与真实分布下应用鲁棒库存策略得到的库存绩效进行对比。结果表明,需求分布信息的缺失虽然会导致一定的库存绩效损失,但损失值很小,表明基于文中方法得到的库存策略能够有效抑制需求不确定性扰动,具有良好的鲁棒性。

关键词: 多产品库存, 数据驱动, 鲁棒优化, ø, -散度, (s, S)库存策略

Abstract: The robust optimization model for a multi-product joint inventory problem with joint setup cost is established under the uncertain market demand. A series of discrete scenarios with unknown probabilities are used to describe the uncertain market demand and the corresponding robust counterpart model is developed based on min-max criteria. In particular, the optimality of an (s,S) inventory strategy is proved. Furthermore, a data-driven approach based on ø-divergence is used to construct the uncertainty set which the uncertain demand probability belongs to with a certain confidence level when only the historical demand data of the market demand is known. On that basis, to obtain the relevant parameters' values of the (s,S) inventory policy, a robust optimization model of multi-product inventory problem is transformed into a tractable programming by Lagrange dual method. At last, some numerical examples are conducted to analyze the multi-product inventory performances under the Kullback-Leibler divergence, Cressie-Read divergence and different confidence levels. Moreover, the robust inventory performance is also compared with that derived by applying robust inventory strategy to the real distribution. The results show that the proposed data-driven robust optimization approach based on ø-divergence is robust and can effectively restrain the impact of demand uncertainties on the retailer's cost 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 ø-divergence based data-driven robust optimization approach can provide effective support for managers to make inventory policy under demand uncertainties.

Key words: multi-product inventory, data-driven, robust optimization, ø-divergence, inventory policy

中图分类号: