Multi-Warehouse Assortment Selection: Minimizing Order Splitting in E-commerce Logistics

53 Pages Posted: 17 Jun 2024

See all articles by Xiaobo Li

Xiaobo Li

National University of Singapore

Hongyuan Lin

University of Science and Technology of China (USTC)

Fang Liu

Durham University Business School

Date Written: April 22, 2024

Abstract

Order splitting is one of the key issues in the e-commerce order fulfillment process. It increases operational costs, elevates carbon emissions, and compromises customer satisfaction. This paper focuses on determining the product assortments to store within the multi-warehouse logistics network to minimize the total number of split orders subject to cardinality constraints. We show that this minimizing split orders (MSO) problem is NP-hard and demonstrate that even finding an optimal order fulfillment strategy with a given assortment selection is NP-hard. To further analyze the MSO problem, we introduce a concept termed the second-order dominant indexing rule. This indexing rule corresponds to a group of demand distributions, under which we are able to characterize the structure of the optimal assortment selection for various scenarios. In particular, when assortment overlapping is prohibited, the optimal selection can be explicitly derived. When the demand exhibits a total nested structure, an optimal selection is non-overlapping with more popular products allocated to larger warehouses. We also bridge the two-warehouse order splitting minimization problem with the single-warehouse assortment selection problem in the literature. Building upon this connection, we propose an Extended Marginal Choice Indexing (MCI) policy, which is proven to achieve optimality when the demand has a second-order dominant MCI. In addition, we propose an Iterative Improvement Heuristic that refines any existing assortment selection. The efficiency of the proposed heuristics is validated by extensive numerical experiments, the results of which demonstrate that the extended MCI policy performs near-optimally even when customer demand is not ideal, and both heuristics outperform the best benchmark in existing literature. Finally, we extend our findings to a two-tier multi-warehouse scenario with a back-end warehouse.

Keywords: warehouse assortment selection, multi-purchase discrete choice model, order fulfillment, order splitting, sustainability

Suggested Citation

Li, Xiaobo and Lin, Hongyuan and Liu, Fang, Multi-Warehouse Assortment Selection: Minimizing Order Splitting in E-commerce Logistics (April 22, 2024). Available at SSRN: https://ssrn.com/abstract=4857623 or http://dx.doi.org/10.2139/ssrn.4857623

Xiaobo Li

National University of Singapore ( email )

10 Kent Ridge Crescent
Singapore, 115260
Singapore

Hongyuan Lin (Contact Author)

University of Science and Technology of China (USTC) ( email )

96, Jinzhai Road
Hefei, Anhui 230026
China

HOME PAGE: http://bs.ustc.edu.cn/chinese/profile-2335.html

Fang Liu

Durham University Business School ( email )

Mill Hill Lane
Durham, DH1 3LB
United Kingdom

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
44
Abstract Views
161
PlumX Metrics