 A comparative study of order batching algorithmsC-H. Pan and S-Y. Liu Omega, 1995, vol. 23, issue 6, 691-700 Abstract: In a man-on-board storage and retrieval system, orders are combined into batches and each batch is processed in a tour of the storage/retrieval (S/R) machine. Batching policy determines the way to combine orders to form batches. Since batching is an NP-hard problem, heuristic algorithms have been proposed. The major steps of these algorithms include seed selection and addition of orders to a batch. This paper is a comparative study of order batching algorithms composed of four seed selection rules and four order addition rules for order batching problems. Together, they constitute 16 algorithms. In addition, another method, namely the SL (small and large) algorithm, is also considered. The performances of these algorithms are compared along the three dimensions of shape factor, capacity of the S/R machine, and storage assignment policy. The results indicate that the economic convex hull algorithm has the best performance. Keywords: automatic; warehousing; system; order; batching; problem; heuristic; algorithm (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:23:y:1995:i:6:p:691-700 Ordering information: This journal article can be ordered from Access Statistics for this article Omega is currently edited by B. Lev More articles in Omega from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.