An Anticipative Order Reservation and Online Order Batching Algorithm Based on Machine Learning

Zhiqiang Qu () and Peng Yang ()
Additional contact information
Zhiqiang Qu: Tsinghua University
Peng Yang: Tsinghua University

Chapter Chapter 12 in City, Society, and Digital Transformation, 2022, pp 141-156 from Springer

Abstract: Abstract For e-commerce warehouses, on-time delivery and less order picking cost are of great importance. Order batching is the critical operation issue both in manual picking system and robotic warehousing system. Few studies have considered the effect of future arrival orders on on-line order batching, however there may be potential benefits. In this paper, we propose a novel on-line order batching solution based on machine learning by considering the potential benefit of reserving some promising orders. In this new anticipative order reservation mechanism, when order arrives, we don’t batch all arrival orders and consciously reserve some orders to be batched in the following period which may obtain extra efficient improvement. We design a reserving algorithm to decide whether an order should be reserved in order pool or immediately released to next order batching stage. A regression model trained by AutoGluon is used to predict the similarity between a current order and future coming orders. Based on the mechanism, a complete algorithm was developed to solve on-line order batching problem, including batching, sequencing and all necessary process. Finally, we test the algorithm on the real data from an e-commerce warehouse and compare with fixed and variable time-window batching in the previous literature. The result shows using the reservation mechanism has higher performance in reducing order turnover time and picking cost.

Keywords: Order picking; On-line order batching; Machine learning; Reservation mechanism (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:lnopch:978-3-031-15644-1_12

Ordering information: This item can be ordered from
http://www.springer.com/9783031156441

DOI: 10.1007/978-3-031-15644-1_12

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().