Abstract
This paper addresses an order picking problem in a multi-aisle automated warehouse, in which a single storage/retrieval (S/R) machine performs storage and retrieval operations. When retrieval requests consist of multiple items and the items are in multiple stock locations, the S/R machine must travel to several storage locations to complete a customer order. The objective is to minimize the total time traveled by the S/R machine to complete the retrieval process of customer orders at the shortest time. First, we formulate the problem as a nonlinear programming model. Then, we propose a heuristic to solve the problem. Finally, we provide numerical experiments to evaluate the performance of the proposed heuristic. The results show that as the number of items in customer order increases, the heuristic shows a better performance by obtaining solutions close to optimal but in very small amount of times.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Bozer YA, White JA (1984) Travel-time models for automated storage/retrieval systems. IIE Trans 16(4):329–338
Bozer YA, White JA (1990) Design and performance models for end-of-aisle order picking systems. Manag Sci 36(7):852–866
Eben-Chaime M (1992) Operations sequencing in automated warehousing systems. Int J Prod Res 30(10):2401–2409
Foley RD, Frazelle E (1991) Analytical results for miniload throughput and the distribution of dual command travel time. IIE Trans 23:273–281
Han M-H, McGinnis LF, Shieh JS, White JA (1987) On sequencing retrievals in an automated storage/retrieval system. IIE Trans 19:56–66
Khojasteh-Ghamari Y (2012) Warehouse management: productivity improvement in automated storage and retrieval systems. In: Manzini R (ed) Warehousing in the global supply chain. Springer, London
Khojasteh-Ghamari Y, Son JD (2008) Order picking problem in a multi-aisle automated warehouse served by a single storage/retrieval machine. Int J Inf Manag Sci 19(4):651–665
Kouloughli S, Sari Z (2015) Multi-aisle AS/RS dimensions optimization for cycle time minimization. Int J Adv Manuf Technol. doi:10.1007/s00170-014-6709-3, published online: Feb. 13, 2015
Lee HF, Schaefer SK (1996) Retrieval sequencing for unit-load automated storage and retrieval systems with multiple openings. Int J Prod Res 34:2943–2962
Lee HF, Schaefer SK (1997) Sequencing methods for automated storage and retrieval systems with dedicated storage. Comput Ind Eng 32:351–362
Lerher T, Edl M, Rosi B (2014) Energy efficiency model for the mini-load automated storage and retrieval systems. Int J Adv Manuf Technol 70(1–4):97–115
Lerher T, Ekren BY, Dukic G, Rosi B (2015) Travel time model for shuttle-based storage and retrieval systems. Int J Adv Manuf Technol 40(1–3):101–121
Lerher T, Ekren YB, Sari Z, Rosi B (2015) Simulation analysis of shuttle based storage and retrieval systems. Int J Simul Modell 14(1):11–23
Lerher T, Potrc I, Šraml M, Tollazzi T (2010) Travel time models for automated warehouses with aisle transferring storage and retrieval machine. Eur J Oper Res 205:571–583
Lerher T, Sraml M, Potrc I (2011) Simulation analysis of mini-load multi-shuttle automated storage and retrieval systems. Int J Adv Manuf Technol 54(1–4):337–348
Lerher T, Sraml M, Kramberger J, Potrc I, Borovinsek M, Zmazek B (2006) Analytical travel time models for multi aisle automated storage and retrieval systems. Int J Adv Manuf Technol 30(3–4):340–356
Lerher T, Sraml M, Potrc I, Tollazzi T (2010) Travel time models for double-deep automated storage and retrieval systems. Int J Prod Res 48(11):3151–3172
Mahajan S, Rao BV, Peters BA (1998) A retrieval sequencing heuristic for miniload end-of-aisle automated storage/retrieval systems. Int J Prod Res 36:1715–1731
Ratliff HD, Rosenthal AS (1983) Order-picking in a rectangular warehouse: a solvable case of the traveling salesman problem. Oper Res 31:507–521
Roodbergen KJ, De Koster R (2001) Routing order pickers in a warehouse with a middle aisle. Eur J Oper Res 133:32–43
Tompkins JA, White JA, Bozer YA, Tanchoco JMA (2003) Facilities planning, 3rd edn. John Wiley and Sons, New York
Van den Berg JP, Gademann AJRM (1999) Optimal routing in an automated storage/retrieval system with dedicated storage. IIE Trans 31:407–415
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no competing interests.
Rights and permissions
About this article
Cite this article
Khojasteh, Y., Son, JD. A travel time model for order picking systems in automated warehouses. Int J Adv Manuf Technol 86, 2219–2229 (2016). https://doi.org/10.1007/s00170-016-8340-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-016-8340-y