A Solution Approach for the Joint Order Batching and Picker Routing Problem in a Two-Block Layout

Gerhard Wäscher (gerhard.waescher@ovgu.de) and André Scholz (andre.scholz@ovgu.de)
Additional contact information
Gerhard Wäscher: Faculty of Economics and Management, Otto-von-Guericke University Magdeburg
André Scholz: Faculty of Economics and Management, Otto-von-Guericke University Magdeburg

No 150004, FEMM Working Papers from Otto-von-Guericke University Magdeburg, Faculty of Economics and Management

Abstract: Order Batching and Picker Routing Problems arise in warehouses when articles have to be retrieved from their storage location in order to satisfy a given demand specified by customer orders. 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. The problem of determining the sequence according to which articles have to be picked is known as the Picker Routing Problem. Although these problems occur at the same planning level, it is common to solve these problems not simultaneously, but separately and in sequence. As for the batching problem it is usually assumed that the order pickers, when making their ways through the warehouse, follow a certain, simple routing strategy. Based on this routing strategy, the customer orders are grouped into picking orders. The advantage of this approach can be seen in the fact that – in particular for single-block warehouse layouts – the corresponding order 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 that can be far from optimal. Therefore, for multi-block layouts, we develop a new approach, namely an iterated local search algorithm into which different routing algorithms have been integrated and which allows for solving the Order Batching Problem and the Picker Routing Problem simultaneously. By means of numerical experiments it is shown that this approach 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)
Pages: 33 pages
Date: 2015-04
New Economics Papers: this item is included in nep-cmp
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.fww.ovgu.de/fww_media/femm/femm_2015/2015_04.pdf First version, 2011 (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:mag:wpaper:150004

Access Statistics for this paper

More papers in FEMM Working Papers from Otto-von-Guericke University Magdeburg, Faculty of Economics and Management Contact information at EDIRC.
Bibliographic data for series maintained by Guido Henkel (guido.henkel@ovgu.de).