Stochastic Joint Replenishment Optimization under Joint Inbound Operational Cost  

作　　者：Xiaotian Zhuang Zhenyu Gao Yuli Zhang Qian Zhang Shengnan Wu 

机构地区：[1]Department of Intelligent Supply Chain,JD Logistics,Beijing,100076,China [2]School of Management and Economics,Beijing Institute of Technology,Beijing,100081,China [3]Yangtze Delta Region Academy of Beijing Institute of Technology,Jiaxing,Zhejiang,314019,China

出　　处：《Journal of Systems Science and Systems Engineering》2023年第5期531-552,共22页系统科学与系统工程学报(英文版)

基　　金：supported by the National Natural Science Foundation of China under Grant numbers 72271029,71871023,72061127001,and 72201121;National Science and Technology Innovation 2030 Major program under Grant 2022ZD0115403.

摘　　要：With e-commerce concentrating retailers and customers onto one platform,logistics companies(e.g.,JD Logistics)have launched integrated supply chain solutions for corporate customers(e.g.,online retailers)with warehousing,transportation,last-mile delivery,and other value-added services.The platform’s concentration of business flows leads to the consolidation of logistics resources,which allows us to coordinate supply chain operations across different corporate customers.This paper studies the stochastic joint replenishment problem of coordinating multiple suppliers and multiple products to gain the economies of scale of the replenishment setup cost and the warehouse inbound operational cost.To this end,we develop stochastic joint replenishment models based on the general-integer policy(SJRM-GIP)for the multi-supplier and multi-product problems and further reformulate the resulted nonlinear optimization models into equivalent mixed integer second-order conic programs(MISOCPs)when the inbound operational cost takes the square-root form.Then,we propose generalized Benders decomposition(GBD)algorithms to solve the MISOCPs by exploiting the Lagrangian duality,convexity,and submodularity of the sub-problems.To reduce the computational burden of the SJRM-GIP,we further propose an SJRM based on the power-of-two policy and extend the proposed GBD algorithms.Extensive numerical experiments based on practical datasets show that the stochastic joint replenishment across multiple suppliers and multiple products would deliver 13∼20%cost savings compared to the independent replenishment benchmark,and on average the proposed GBD algorithm based on the enhanced gradient cut can achieve more than 90%computational time reduction for large-size problem instances compared to the Gurobi solver.The power-of-two policy is capable of providing high-quality solutions with high computational efficiency.

关 键 词：Stochastic joint replenishment stochastic demand inbound warehouse cost benders decomposition power-of-two policy 

分 类 号：F274[经济管理—企业管理]