Optimal Order Batching in Warehouse Management: A Data-Driven Robust Approach


Bayram V., Baloch G., Gzara F., Elhedhli S.

INFORMS Journal on Optimization, vol.4, no.3, pp.278-303, 2022 (SCI-Expanded)

  • Publication Type: Article / Article
  • Volume: 4 Issue: 3
  • Publication Date: 2022
  • Doi Number: 10.1287/ijoo.2021.0066
  • Journal Name: INFORMS Journal on Optimization
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Social Sciences Citation Index (SSCI)
  • Page Numbers: pp.278-303
  • TED University Affiliated: Yes

Abstract

Optimizing warehouse processes has direct impact on supply chain responsiveness, timely order fulfillment, and customer satisfaction. In this work,we focus on the picking process in warehouse management and study it from a data perspective. Using historical data from an industrial partner, we introduce, model, and study the robust order batching problem (ROBP) that groups orders into batches to minimize total order processing time accounting for uncertainty caused by system congestion and human behavior.We provide a generalizable, data-driven approach that overcomes warehouse-specific assumptions characterizing most of the work in the literature.We analyze historical data to understand the processes in the warehouse, to predict processing times, and to improve order processing. We introduce the ROBP and develop an efficient learning-based branch-andprice algorithm based on simultaneous column and row generation, embedded with alternative prediction models such as linear regression and random forest that predict processing time of a batch. We conduct extensive computational experiments to test the performance of the proposed approach and to derive managerial insights based on real data. The data-driven prescriptive analytics tool we propose achieves savings of seven to eight minutes per order, which translates into a 14.8% increase in daily picking operations capacity of the warehouse.