Key points are not available for this paper at this time.
SUMMARY In this paper we present heuristics and analytical models for the order batching problem. Orders are batched into tours such that the total travel time is minimized. Four heuristics are developed for the order batching problem, for which no exact solution exists. All heuristics are based on the time-saving criterion of combining two or more orders in a single tour rather than processing them one order at a time. Among the heuristics that are presented, the SL algorithm has the best performance. An analytical model is developed to estimate the travel time of the S/R machine as a function of the number of locations to be visited and the physical specifications of the structure. Expressions for upper and lower bounds for travel time are presented.
Elsayed et al. (1989) studied this question.