Advertisement

Congestion-Aware Warehouse Flow Analysis and Optimization

  • Sawsan AlHalawaniEmail author
  • Niloy J. Mitra
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9475)

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.

Keywords

Traffic Flow Storage Location Order Picking Storage Policy Storage Shelf 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Notes

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.

References

  1. 1.
    Smelik, R.M., Tutenel, T., Bidarra, R., Benes, B.: A survey on procedural modelling for virtual worlds. Comput. Graph. Forum 33, 31–50 (2014)CrossRefGoogle Scholar
  2. 2.
    Hausman, W., Schwarz, L.B., Graves, S.C.: Optimal storage assignment in automatic warehouse systems. Manage. Sci. 22, 629–638 (1976)zbMATHCrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Gue, K.R., Meller, R.D.: Aisle configurations for unit-load warehouses. IIE Trans. 41, 171–182 (2009)CrossRefGoogle Scholar
  6. 6.
    Galle, P.: An algorithm for exhaustive generation of building floor plans. Commun. ACM 24, 813–825 (1981)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Bao, F., Yan, D.M., Mitra, N.J., Wonka, P.: Generating and exploring good building layouts. ACM Trans. Graph. 32, 1 (2013)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Tsige, M.T.: Improving order-picking efficiency via storage assignment strategies (2013)Google Scholar
  13. 13.
    Meller, R.D., Gau, K.Y.: The facility layout problem: Recent and emerging trends and perspectives. J. Manuf. Syst. 15, 351–366 (1996)CrossRefGoogle Scholar
  14. 14.
    Meller, R.: Optimal order-to-lane assignments in an order accumulation/sortation system. IIE Trans. 29, 293–301 (1997)Google Scholar
  15. 15.
    Tanchoco, J.M.A., Tompkins, J.A., White, J.A., Bozer, Y.A.: Facilities Planning. Wiley, New York (2002)Google Scholar
  16. 16.
    Hall, R.W.: Distance approximations for routing manual pickers in a warehouse. IIE Trans. 25, 76–87 (1993)CrossRefGoogle Scholar
  17. 17.
    Petersen, C.G.: An evaluation of order picking routeing policies. Int. J. Oper. Prod. Manage. 17, 1098–1111 (1997)CrossRefGoogle Scholar
  18. 18.
    Petersen, C.G.: The impact of routing and storage policies on warehouse efficiency. Int. J. Oper. Prod. Manage. 19, 1053–1064 (1999)CrossRefGoogle Scholar
  19. 19.
    AlHalawani, S., Yang, Y.L., Wonka, P., Mitra, N.J.: What makes london work like London? Comput. Graph. Forum 33, 157–165 (2014)CrossRefGoogle Scholar
  20. 20.
    Gallager, R.: A minimum delay routing algorithm using distributed computation. IEEE Trans. Commun. 25, 73–85 (1977)zbMATHCrossRefMathSciNetGoogle Scholar
  21. 21.
    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)Google Scholar
  22. 22.
    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)Google Scholar
  23. 23.
    Vaughan, T.S., Petersen, G.C.: The effect of warehouse cross aisles on order picking efficiency. Int. J. Prod. Res. 37, 881–897 (1999)zbMATHCrossRefGoogle Scholar
  24. 24.
    Myers, A.: Complex System Reliability, 2nd edn. Springer, London (2010)zbMATHCrossRefGoogle Scholar
  25. 25.
    Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Sci. 220, 617–680 (1983)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.King Abdullah University of Science and Technology - KAUSTThuwalSaudi Arabia
  2. 2.University College London - UCLLondonUK

Personalised recommendations