Abstract
Generating realistic configurations of urban models is a vital part of the modeling process, especially if these models are used for evaluation and analysis. In this work, we address the problem of assigning objects to their storage locations inside a warehouse which has a great impact on the quality of operations within a warehouse. Existing storage policies aim to improve the efficiency by minimizing travel time or by classifying the items based on some features. We go beyond existing methods as we analyze warehouse layout network in an attempt to understand the factors that affect traffic within the warehouse. We use simulated annealing based sampling to assign items to their storage locations while reducing traffic congestion and enhancing the speed of order picking processes. The proposed method enables a range of applications including efficient storage assignment, warehouse reliability evaluation and traffic congestion estimation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Smelik, R.M., Tutenel, T., Bidarra, R., Benes, B.: A survey on procedural modelling for virtual worlds. Comput. Graph. Forum 33, 31–50 (2014)
Hausman, W., Schwarz, L.B., Graves, S.C.: Optimal storage assignment in automatic warehouse systems. Manage. Sci. 22, 629–638 (1976)
Merrell, P., Schkufza, E., Li, Z., Agrawala, M., Koltun, V.: Interactive furniture layout using interior design guidelines. ACM Trans. Graph. 30, 87:1–87:10 (2011)
Yu, L.F., Yeung, S.K., Tang, C.K., Terzopoulos, D., Chan, T.F., Osher, S.J.: Make it home: automatic optimization of furniture arrangement. ACM Trans. Graph. 30, 86:1–86:12 (2011)
Gue, K.R., Meller, R.D.: Aisle configurations for unit-load warehouses. IIE Trans. 41, 171–182 (2009)
Galle, P.: An algorithm for exhaustive generation of building floor plans. Commun. ACM 24, 813–825 (1981)
Wong, D.F., Liu, C.L.: A new algorithm for floorplan design. In: Proceedings of the 23rd ACM/IEEE Design Automation Conference. DAC 1986, Piscataway, NJ, USA, pp. 101–107. IEEE Press (1986)
Bao, F., Yan, D.M., Mitra, N.J., Wonka, P.: Generating and exploring good building layouts. ACM Trans. Graph. 32, 1 (2013)
Liu, H., Yang, Y.L., AlHalawani, S., Mitra, N.J.: Constraint-aware interior layout exploration for precast concrete-based buildings. Vis. Comput. 29, 663–673 (2013). (CGI Special Issue)
Vanegas, C.A., Garcia-Dorado, I., Aliaga, D.G., Benes, B., Waddell, P.: Inverse design of urban procedural models. ACM Trans. Graph. 31, 168:1–168:11 (2012)
AlHalawani, S., Yang, Y.L., Liu, H., Mitra, N.J.: Interactive facades: analysis and synthesis of semi-regular facades. Comput. Graph. Forum (Eurographics) 32, 215–224 (2013)
Tsige, M.T.: Improving order-picking efficiency via storage assignment strategies (2013)
Meller, R.D., Gau, K.Y.: The facility layout problem: Recent and emerging trends and perspectives. J. Manuf. Syst. 15, 351–366 (1996)
Meller, R.: Optimal order-to-lane assignments in an order accumulation/sortation system. IIE Trans. 29, 293–301 (1997)
Tanchoco, J.M.A., Tompkins, J.A., White, J.A., Bozer, Y.A.: Facilities Planning. Wiley, New York (2002)
Hall, R.W.: Distance approximations for routing manual pickers in a warehouse. IIE Trans. 25, 76–87 (1993)
Petersen, C.G.: An evaluation of order picking routeing policies. Int. J. Oper. Prod. Manage. 17, 1098–1111 (1997)
Petersen, C.G.: The impact of routing and storage policies on warehouse efficiency. Int. J. Oper. Prod. Manage. 19, 1053–1064 (1999)
AlHalawani, S., Yang, Y.L., Wonka, P., Mitra, N.J.: What makes london work like London? Comput. Graph. Forum 33, 157–165 (2014)
Gallager, R.: A minimum delay routing algorithm using distributed computation. IEEE Trans. Commun. 25, 73–85 (1977)
Aslam, J., Lim, S., Rus, D.: Congestion-aware traffic routing system using sensor data. 2012 15th International IEEE Conference on Intelligent Transportation Systems, pp. 1006–1013 (2012)
Ebrahimi, M., Daneshtalab, M., Farahnakian, F., Plosila, J., Liljeberg, P., Palesi, M., Tenhunen, H.: Haraq: Congestion-aware learning model for highly adaptive routing algorithm in on-chip networks. In: Proceedings of the 2012 6th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2012, pp. 19–26 (2012)
Vaughan, T.S., Petersen, G.C.: The effect of warehouse cross aisles on order picking efficiency. Int. J. Prod. Res. 37, 881–897 (1999)
Myers, A.: Complex System Reliability, 2nd edn. Springer, London (2010)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Sci. 220, 617–680 (1983)
Acknowledgments
We thank the anonymous reviewers for their useful suggestions and Dong-Ming Yan for his valuable assistance in preparing the simulation framework. This work was partly supported by an Anita Borg Google PhD scholarship award.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
AlHalawani, S., Mitra, N.J. (2015). Congestion-Aware Warehouse Flow Analysis and Optimization. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2015. Lecture Notes in Computer Science(), vol 9475. Springer, Cham. https://doi.org/10.1007/978-3-319-27863-6_66
Download citation
DOI: https://doi.org/10.1007/978-3-319-27863-6_66
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27862-9
Online ISBN: 978-3-319-27863-6
eBook Packages: Computer ScienceComputer Science (R0)