An alternating direction method of multipliers for optimizing (s, S) policies in a distribution system with joint replenishment volume constraints

Bo Dai, Haoxun Chen, Yuan Li, Yidong Zhang, Xiaoqing Wang and Yuming Deng

Omega, 2023, vol. 116, issue C

Abstract: In this paper, we study a two-echelon distribution system in which multiple products are jointly replenished at each stocking location and the inventory of each product at each location is controlled by an (s, S) policy. The transportation capacity in volume of products for each joint replenishment is limited, and linear rationing policies are used for both on-hand inventory and transportation capacity allocation in the system in case of shortage. We propose a novel scenario-based model for the optimization of the (s, S) policies in the system that considers the rationing policies. Because of its high complexity when the number of scenarios is large, an Alternating Direction Method of Multipliers is proposed to solve the model. Based on real data, forty instances were generated and tested to evaluate the model and the solution method. Our numerical experiments show that for these instances this method could find a better solution in a much shorter computation time compared with CPLEX 12.9, whereas the latter often runs out of memory for large-size instances on a personal computer. Moreover, the inventory policies found by this scenario-based optimization approach can reduce costs by 5.1% and improve fill rates by 9.7% on average compared with those currently used in Alibaba.

Keywords: Inventory management; Distribution system; Joint replenishment; (s, S) policy; Scenario optimization; e-commerce (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048322002067
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:116:y:2023:i:c:s0305048322002067

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2022.102800

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().