Skip to main content
Log in

Trolley line picking: storage assignment and order sequencing to increase picking performance

  • Regular Article
  • Published:
OR Spectrum Aims and scope Submit manuscript

Abstract

Trolley line picking is a special warehousing system particularly suited to fulfill high-volume demands for heavy stock keeping units (SKUs). In such a system, unit loads of SKUs are positioned along a given path passed by automated trolleys, i.e., carriers hanging from a monorail or automated guided vehicles. Once a trolley reaches a requested SKU, it automatically stops and announces the requested items on a display. This is the signal for an accompanying human picker to put the demanded items onto the trolley. In this way, picking continues until, at the end of the path, the current picking order is complete and the trolley moves onward to the shipping area. Meanwhile, the picker rushes back to meet the subsequent trolley associated with the next picking order. The picking performance of the trolley line system is mainly influenced by the picker’s unproductive walking from SKU to SKU during order processing and back to the next trolley when switching to the next order. In this paper, we investigate how the storage assignment of SKUs along the path and the order sequence influence picking performance. Specifically, we explore the positive effect of duplicating SKUs and storing them at multiple positions along the path. We formulate the interdependent storage assignment and order sequencing problems and introduce a decomposition heuristic. Our computational study investigates the solution performance of this procedure and shows that SKU duplication can considerably improve picking performance.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  • Aarts EHL, Korst JHM, van Laarhoven JM (1997) Simulated annealing. In: Aarts EHL, Lenstra JK (eds) Local search in combinatorial optimization, Chichester, pp 91–120

  • Agatz NA, Fleischmann M, van Nunen JA (2008) E-fulfillment and multi-channel distribution—a review. Eur J Oper Res 187:339–356

    Article  Google Scholar 

  • Azadeh K, De Koster MBM, Roy D (2018) Robotized warehouse systems: Developments and research opportunities. Transp Sci 53(4):917–945

    Article  Google Scholar 

  • Bartholdi JJ, Hackman ST (2017) Warehouse and distribution science. Release 0.98. Supply Chain and Logistics Institute

  • Bartholdi JJ III, Platzman LK (1986) Retrieval strategies for a carousel conveyor. IIE Trans 18:166–173

    Article  Google Scholar 

  • Boysen N, Stephan K (2013) The deterministic product location problem under a pick-by-order policy. Discrete Appl Math 161:2862–2875

    Article  Google Scholar 

  • Boysen N, De Koster R, Weidinger F (2019) Warehousing in the e-commerce era: a survey. Eur J Oper Res 277:396–411

    Article  Google Scholar 

  • Boysen N, De Koster R, Füßler D (2019) The forgotten sons: warehousing systems for brick-and-mortar retail chains. Working Paper Friedrich-Schiller-Universität Jena

  • Burkard RE, Deineko VG, van Dal R, van der Veen JA, Woeginger GJ (1998) Well-solvable special cases of the traveling salesman problem: a survey. SIAM Rev 40:496–546

    Article  Google Scholar 

  • Daniels RL, Rummel JL, Schantz R (1998) A model for warehouse order picking. Eur J Oper Res 105:1–17

    Article  Google Scholar 

  • De Koster R, Le-Duc T, Roodbergen KJ (2007) Design and control of warehouse order picking: a literature review. Eur J Oper Res 182:481–501

    Article  Google Scholar 

  • Füßler D, Fedtke S, Boysen N (2019) The cafeteria problem: order sequencing and picker routing in on-the-line picking systems. OR Spectrum 41:727–756

    Article  Google Scholar 

  • Gilmore PC, Gomory RE (1964) Sequencing a one state-variable machine: a solvable case of the traveling salesman problem. Oper Res 12:655–679

    Article  Google Scholar 

  • Hübner A, Kuhn H, Wollenburg J (2016) Last mile fulfilment and distribution in omni-channel grocery retailing: a strategic planning framework. Int J Retail Distrib Manag 44:228–247

    Article  Google Scholar 

  • Hübner A, Holzapfel A, Kuhn H (2016) Distribution systems in omni-channel retailing. Bus Res 9:255–296

    Article  Google Scholar 

  • Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680

    Article  Google Scholar 

  • Melacini M, Perotti S, Tumino A (2011) Development of a framework for pick-and-pass order picking system design. Int J Adv Manuf Technol 53:841–854

    Article  Google Scholar 

  • Pan JCH, Wu MH (2009) A study of storage assignment problem for an order picking line in a pick-and-pass warehousing system. Comput Ind Eng 57:261–268

    Article  Google Scholar 

  • Pan JCH, Shih PH, Wu MH (2015) Order batching in a pick-and-pass warehousing system with group genetic algorithm. Omega 57:238–248

    Article  Google Scholar 

  • Stephan K, Boysen N (2017) Crane scheduling in railway yards: an analysis of computational complexity. J Sched 20:507–526

    Article  Google Scholar 

  • Swisslog Logistics Automation (2011) Denner, Schweiz. https://www.youtube.com/watch?v=ltguAbBRld8. Accessed March 2019

  • Swisslog (2017) CaddyPick: picking made easy. https://www.swisslog.com/de-de/kontakt/downloads?mediaItem=5551B202AE7541FA9662BDC8A95B7041. Accessed March 2019

  • Weidinger F, Boysen N (2018) Scattered storage: how to distribute stock keeping units all around a mixed-shelves warehouse. Transp Sci 52:1412–1427

    Article  Google Scholar 

  • Weidinger F (2018) Picker routing in rectangular mixed shelves warehouses. Comput Oper Res 95:139–150

    Article  Google Scholar 

  • Weidinger F, Boysen N, Schneider M (2019) Picker routing in the mixed-shelves warehouses of e-commerce retailers. Eur J Oper Res 274:501–515

    Article  Google Scholar 

  • Yu M, De Koster R (2008) Performance approximation and design of pick-and-pass order picking systems. IIE Trans 40:1054–1069

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nils Boysen.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Füßler, D., Boysen, N. & Stephan, K. Trolley line picking: storage assignment and order sequencing to increase picking performance. OR Spectrum 41, 1087–1121 (2019). https://doi.org/10.1007/s00291-019-00566-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00291-019-00566-9

Keywords

Navigation