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.







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
Azadeh K, De Koster MBM, Roy D (2018) Robotized warehouse systems: Developments and research opportunities. Transp Sci 53(4):917–945
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
Boysen N, Stephan K (2013) The deterministic product location problem under a pick-by-order policy. Discrete Appl Math 161:2862–2875
Boysen N, De Koster R, Weidinger F (2019) Warehousing in the e-commerce era: a survey. Eur J Oper Res 277:396–411
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
Daniels RL, Rummel JL, Schantz R (1998) A model for warehouse order picking. Eur J Oper Res 105:1–17
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
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
Gilmore PC, Gomory RE (1964) Sequencing a one state-variable machine: a solvable case of the traveling salesman problem. Oper Res 12:655–679
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
Hübner A, Holzapfel A, Kuhn H (2016) Distribution systems in omni-channel retailing. Bus Res 9:255–296
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680
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
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
Pan JCH, Shih PH, Wu MH (2015) Order batching in a pick-and-pass warehousing system with group genetic algorithm. Omega 57:238–248
Stephan K, Boysen N (2017) Crane scheduling in railway yards: an analysis of computational complexity. J Sched 20:507–526
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
Weidinger F (2018) Picker routing in rectangular mixed shelves warehouses. Comput Oper Res 95:139–150
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
Yu M, De Koster R (2008) Performance approximation and design of pick-and-pass order picking systems. IIE Trans 40:1054–1069
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00291-019-00566-9