Iterated greedy local search for the order picking problem considering storage location and order batching decisions

Diana L. Huerta-Muñoz, Roger Z. Ríos-Mercado and Jesús F. López-Pérez

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 201, issue C

Abstract: Order picking is the process of collecting products from a specific location to complete customer orders. Two related activities that affect the order picking are the storage location of products and the order batching. In the first, the decision is where to place items arriving at the warehouse and, in the second, the decision is to group multiple customer orders into a single batch. Although these three decisions are typically addressed separately, their integration may result in an enhanced decision-making process. We study an integrated picking problem that considers these three decisions simultaneously. The aim is to obtain the best storage location of products, order batching, and picking routing that minimizes the total picking routing cost. We propose a mathematical model and an iterated greedy local search metaheuristic. The proposed approaches were assessed on pseudo-real and real-world instances. The results show that the mathematical model, solved using a general-purpose optimization solver, can generate feasible solutions for instances with up to 100 order lines in approximately 14400 s. In contrast, the proposed metaheuristic efficiently solves instances with up to 8197 order lines in less than 4200 s, achieving improvement gaps of up to 87.2% for artificial instances. For real-world instances, the improvement reaches up to 56% compared to the solver results. An analysis was conducted under different demand scenarios showing that the metaheuristic obtained the best performance in most of the cases.

Keywords: Order picking; Storage location assignment; Order batching; Picking routing; Integer programming; Metaheuristics (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S136655452500198X
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:transe:v:201:y:2025:i:c:s136655452500198x

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2025.104157

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().