Tabu search heuristics for the order batching problem in manual order picking systems

Sebastian Henn and Gerhard Wäscher

European Journal of Operational Research, 2012, vol. 222, issue 3, 484-494

Abstract: In a manual order picking system, order pickers walk or ride through a distribution warehouse in order to collect items requested by (internal or external) customers. In order to perform these operations efficiently, it is usually required that customer orders be combined into (more substantial) picking orders that are limited in size. The order batching problem considered in this paper deals with the question of how a given set of customer orders should be combined into picking orders such that the total length of all picker tours necessary for all of the requested items to be collected is minimized. For the solution of this problem the authors suggest two approaches based on the tabu search principle. The first is a (classic) tabu search (TS), and the second is the attribute-based hill climber (ABHC). In a series of extensive numerical experiments, these approaches are benchmarked against other solution methods put forward in the current literature. It is demonstrated that the proposed methods are superior to the existing methods and provide solutions which may allow distribution warehouses to operate more efficiently.

Keywords: Warehouse management; Order batching; Tabu search; Attribute-based hill climber (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (38)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221712004389
Full text for ScienceDirect subscribers only

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:eee:ejores:v:222:y:2012:i:3:p:484-494

DOI: 10.1016/j.ejor.2012.05.049

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().