Optimizing Order Batching and Picking Problems Considering the Correlation Between Products Under the Scattered Storage Mode

Yalin Deng, Wei Jiang (jiangwei@zjnu.edu.cn), Ye Wang and Beiling Xu
Additional contact information
Yalin Deng: College of Engineering, Zhejiang Normal University, Jinhua 321004, China
Wei Jiang: College of Engineering, Zhejiang Normal University, Jinhua 321004, China
Ye Wang: Zhejiang Rail Transit Operation Management Group Co., Ltd., Hangzhou 310000, China
Beiling Xu: College of Engineering, Zhejiang Normal University, Jinhua 321004, China

Sustainability, 2025, vol. 17, issue 4, 1-24

Abstract: With the rapid development of e-commerce, the scattered storage mode has been widely applied in B2C distribution centers in which there is a large assortment and quantity of small-sized, time-sensitive orders. Under the scattered storage mode, obtaining high-quality batching results and quickly completing order picking are key to improving the operation efficiency of a distribution center when a large number of orders arrive in a short period. Against this background, a new order batching problem under the scattered storage mode is studied. The feature is to improve the batching quality by considering the correlation between products. The problem is formulated as a 0–1 integer programming model to maximize the sum of pair-to-pair order correlations in all batches. To solve large-scale problems, we first propose two new seed batching algorithms based on the correlation between products. The first one selects the order with the largest number of products as the seed order, and the second one selects the order with the highest correlation as the seed order. Then tabu search (TS) is used to improve these two algorithms. In addition, a new seed batching algorithm for a special situation is proposed, which needs to use the location information of each product to obtain more accurate batching results. Finally, an improved two-stage order picking algorithm is proposed to verify the actual picking effect of the batching results obtained from the different algorithms. The experimental results show that the two seed batching algorithms improved by TS are superior to the existing batching algorithms in batch quality for the general situation, and the second seed batching algorithm improved by TS performs better for large-scale problems. Moreover, the new seed batching algorithm is more efficient and effective.

Keywords: scattered storage; the correlation between products; order batching; order picking; seed algorithm; tabu search algorithm (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/17/4/1646/pdf (application/pdf)
https://www.mdpi.com/2071-1050/17/4/1646/ (text/html)

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:gam:jsusta:v:17:y:2025:i:4:p:1646-:d:1592638

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager (indexing@mdpi.com).