A Mathematical Programming Formulation for the Single-Picker Routing Problem in a Multi-Block Layout

Yann Ruberg and André Scholz ()
Additional contact information
Yann Ruberg: Faculty of Economics and Management, Otto-von-Guericke University Magdeburg
André Scholz: Faculty of Economics and Management, Otto-von-Guericke University Magdeburg

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

Abstract: The Single-Picker Routing Problem (SPRP) arises in warehouses when items have to be retrieved from their storage locations in order to satisfy a given demand. It deals with the determination of the sequence according to which the requested items have to be picked in the picking area of the warehouse and the identification of the corresponding paths to be travelled by human operators (order pickers). The picking area typically possesses a block layout, i.e. the items are located in parallel picking aisles, and the order pickers can only change over to another picking aisle at certain positions by means of so-called cross aisles. Using this special structure, Scholz et al. (2016) developed a model formulation whose size is independent of the number of locations to be visited. They presented the model for a single-block layout and briefly described how it can be extended to the case of multiple blocks. However, by extending this formulation, the number of variables and constraints is multiplied by the number of blocks and, therefore, the model is not suitable for solving the SPRP in warehouses composed of several blocks. In this paper, the extension to multiple blocks is considered and it is pointed out how to drastically reduce the size of the formulation. Depending on the storage locations of the requested items, the number of variables can be decreased by up to 96%.

Keywords: Traveling Salesman; Order Picking; Picker Routing (search for similar items in EconPapers)
Pages: 49 pages
Date: 2016-03
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.fww.ovgu.de/fww_media/femm/femm_2016/2016_02.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:160002

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 ().