A grouping genetic algorithm for the Order Batching Problem in distribution warehouses

Sören Koch and Gerhard Wäscher ()
Additional contact information
Sören Koch: Otto-von-Guericke-Universität Magdeburg
Gerhard Wäscher: Otto-von-Guericke-Universität Magdeburg

Journal of Business Economics, 2016, vol. 86, issue 1, No 8, 153 pages

Abstract: Abstract Order picking is a warehouse function that deals with the retrieval of articles from their storage locations in order to satisfy certain customer demands. Combining several single customer orders into one (more substantial) picking order can increase the efficiency of warehouse operations. The Order Batching Problem considered in this paper deals with the question of how different customer orders should be grouped into picking orders, such that the total length of all tours through the warehouse is minimized, which are necessary to collect all requested articles. For the solution of this problem, the authors introduce a grouping genetic algorithm. It is combined with a local search procedure which results in a highly competitive hybrid algorithm. In a series of extensive numerical experiments, the algorithm is benchmarked against a genetic algorithm with a standard item-oriented encoding scheme. The results show that the new genetic algorithm based on the group-oriented encoding scheme is preferable for the Order Batching Problem, and that the algorithm provides high quality solutions in reasonable computing times.

Keywords: Warehouse management; Order picking; Order batching; Genetic algorithms (search for similar items in EconPapers)
JEL-codes: C6 L8 M1 M19 (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://link.springer.com/10.1007/s11573-015-0789-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:jbecon:v:86:y:2016:i:1:d:10.1007_s11573-015-0789-x

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11573

DOI: 10.1007/s11573-015-0789-x

Access Statistics for this article

Journal of Business Economics is currently edited by Günter Fandel

More articles in Journal of Business Economics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().