EUVIMEDScopri EUVIMED
Open access · CC BY 4.0

Picking Operations in Warehouses With Dynamically Arriving Orders: How Good is Reoptimization?

Catherine Lorenz, Alena Otto, Michel Gendreau

Networks · 2025-09 · 86 (2) · 157-173

DOI: 10.1002/net.22281 ↗

At a glance

Journal article in Networks, 2025-05. Written by Catherine Lorenz and 2 co-authors. Cited 1 times so far (Crossref); 45 references. The full text is freely available (open access, CC BY 4.0). Funded by: Bayerische Forschungsallianz, Ministère des relations internationales et de la Francophonie.

AbstractDati bibliograficiCiteRelated studies

Abstract (original language)

E‐commerce operations are essentially online, with customer orders arriving dynamically. However, very little is known about the performance of online policies for warehousing with respect to optimality, particularly for order picking and batching operations, which constitute a substantial portion of the total operating costs in warehouses. We aim to close this gap for one of the most prominent dynamic algorithms, namely reoptimization (Reopt) , which reoptimizes the current solution each time a new order arrives. We examine Reopt in the Online Order Batching, Sequencing, and Routing Problem (OOBSRP) , in both cases when the picker uses either a manual pushcart or a robotic cart. Moreover, we examine the non‐interventionist Reopt in the case of a manual pushcart, wherein picking instructions are provided exclusively at the depot. We establish analytical performance bounds employing worst‐case and probabilistic analysis . We demonstrate that, under generic stochastic assumptions, Reopt is almost surely asymptotically optimal and, notably, we validate its near‐optimal performance in computational experiments across a broad range of warehouse settings. These results underscore Reopt 's relevance as a method for online warehousing applications.

Funding

  • Bayerische Forschungsallianz
  • Ministère des relations internationales et de la Francophonie

Cite

APA

Lorenz, C., Otto, A., & Gendreau, M. (2025). Picking Operations in Warehouses With Dynamically Arriving Orders: How Good is Reoptimization?. Networks, 86(2), 157-173. https://doi.org/10.1002/net.22281

Vancouver

Lorenz C, Otto A, Gendreau M. Picking Operations in Warehouses With Dynamically Arriving Orders: How Good is Reoptimization?. Networks. 2025;86(2):157-173. doi:10.1002/net.22281

BibTeX
@article{Lorenz2025,
  author = {Lorenz, Catherine and Otto, Alena and Gendreau, Michel},
  title = {Picking Operations in Warehouses With Dynamically Arriving Orders: How Good is Reoptimization?},
  journal = {Networks},
  year = {2025},
  volume = {86},
  number = {2},
  pages = {157--173},
  doi = {10.1002/net.22281}
}
Start for free →