Skip to main content
SpringerLink
Log in

A travel time model for order picking systems in automated warehouses

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bozer YA, White JA (1984) Travel-time models for automated storage/retrieval systems. IIE Trans 16(4):329–338

    Article  Google Scholar 

  2. Bozer YA, White JA (1990) Design and performance models for end-of-aisle order picking systems. Manag Sci 36(7):852–866

    Article  Google Scholar 

  3. Eben-Chaime M (1992) Operations sequencing in automated warehousing systems. Int J Prod Res 30(10):2401–2409

    Article  Google Scholar 

  4. Foley RD, Frazelle E (1991) Analytical results for miniload throughput and the distribution of dual command travel time. IIE Trans 23:273–281

    Article  Google Scholar 

  5. Han M-H, McGinnis LF, Shieh JS, White JA (1987) On sequencing retrievals in an automated storage/retrieval system. IIE Trans 19:56–66

    Article  Google Scholar 

  6. 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

    Google Scholar 

  7. 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

    MATH  Google Scholar 

  8. 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

    Google Scholar 

  9. 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

    Article  MATH  Google Scholar 

  10. Lee HF, Schaefer SK (1997) Sequencing methods for automated storage and retrieval systems with dedicated storage. Comput Ind Eng 32:351–362

    Article  Google Scholar 

  11. 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

    Article  Google Scholar 

  12. 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

    Google Scholar 

  13. 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

    Google Scholar 

  14. 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

    Article  MATH  Google Scholar 

  15. 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

    Article  Google Scholar 

  16. 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

    Article  Google Scholar 

  17. 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

    Article  MATH  Google Scholar 

  18. 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

    Article  MATH  Google Scholar 

  19. Ratliff HD, Rosenthal AS (1983) Order-picking in a rectangular warehouse: a solvable case of the traveling salesman problem. Oper Res 31:507–521

    Article  MATH  Google Scholar 

  20. Roodbergen KJ, De Koster R (2001) Routing order pickers in a warehouse with a middle aisle. Eur J Oper Res 133:32–43

    Article  MathSciNet  MATH  Google Scholar 

  21. Tompkins JA, White JA, Bozer YA, Tanchoco JMA (2003) Facilities planning, 3rd edn. John Wiley and Sons, New York

    Google Scholar 

  22. Van den Berg JP, Gademann AJRM (1999) Optimal routing in an automated storage/retrieval system with dedicated storage. IIE Trans 31:407–415

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Global Studies, Sophia University, Chiyoda-ku, Tokyo, 102-8554, Japan

    Yacob Khojasteh

  2. Department of Industrial and Information Systems Engineering, Soongsil University, Dongjak-Gu, Seoul, 156-743, Korea

    Jae-Dong Son

Authors
  1. Yacob Khojasteh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jae-Dong Son
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jae-Dong Son.

Ethics declarations

Conflict of interest

The authors declare that they have no competing interests.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-016-8340-y

Keywords

Search

Navigation