Algorithms for On-line Order Batching in an Order-Picking Warehouse

Sebastian Henn ()
Additional contact information
Sebastian Henn: Faculty of Economics and Management, Otto-von-Guericke University Magdeburg

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

Abstract: In manual order picking systems, order pickers walk or ride through a distribution warehouse in order to collect items required by (internal or external) customers. Order batching consists of combining these – indivisible – customer orders into picking orders. With respect to order batching, two problem types can be distinguished: In off-line (static) batching all customer orders are known in advance. In on-line (dynamic) batching customer orders become available dynamically over time. This report considers an on-line order batching problem in which the total completion time of all customer orders arriving within a certain time period has to be minimized. The author shows how heuristic approaches for the off-line order batching can be modified in order to deal with the on-line situation. A competitive analysis shows that every on-line algorithm for this problem is at least 2-competitive. Moreover, this bound is tight if an optimal batching algorithm is used. The proposed algorithms are evaluated in a series of extensive numerical experiments. It is demonstrated that the choice of an appropriate batching method can lead to a substantial reduction of the completion time of a set of customer orders.

Keywords: Warehouse Management; Order Picking; Order Batching; On-line Optimization (search for similar items in EconPapers)
Pages: 31 pages
Date: 2009-10
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.ww.uni-magdeburg.de/fwwdeka/femm/a2009_Dateien/2009_34.pdf First version, 2009 (application/pdf)
Our link check indicates that this URL is bad, the error code is: 500 Can't connect to www.ww.uni-magdeburg.de:80 (A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond.)

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:09034

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