Abstract
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.
Similar content being viewed by others
References
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–904
Boysen N (2010) Truck scheduling at zero-inventory cross docking terminals. Comput Oper Res 37:32–41
Boysen N, Fliedner M (2010) Cross dock scheduling: classification, literature review and research agenda. Omega 38:413–422
Boysen N, Stephan K (2016) A survey on single crane scheduling in automated storage/retrieval systems. Eur J Oper Res 254:691–704
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–120
Boysen N, Briskorn D, Emde S (2017) Sequencing of picking orders in mobile rack warehouses. Eur J Oper Res 259:293–307
Buijs P, Vis IF, Carlo HJ (2014) Synchronization in cross-docking networks: a research classification and framework. Eur J Oper Res 239:593–608
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–4188
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–501
Dematic (2013) Dematic deep lane pallet storage. https://www.youtube.com/watch?v=-bKVar0R40s
Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, New York
Golumbic MC (2004) Algorithmic graph theory and perfect graphs, vol 57. Elsevier, Amsterdam
Gue KR, Kim BS (2007) Puzzle-based storage systems. Nav Res Logist 54:556–567
Jensen TR, Toft B (2011) Graph coloring problems, vol 39. Wiley, London
Kolen AW, Lenstra JK, Papadimitriou CH, Spieksma FC (2007) Interval scheduling: a survey. Nav Res Logist 54:530–543
Material Handling Industry of America (2009) Automated storage systems make a play for sustainability. AS/RS industry group releases fall 2009 quarterly report
Roodbergen KJ, Vis IF (2009) A survey of literature on automated storage and retrieval systems. Eur J Oper Res 194:343–362
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–987
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–116
SSI Schäfer (2014) That’s cool: cold storage warehouse with shuttles at \(-24^\circ \)C. https://www.youtube.com/watch?v=Y_bBbYA6tts&index=4&list=PLVaqLKsJmZmmbXK46utF7ezKXKSqrSiTx
Stadtler H (1996) An operational planning concept for deep lane storage systems. Prod Oper Manag 5:266–282
Van Belle J, Valckenaers P, Cattrysse D (2012) Cross-docking: state of the art. Omega 40:827–846
Vis IF, Roodbergen KJ (2008) Positioning of goods in a cross-docking environment. Comput Ind Eng 54:677–689
Vis IF, Roodbergen KJ (2011) Layout and control policies for cross docking operations. Comput Ind Eng 61:911–919
Waller M, Johnson ME, Davis T (1999) Vendor-managed inventory in the retail supply chain. J Bus Logist 20:183–204
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–1284
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–51
Acknowledgements
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Boysen, N., Boywitz, D. & Weidinger, F. Deep-lane storage of time-critical items: one-sided versus two-sided access. OR Spectrum 40, 1141–1170 (2018). https://doi.org/10.1007/s00291-017-0488-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00291-017-0488-9