1. Proceedings
  2. I3M
  3. 2021
  4. MAS
  5. 10.46354/i3m.2021.mas.018

Queueing, Simulation and Optimization for Performance-oriented Design of Warehouse Systems

  • a Pasquale Legato , 
  • b Rina Mary Mazza,
  • c Francesca Vocaturo
  • a,b Dipartimento di Ingegneria Informatica, Modellistica, Elettronica e Sistemistica, Università della Calabria, Via Pietro Bucci Cubo 42/C, Arcavacata di Rende (CS), 87036, Italy
  • c Dipartimento di Economia, Statistica e Finanza “Giovanni Anania”, Università della Calabria, Via Pietro Bucci Cubo 0/C, Arcavacata di Rende (CS), 87036, Italy
Cite as
Legato P., Mazza R.M., Vocaturo F (2021). Queueing, Simulation and Optimization for Performance-oriented Design of Warehouse Systems. Proceedings of the 20th International Conference on Modeling & Applied Simulation (MAS 2021), pp. 141-151. DOI: https://doi.org/10.46354/i3m.2021.mas.018

Abstract

Operations Research methodologies are often adopted to support the design of performance-oriented warehouse systems. The aim of this paper is to review these methodologies and contribute to a critical discussion of separate methodological results concerning i) preliminary analytical queueing solutions at a higher level, ii) detailed discrete-event simulation models at a lower level and iii) optimization procedures based on simulation in which operational policies are featured in terms of resource allocation and activity scheduling. With respect to warehouse design, today we speak of systems that are highly-supported by data in dynamic and uncertain environments. This results in a very challenging research opportunity of properly combining the above methodologies: embedding (combinatorial) optimization in a (discrete-event) simulation model to reproduce and optimize warehouse logistic processes is the main takeaway of the paper. This research avenue is not only based on the limited literature available, but also pulled by practitioners such as Italy’s largest cooperative association of general food retailers (Consorzio CONAD) whose largest member is currently the principal investigator and our partner in a research project on warehouse organization and operation.

