Optimal order picker routing in the chevron warehouse

Abstract

Order picking has often been considered as one of the most labor- and time-intensive tasks in warehouse operations. Among the various planning problems that have to be solved in manual picker-to-parts systems, the routing of the order picker usually accounts for the highest share of the total warehouse operating cost. To minimize the cost of order picking, researchers have developed various routing procedures that guide the order picker through the warehouse to complete given customer orders. For some warehouse layouts such as the chevron warehouse, an optimal routing algorithm has not yet been proposed. This article, therefore, contributes to filling this research gap by developing an optimal order picker routing policy for the chevron warehouse. The optimal routing algorithm proposed in this article is based on the concept of graph theory and utilizes a dynamic programming procedure. In addition, we propose various simple routing heuristics for the chevron warehouse. In computational experiments, the average order picking tour lengths resulting from optimal routing and from the simple heuristics are compared. Moreover, we compare the performance of the chevron warehouse to the conventional two-block warehouse under various conditions using the tour lengths obtained by the optimal algorithms.