Genetic algorithm based approaches to solve the order batching problem and a case study in a distribution center

Çağla Cergibozan () and A. Serdar Tasan ()
Additional contact information
Çağla Cergibozan: Dokuz Eylül University
A. Serdar Tasan: Dokuz Eylül University

Journal of Intelligent Manufacturing, 2022, vol. 33, issue 1, No 7, 137-149

Abstract: Abstract The order batching problem is a combinatorial optimization problem that arises in the warehouse order picking process. In the order batching problem, the aim is to find groups of orders and picking routes of these groups to minimize distance travelled by the order picker. This problem is encountered especially in manual order picking systems where the capacity of picking vehicle is limited. Solving the order batching problem becomes more important when the size of the problem (e.g. number of storage locations, number of aisles, number of customer orders, etc.) is large. The content of the batch and picking route affect the retrieval-time of the orders. Therefore, an effective batching and routing approach is essential in reducing the time needed to collect ordered items. The main objective of this study is to develop fast and effective metaheuristic approaches to solve the order batching problem. For this purpose, two genetic algorithm based metaheuristic approaches are proposed. The numerical test of the proposed algorithms is performed with generated data sets. The proposed methods are thought to be useful to solve real-life problems in different warehouse configurations. Accordingly, a real case study is conducted in the distribution center of a well-known retailer in Turkey. The case study includes the storage assignment process of incoming products. The results demonstrate that developed algorithms are practical and useful in real-life problems.

Keywords: Genetic algorithms; Metaheuristics; Order batching problem; Warehousing; Logistics (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10845-020-01653-3 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:joinma:v:33:y:2022:i:1:d:10.1007_s10845-020-01653-3

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

DOI: 10.1007/s10845-020-01653-3

Access Statistics for this article

Journal of Intelligent Manufacturing is currently edited by Andrew Kusiak

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