×

zbMATH — the first resource for mathematics

Order batching algorithms and travel-time estimation for automated storage/retrieval systems. (English) Zbl 0668.90016
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.

MSC:
90B05 Inventory, storage, reservoirs
90B30 Production models
90B35 Deterministic scheduling theory in operations research
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] BOZER , A. Y. , 1985 , Optimizing throughput performance in designing order picking systems . Ph.D. thesis , Georgia Institute of Technology .
[2] DOI: 10.1080/07408178408975252
[3] DOI: 10.1287/opre.21.2.577
[4] DOI: 10.1287/opre.12.4.568
[5] DOI: 10.1080/00207548108956683
[6] ELSAYED , E. A. , 1985 , Design and scheduling rules for automated storage/retrieval systems . Working Paper 85-112. Industrial Engineering Department, Rutgers University .
[7] DOI: 10.1080/00207548308942392
[8] FREEMAN , D. R. , HOOVER , S. V. , and PERRY , R. F. , 1983 , Developing design heuristics for an automated storage/retrieval system using simulation modeling . Working paper , Northeastern University .
[9] DOI: 10.1287/mnsc.23.9.935 · Zbl 0354.90029
[10] GUTTMAN I., Introductory Engineering Statistics (1971)
[11] HARMATUCK D. J., Logistics and Transportation Review 12 pp 282– (1976)
[12] DOI: 10.1287/mnsc.22.6.629 · Zbl 0318.90021
[13] HESKETT J. L., Transportation and Distribution Management 3 pp 27– (1963)
[14] HESKETT J. L., Transportation and Distribution Management 4 pp 23– (1964)
[15] DOI: 10.1287/inte.7.1.37
[16] DOI: 10.1080/00207728008967037 · Zbl 0434.90052
[17] LINN R. J., Proceedings of the 1984 Winter Simulation Conference pp 331– (1984)
[18] DOI: 10.1287/opre.11.6.972 · Zbl 0161.39305
[19] DOI: 10.1080/00207548408942501
[20] DOI: 10.1080/05695557808975213
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.