Abstract
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.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
