A heuristic for clustering and picking small items considering safe reach of the order picker

Abstract

The paper presents a heuristic for clustering and picking small items in a man-aboard order picking system. The proposed heuristic clusters items such that the size of the cluster is bounded by the shape and dimensions of the work envelop of the picker. Where, the picking work envelop is determined considering maximum safe reach as a function of the anthropometric measures of the order picker. This allows the picker to safely pick more items per stop of the order picking platform. Moreover and to minimise total tour time, simulated annealing is used to solve the resulting travel salesperson problem. The proposed heuristic is tested on various order picking scenarios of small items. Analytical results show improvement in the cycle time of the order picking system compared to that obtained using heuristics from literature. [Received 6 September 2015; Revised 25 July 2016; Accepted 11 November 2016]