Order Batching and Picker Routing in manual order picking systems: the benefits of integrated routing

A. Scholz () and G. Wäscher
Additional contact information
A. Scholz: Otto-von-Guericke University Magdeburg
G. Wäscher: Otto-von-Guericke University Magdeburg

Central European Journal of Operations Research, 2017, vol. 25, issue 2, No 11, 520 pages

Abstract: Abstract Order Batching and Picker Routing Problems arise in warehouses when items specified by customer orders have to be retrieved from their storage locations. The Order Batching Problem includes the grouping of a given set of customer orders into feasible picking orders such that the total length of all picker tours is minimized. In order to calculate the length of a picker tour, the sequence has to be determined according to which the items contained in the picking order will be picked. This problem is known as the Picker Routing Problem. Although quite sophisticated heuristics and even efficient exact solution approaches exist to the Picker Routing Problem in warehouse with up to two blocks, the routing problem does not get much attention when dealing with the Order Batching Problem. Instead, the order pickers are assumed to follow a certain, simple routing strategy when making their ways through the warehouse. The advantage of this approach can be seen in the fact that—in particular for single-block warehouse layouts—the corresponding picker tours are very straightforward and can be memorized easily by the order pickers. This advantage diminishes, however, when more complex, multi-block layouts have to be dealt with. Furthermore, in such case, the approach may result in picker tours which are far from optimal. For multi-block layouts, we integrate different routing algorithms into an iterated local search approach for the batching in order to demonstrate what the benefits are from solving the Order Batching and the Picker Routing Problem in a more integrated way. By means of numerical experiments it is shown that paying more attention to the Picker Routing Problem results in a substantial improvement of the solution quality without increasing computing times.

Keywords: Order Picking; Order Batching; Picker Routing; Iterated local search (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (24)

Downloads: (external link)
http://link.springer.com/10.1007/s10100-017-0467-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:cejnor:v:25:y:2017:i:2:d:10.1007_s10100-017-0467-x

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10100

DOI: 10.1007/s10100-017-0467-x

Access Statistics for this article

Central European Journal of Operations Research is currently edited by Ulrike Leopold-Wildburger

More articles in Central European Journal of Operations Research from Springer, Slovak Society for Operations Research, Hungarian Operational Research Society, Czech Society for Operations Research, Österr. Gesellschaft für Operations Research (ÖGOR), Slovenian Society Informatika - Section for Operational Research, Croatian Operational Research Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().