References

  1. Abdoli, S. and Kara, S. (2016). Designing warehouse logical architecture by applying object oriented model based system engineering. In: Procedia CIRP, 26th CIRP Design Conference, Stockholm (Sweden), June 15-17, 50 713-718.
  2. Aickelin, U. and Adewunmi, A. (2006). Simulation optimization of the crossdock door assignment problem. In: Proceedings of the UK Operational Research Society Simulation Workshop 2006, Birmingham (UK), March 28-29, 311-313.
  3. Altarazi, S.A. and Ammouri, M.M. (2018). Concurrent manual-orderpicking warehouse design: A simulation-based design of experiments approach". International Journal of Production Research, 56(23):7103-7121.
  4. Amorim-Lopesa, M., Guimarães, L., Alves, J., and Almada-Lobo, B. (2021). Improving picking performance at a large retailer warehouse by combining probabilistic simulation, optimization, and discrete-event simulation. International Transactions in Operational Research, 28:687–715.
  5. Ashayeri, J. and Gelders, L.F. (1985). Warehouse design optimization. European Journal of Operational Research, 21(3):285-294.
  6. Baker, P. and Canessa, M. (2009). Warehouse design: A structured approach. European Journal of Operational Research, 193:425–436.
  7. Bartkowiak, T., Kunc, T., Kluska, K., Myszkowski, A., and Pabiszczak, S. (2019). Novel approach to semi-automated warehouse for manufacturing: design and simulation. In: IOP Conference Series: Materials Science and Engineering, 591 012040.
  8. Baskett, F., Chandy, K.M., Muntz, R.R., and Palacios, F.G. (1975). Open, closed, and mixed networks of queues with different classes of customers. Journal of the ACM (JACM), 22(2): 248-260.
  9. Bolch, G., Greiner, S., de Meer, H., and Trivedi, K.S. (1998). Queueing Networks and Markov Chains. John Wiley & Sons, Inc., NY.
  10. Brito, A.C. and Basto, J.A. (2006). Automated warehouse design using visual interactive simulation. In: Proceedings of the 20th European Conference on Modelling and Simulation, Sankt Augustin (Germany), May 28-31, 593-593.
  11. Bruell, S.C., Balbo, G. and Afshari, P.V. (1984). Mean Vaue Analysis of mixed, multiple class BCMP networks with load dependent service stations. Performance Evaluation, 4:241-260.
  12. Bruno, G. and D’Antonio, G. (2018). Flexible reconfiguration of AVS/RS operations for improved integration with manufacturing operations. In: Procedia CIRP, 6th CIRP Global Web Conference, CIRPe 2018, Shantou (China), October 23-25, 78 196-201.
  13. Bučková, M., Krajčovič, M., and Edl, M. (2017). Computer simulation and optimization of transport distances of order picking processes. Procedia Eng., 192:69-74.
  14. Buzacott, J.A. and Shanthikumar, G.J. (1993) Stochastic Models of Manufacturing Systems. Prentice-Hall, Englewood Cliffs, NJ.
  15. Chabot, T., Lahyani, R., Coelho, L.C., and Renaud, J. (2017). Order picking problems under weight, fragility and category constraints. International Journal of Production Research, 55(21):6361-6379.
  16. Chew, E.P. and Tang, L.C. (1999). Travel time analysis for general item location assignment in a rectangular warehouse. European Journal of Operational Research, 112(3):582-597.
  17. Cho, G.S. and Kim, H.G. (2013). A method for simulation design of refrigerated warehouses using an aspect-oriented modeling approach. International Journal of Industrial Engineering: Theory Applications and Practice, 20(1-2):24–35.
  18. Crainic, T.G., Guajardo, M., Roy, D., and Wallace, S.W. (2021). Editorial to the special issue on transportation and logistics with autonomous technologies. International Transactions in Operational Research, 28(4):1619-1625.
  19. Derhami, S., Smith, J.S., and Gue, K.R. (2016). Simulation model to evaluate the layout for block stacking warehouses. In: 14th IMHRC Proceedings, Karlsruhe (Germany), June 12-16, 9.
  20. Derhami, S., Smith, J.S., and Gue, K.R. (2017). Optimising space utilisation in block stacking warehouses. International Journal of Production Research, 55(21):6436-6452.
  21. Derhami, S., Smith, J. S., and Gue, K.R. (2020). A simulation-based optimization approach to design optimal layouts for block stacking warehouses. International Journal of Production Economics, 223, 107525.
  22. Ekren, B.Y. (2020). A simulation-based experimental design for SBS/RS warehouse design by considering energy related performance metrics. Simulation Modelling Practice and Theory, 98, 101991, 1-18.
  23. Ekren, B.Y. (2021). A multi-objective optimisation study for the design of an AVS/RS warehouse. International Journal of Production Research, 59(4):1107-1126.
  24. Ekren, B.Y. and Akpunar, A. (2021). An open queuing network-based tool for performance estimations in a shuttle-based storage and retrieval system. Applied Mathematical Modelling, 89:1678-1695.
  25. Ekren, B.Y., Heragu, S.S., Krishnamurthy, A., and Malmborg, C.J. (2013). An approximate solution for semi-open queueing network model of an autonomous vehicle storage and retrieval system. IEEE Transactions on Automation Science and Engineering, 10(1):205-215.
  26. Elbert, R.M., Franzke, T., Glock, C.H., and Grosse, E.H. (2017). The effects of human behavior on the efficiency of routing policies in order picking: The case of route deviations. Computers and Industrial Engineering, 111:537-551.
  27. Evensmo, J. (1969). The use of computer simulation in planning the layout and operation of a warehouse. Computer-Aided Design, 2(1):32-36
  28. Fauadi, M.H.F. MD., Azimi, N.Z., Anuar, N.I., Ali, M.M., Sued, M.K., and Ramlan, S. (2018). Simulation approach for logistical planning in a warehouse: A review. Oriental Journal of Computer Science and Technology, 11(4):201-208.
  29. Fu, M. (2002). Optimization for simulation: Theory vs. practice. INFORMS Journal on Computing, 14(3):192-215.
  30. Fu, M. (Eds) (2015). Handbook of Simulation Optimization, Springer Publishing Company, Inc., New York.
  31. Fukunari, M. and Malmborg, C.J. (2009). A network queuing approach for evaluation of performance measures in autonomous vehicle storage and retrieval systems. European Journal of Operational Research, 193(1):152-167.
  32. Gagliardi, J.-P., Renaud, J., Ruiz, A. (2012). Models for automated storage and retrieval systems: A literature review. International Journal of Production Research, 50(24):7110-7125.
  33. Gallego, M.C.V., Ramírez, D.A.V., and Zuluaga, C.A.C. (2012). A simulation-optimization heuristic for configuring a selective pallet rack system. Ingeniare: Revista Chilena de Ingenieria, 20(1):17–24.
  34. Ganbold, O., Kundu, K., Li, H., and Zhang, W. (2020). A simulation-based optimization method for warehouse worker assignment. Algorithms, 13, 326.
  35. Geraldes, C.A.S., Carvalho, M.S., and Pereira, G.A.B. (2012). Warehouse design and planning: A mathematical programming approach. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7335 LNCS, 187-201.
  36. Ghiani, G., Legato, P., Musmanno, R., and Vocaturo F. (2004). Optimization via simulation: solution concepts, algorithms, parallel computing strategies and commercial software. Computing, 3:7-12.
  37. Gong, Y. and de Koster, R.B.M. (2011). A review on stochastic models and analysis of warehouse operations. Logistics Research, 3:191–205.
  38. Gordon, W.L. and Newell, G.F. (1967). Fundamentals of Queueing Theory. Wiley, NY.
    Gu, J., Goetschalckx, M. and McGinnis, L.F. (2010). Research on warehouse design and performance evaluation: A comprehensive review. European Journal of Operational Research, 203(3):539–549.
  39. Jackson, J.R. (1963). Job shop-like queueing systems. Management Sciences, 10(1):131-142.
  40. Jaghbeer, Y., Hanson, R., and Johansson, M.I. (2020). Automated order picking systems and the links between design and performance: A systematic literature review. International Journal of Production Research, 4489-4505.
  41. Jalali, H. and Van Nieuwenhuyse, I. (2015). Simulation optimization in inventory replenishment: A classification. IIE Transactions, 47(11):1217-1235.
  42. Jiao, Y.-L., Xing, X.-C., Zhang, P., Xu, L.-C., and Liu, X.-R. (2018). Multi-objective storage location allocation optimization and simulation analysis of automated warehouse based on multi-population genetic algorithm. Concurrent Engineering: Research and Applications, 26(4):367–377.
  43. Khan, S.A., Dweiri, F. and Chaabane, A. (2016). Managing warehouse inventory: A simulation based case study. In: 11th International Conference on Modeling, Optimization and Simulation, MOSIM’16, Montréal (Canada), August 22-24.
  44. Kofjač, D., Kljajić, M., and Rejec, V. (2009). The anticipative concept in warehouse optimization using simulation in an uncertain environment. European Journal of Operational Research, 193(3):660-669.
  45. Kosfeld, M. (1998). Warehouse design through dynamic simulation. In: Proceedings of the 1998 Winter Simulation Conference, Washington D.C. (USA), December 13-16, 1049-1053.
  46. Küçükyaşar, M.Y. Ekren, B., and Lerher, T. (2021). Cost and performance comparison for tier-captive and tier-to-tier SBS/RS warehouse configurations. International Transactions in Operational Research, 28(4):1847-1863.
  47. Lee, H.-Y. and Murray, C. (2018): Robotics in order picking: evaluating warehouse layouts for pick, place, and transport vehicle routing systems. International Journal of Production Research, 57(18):5821-5841.
  48. Legato, P. (1993). Approximate solution of a dynamic job shop model with several job classes. European Journal of Operational Research, 70(2):212–228.
  49. Legato, P. and Mazza, R.M. (2011). Exploiting variance behavior in simulation-based optimization. In: Proceedings of the 23rd European Modeling and Simulation Symposium, EMSS 2011, 93-99.
  50. Legato, P. and Mazza, R.M. (2019a). Class aggregation for multi-class queueing networks with FCFS multi-server stations. Lecture Notes in Computer Science, 11688 LNCS, 221-239.
  51. Legato, P. and Mazza, R.M. (2017). A simulation model for designing straddle carrier-based container terminals. In: Proceedings of the 2017 Winter Simulation Conference, WSC 2017, Las Vegas (USA), December 3-6, 3138-3149.
  52. Legato, P. and Mazza, R.M. (2019b). Queueing analysis for operations modeling in port logistics. Maritime Business Review, 5(1):67-83.
  53. Lerher, T., Ficko, M., and Palčič, I. (2021). Throughput performance analysis of Automated Vehicle Storage and Retrieval Systems with multiple-tier shuttle vehicles. Applied Mathematical Modelling, 91:1004-1022.
  54. Malmborg, C.J. (2002). Conceptualizing tools for autonomous vehicle storage and retrieval systems. International Journal of Production Research, 40(8):1807-1822.
  55. Malmborg, C.J. (2003). Interleaving dynamics in autonomous vehicle storage and retrieval systems. International Journal of Production Research, 41(5):1057–1069.
  56. Manzini, R., Accorsi, R., Baruffaldi, G., Cennerazzo, T. and Gamberi, M. (2016). Travel time models for deep-lane unit-load autonomous vehicle storage and retrieval system (AVS/RS). International Journal of Production Research, 54(14):4286-4304.
  57. McGinnis, L.F. (2012). An Object Oriented and Axiomatic Theory of Warehouse Design. In: 12th IMHRC Proceedings, Gardanne (France), June 25-28, 27.
  58. McGinnis, L. and Sprock. (2016) Toward an Engineering Discipline of Warehouse Design. In: 14th IMHRC Proceedings, Karlsruhe (Germany), June 12-16, 21.
  59. Men, J., and Zhou, H. (2011). Modeling and simulation for warehouse design based on Witness. Journal of System Simulation, 23(2):420-424.
  60. Molnár, B. (2005). Multi-criteria scheduling of order picking processes with simulation optimization. Periodica Polytechnica Ser. Transp. Eng., 33:59–68.
  61. Muller, M., Reggelin, T., and Schmidt, S. (2018). Simulation-based planning and optimization of an automated laundry warehouse using a genetic algorithm. In: Proceedings of the 17th International Conference on Modeling and Applied Simulation, MAS 2018, 153-158.
  62. Ning, Z., Lei, L., Saipeng, Z., and Lodewijks, G. (2016). An efficient simulation model for rack design in multi-elevator shuttle-based storage and retrieval system. Simulation Modelling Practice and Theory, 67:100-116.
  63. Pan, C., Yu, S., and Du, X. (2018). Optimization of warehouse layout based on genetic algorithm and simulation technique. In: Proceedings of the 30th Chinese Control and Decision Conference, CCDC 2018, Shenyang (China), June 9-11, 3632-3635.
  64. Pan, J.C.H., Shih, P.-H., Wu, M.H., and Lin, J.H. (2015). A storage assignment heuristic method based on genetic algorithm for a pick-and-pass warehousing system. Computers and Industrial Engineering, 81:1-13.
  65. Pandit, R. and Palekar, U.S. (1993). Response Time Considerations for Optimal Warehouse Layout Design. Journal of Engineering for Industry, 115(3):322-328.
  66. Pawlewski, P., Hoffa-Dąbrowska, P., and. Marchado M.E.F.H.S. (2017). Warehouse process optimization based on simulation experiments – case study. In: ICPR 2017, DEStech Publications, 610-614.
  67. Reehuis, E. and Bäck, T. (2010). Mixed-integer evolution strategy using multiobjective selection applied to warehouse design optimization. In: GECCO ′10, ACM, 1187-1193.
  68. Rei, R. J., Kubo, M., and Pedroso, J. P. (2008). Simulation-based optimization for steel stacking. In: MCO 2008, CCIS Vol. 14 (Le Thi, H.A., Bouvry, P., and Pham Dinh, T., Eds), Springer-Verlag, 254–263.
  69. Reiser, M. and Lavenberg, S.S. (1980). Mean-value analysis of closed multichain queuing networks. Journal of the ACM (JACM), 27(2):313-322.
  70. Roll, Y., Rosenblatt, M.J., and Kadosh, D. (1989). Determining the size of a warehouse container. International Journal of Production Research, 27(10):1693-1704.
  71. Roodbergen, K.J. and de Koster, R. (2001). Routing methods for warehouses with multiple cross aisles. International Journal of Production Research, 39(9):1865-1883.
  72. Roodbergen, K.J., Sharp, G.P., and Vis, I.F.A. (2008). Designing the layout structure of manual order picking areas in warehouses. IIE Transactions, 40(11):1032-1045.
  73. Roodbergen, K.J., Vis, I.F.A., and Taylor, G.D. (2015). Simultaneous determination of warehouse layout and control policies. International Journal of Production Research, 53(11):3306-3326.
  74. Rowley, J. (2000). The principles of warehouse design (second ed.). The Institute of Logistics & Transport, Corby.
  75. Roy, D., Krishnamurthy, A., Heragu, S., and Malmborg, C. (2012). Performance analysis and design trade-offs in warehouses with autonomous vehicle technology. IIE Transactions (Institute of Industrial Engineers), 44(12):1045-1060.
  76. Roy, D., Krishnamurthy, A., Heragu, S., and Malmborg, C. (2015a). Queuing models to analyze dwell-point and cross-aisle location in autonomous vehicle-based warehouse systems. European Journal of Operational Research, 242(1):72-87.
  77. Roy, D., Krishnamurthy, A., Heragu, S., and Malmborg, C. (2015b). Stochastic models for unit-load operations in warehouse systems with autonomous vehicles. Annals of Operations Research, 231(1):129-155.
  78. Roy, D., Krishnamurthy, A., Heragu, S., and Malmborg, C. (2017). A multi-tier linking approach to analyze performance of autonomous vehicle-based storage and retrieval systems. Computers and Operations Research, 83:173-188.
  79. Schleyer, M. and Gue, K. (2012). Throughput time distribution analysis for a one-block warehouse. Transportation Research Part E: Logistics and Transportation Review, 48(3):652-666.
  80. Shekari Ashgzari, M. and Gue, K.R.A (2021). A puzzle-based material handling system for order picking. International Transactions in Operational Research, 28(4):1821-1846.
  81. Simon, A., Rekiek, B., and Delchambre, A. (2003). Customized simulation interface for packaged gas warehouse design. In: Proceedings of the 5th IEEE International Symposium on Assembly and Task Planning, Besançon (France), July 10-11, 289–294.
  82. Sprock, T., Murrenhoff, A., and McGinnis, L.F. (2017). A hierarchical approach to warehouse design. International Journal of Production Research, 55(21):6331-6343.
  83. Tekin, E. and Sabuncuoglu, I. (2004). Simulation optimization: A comprehensive review on theory and applications. IIE Transactions, 36(11):1067-1081.
  84. Yener, F. and Yazgan, H.R. (2019). Optimal warehouse design: Literature review and case study application. Computers and Industrial Engineering, 129:1-13.
  85. Zhao, X., Wang, Y., Wang, Y., and Huang, K. (2019). Integer programming scheduling model for tier-to-tier shuttle-based storage and retrieval systems. Processes, 7(4):223.