OR Spectrum

pp 1–30 | Cite as

Deep-lane storage of time-critical items: one-sided versus two-sided access

  • Nils Boysen
  • David Boywitz
  • Felix Weidinger
Regular Article


Plenty retailers handling fresh produce face the following operational problem in their distribution centers: Pallets of food assembled during the day according to the demands of supermarkets are to be intermediately stored overnight. To save cooling costs, deep-lane storage in some compact storage system is applied, from which the pallets are to be retrieved the next morning when the trucks servicing the supermarkets are to be loaded under great time pressure. To enable an efficient retrieval process, we seek storage assignments defining the put-away of pallets in the deep-lane storage system, such that blockings, i.e., a pallet with later retrieval time is placed in front of another pallet with higher priority in the same lane, are avoided. Most deep-lane storage systems allow only a front access, whereas novel systems can be loaded and unloaded from two sides. We formalize both resulting storage assignment problems, investigate computational complexity, introduce solution procedures, and quantify the increase in flexibility promised by a two-sided access. Our computational results reveal that especially if truck arrivals are hard to anticipate due to a considerable amount of uncertainty, two-sided systems greatly reduce blockings.


Facility logistics Warehousing Deep-lane storage Storage assignment 



We are very thankful to the special issue editors and three anonymous reviewers for many useful hints. Special thanks go to reviewer #3 for the idea to minimize blockings if storage capacity is scarce. This greatly improved our paper.


  1. Akkerman R, Farahani P, Grunow M (2010) Quality, safety and sustainability in food distribution: a review of quantitative operations management approaches and challenges. OR Spectr 32:863–904CrossRefGoogle Scholar
  2. Boysen N (2010) Truck scheduling at zero-inventory cross docking terminals. Comput Oper Res 37:32–41CrossRefGoogle Scholar
  3. Boysen N, Fliedner M (2010) Cross dock scheduling: classification, literature review and research agenda. Omega 38:413–422CrossRefGoogle Scholar
  4. Boysen N, Stephan K (2016) A survey on single crane scheduling in automated storage/retrieval systems. Eur J Oper Res 254:691–704CrossRefGoogle Scholar
  5. Boysen N, Emde S, Hoeck M, Kauderer M (2015) Part logistics in the automotive industry: decision problems, literature review and research agenda. Eur J Oper Res 242:107–120CrossRefGoogle Scholar
  6. Boysen N, Briskorn D, Emde S (2017) Sequencing of picking orders in mobile rack warehouses. Eur J Oper Res 259:293–307CrossRefGoogle Scholar
  7. Buijs P, Vis IF, Carlo HJ (2014) Synchronization in cross-docking networks: a research classification and framework. Eur J Oper Res 239:593–608CrossRefGoogle Scholar
  8. Chen Z, Li X, Gupta JN (2015) A bi-directional flow-rack automated storage and retrieval system for unit-load warehouses. Int J Prod Res 53:4176–4188CrossRefGoogle Scholar
  9. De Koster RB, Le-Duc T, Roodbergen KJ (2007) Design and control of warehouse order picking: a literature review. Eur J Oper Res 182:481–501CrossRefGoogle Scholar
  10. Dematic (2013) Dematic deep lane pallet storage.
  11. Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, New YorkGoogle Scholar
  12. Golumbic MC (2004) Algorithmic graph theory and perfect graphs, vol 57. Elsevier, AmsterdamGoogle Scholar
  13. Gue KR, Kim BS (2007) Puzzle-based storage systems. Nav Res Logist 54:556–567CrossRefGoogle Scholar
  14. Jensen TR, Toft B (2011) Graph coloring problems, vol 39. Wiley, LondonGoogle Scholar
  15. Kolen AW, Lenstra JK, Papadimitriou CH, Spieksma FC (2007) Interval scheduling: a survey. Nav Res Logist 54:530–543CrossRefGoogle Scholar
  16. Material Handling Industry of America (2009) Automated storage systems make a play for sustainability. AS/RS industry group releases fall 2009 quarterly reportGoogle Scholar
  17. Roodbergen KJ, Vis IF (2009) A survey of literature on automated storage and retrieval systems. Eur J Oper Res 194:343–362CrossRefGoogle Scholar
  18. Sari Z, Saygin C, Ghouali N (2005) Travel-time models for flow-rack automated storage and retrieval systems. Int J Adv Manuf Technol 25:979–987CrossRefGoogle Scholar
  19. Sari Z, Grasman SE, Ghouali N (2007) Impact of pickup/delivery stations and restoring conveyor locations on retrieval time models of flow-rack automated storage and retrieval systems. Prod Plan Control 18:105–116CrossRefGoogle Scholar
  20. SSI Schäfer (2014) That’s cool: cold storage warehouse with shuttles at \(-24^\circ \)C.
  21. Stadtler H (1996) An operational planning concept for deep lane storage systems. Prod Oper Manag 5:266–282CrossRefGoogle Scholar
  22. Van Belle J, Valckenaers P, Cattrysse D (2012) Cross-docking: state of the art. Omega 40:827–846CrossRefGoogle Scholar
  23. Vis IF, Roodbergen KJ (2008) Positioning of goods in a cross-docking environment. Comput Ind Eng 54:677–689CrossRefGoogle Scholar
  24. Vis IF, Roodbergen KJ (2011) Layout and control policies for cross docking operations. Comput Ind Eng 61:911–919CrossRefGoogle Scholar
  25. Waller M, Johnson ME, Davis T (1999) Vendor-managed inventory in the retail supply chain. J Bus Logist 20:183–204Google Scholar
  26. Zaerpour N, Yu Y, de Koster RB (2015) Storing fresh produce for fast retrieval in an automated compact cross-dock system. Prod Oper Manag 24:1266–1284CrossRefGoogle Scholar
  27. Zaerpour N, Yu Y, de Koster RB (2017) Small is beautiful: a framework for evaluating and optimizing live-cube compact storage systems. Transp Sci 51:34–51CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany 2017

Authors and Affiliations

  1. 1.Lehrstuhl für Operations ManagementFriedrich-Schiller-Universität JenaJenaGermany
  2. 2.Lehrstuhl für Management ScienceFriedrich-Schiller-Universität JenaJenaGermany

Personalised recommendations