Double Clustering as an Unsupervised Approach for Order Picking of Distributed Warehouses

Authors: Hsin-Yi Huang, Ming-Sheng Liu, Jiun-Yan Shiau

Abstract:

Planning the order picking lists for warehouses to achieve some operational performances is a significant challenge when the costs associated with logistics are relatively high, and it is especially important in e-commerce era. Nowadays, many order planning techniques employ supervised machine learning algorithms. However, to define features for supervised machine learning algorithms is not a simple task. Against this background, we consider whether unsupervised algorithms can enhance the planning of order-picking lists. A double zone picking approach, which is based on using clustering algorithms twice, is developed. A simplified example is given to demonstrate the merit of our approach.

Keywords: order picking, warehouse, clustering, unsupervised learning

References:

[1] Kim, Byung-In, Heragu, Sunderesh S., Graves, Robert J. & Onge, Art St. (2003). Clustering-based order-picking sequence algorithm for an automated warehouse. International Journal of Production Research 41: 3445-3460.
[2] Shiau, J.-Y. and M.-C. Lee (2010). "A warehouse management system with sequential picking for multi-container deliveries." Computers & Industrial Engineering 58(3): 382-392.
[3] Shiau, J.-Y. and J.-A. Huang (2020). "Wave Planning for Cart Picking in a Randomized Storage Warehouse." Applied Sciences 10(22): 8050.
[4] Rim, S.-C., & Park, I.-S. (2008). Order picking plan to maximize the order fill rate. Computers & Industrial Engineering, 55(3), 557-566.
[5] Lu, W., McFarlane, D., Giannikas, V., & Zhang, Q. (2016). An algorithm for dynamic order-picking in warehouse operations. European Journal of Operational Research, 248(1), 107-122.
[6] Füßler, D., & Boysen, N. (2017). Efficient order processing in an inverse order picking system. Computers & Operations Research, 88, 150-160.
[7] Giannikas, V., Lu, W., Robertson, B., & McFarlane, D. (2017). An interventionist strategy for warehouse order picking: Evidence from two case studies. International Journal of Production Economics, 189, 63-76.
[8] Ho, Y.-C., & Lin, J.-W. (2017). Improving order-picking performance by converting a sequential zone-picking line into a zone-picking network. Computers & Industrial Engineering, 113, 241-255.
[9] Schwerdfeger, S., & Boysen, N. (2017). Order picking along a crane-supplied pick face: The SKU switching problem. European Journal of Operational Research, 260(2), 534-545