Exact Solution of Picker Routing Problems in Zoned Warehouses with Scattered Storage

Laura Lüke ()
Additional contact information
Laura Lüke: Johannes-Gutenberg University, Germany

No 2508, Working Papers from Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz

Abstract: We present two picker routing problems in a warehouse split into multiple disjoint zones with a picker assigned to each zone. Scattered storage is applied, meaning an article can be stored at several pick positions in one or more zones, and capacity restrictions limit the number of collected articles for each picker. Both problems seek picker tours that collect all requested articles, with each tour operating within one zone. While the multi-zone picker routing problem (MZPRP) minimizes the total length of all picker tours, the balanced multi-zone picker routing problem (BMZPRP) balances the tour lengths by minimizing the length of the longest picker tour. Both problems constitute a three-level optimization problem. While on the higher levels, zone assignment decisions and the selection of pick positions must be made, on the lower level, picker tours for each zone are determined. To solve both problems, we use a network-flow model with covering constraints and varying objectives. This type of model was recently presented for the single picker routing problem with scattered storage, building on an extended state space of the dynamic-programming approach by Ratliff and Rosenthal. Our model contains a network for each zone, and demand-covering constraints across all zones ensure that the requested articles are collected. Computational experiments, including large instances with up to 200 articles, show that our solution approach efficiently solves the two problems within (milli-)seconds. An analysis of the number of zones demonstrates that in larger warehouse layouts, zoning reduces costs compared to single-Zone picker routing.

Keywords: picker routing; scattered storage; warehousing; Zoning (search for similar items in EconPapers)
Pages: 19 pages
Date: 2025-06-03
References: Add references at CitEc
Citations:

Downloads: (external link)
https://download.uni-mainz.de/RePEc/pdf/Discussion_Paper_2508.pdf first version, 2025 (application/pdf)

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:jgu:wpaper:2508

Access Statistics for this paper

More papers in Working Papers from Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz Contact information at EDIRC.
Bibliographic data for series maintained by Research Unit IPP ().