Using a hybrid approach based on the particle swarm optimization and ant colony optimization to solve a joint order batching and picker routing problem

Chen-Yang Cheng, Yin-Yann Chen, Tzu-Li Chen and John Jung-Woon Yoo

International Journal of Production Economics, 2015, vol. 170, issue PC, 805-814

Abstract: Order picking is the most costly activity in a warehouse, because it is labor-intensive and repetitive. However, research on order picking has mainly focused on either order batching or picker routing alone; both of which are NP-hard problems. Therefore, considering the characteristics of existing logistics centers, namely, that order products and items are few but diverse, picking vehicles in logistics centers are limited, and batch amounts have upper limits in carrying capacity, this study proposes an efficient hybrid algorithm for solving the joint batch picking and picker routing problem to determine the batch size, order allocation in a batch, and the traveling distance. The core of the hybrid algorithm is composed of the particle swarm optimization (PSO) and the ant colony optimization (ACO) algorithms. PSO finds the best batch picking plan by minimizing the sum of the traveling distance. ACO searches for the most effective traveling path for each batch. The experimental results show that the hybrid algorithm is more efficient in terms of both solution quality and computational efficiency as compared with the known optimal solution and the current practices in industry. This method would improve picking performance and allow customer demands to be met rapidly.

Keywords: Order picking; Particle swarm optimization; Ant colony optimization; Order batching; Picker routing (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527315000894
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:proeco:v:170:y:2015:i:pc:p:805-814

DOI: 10.1016/j.ijpe.2015.03.021

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().