Estimating travel times in dual shuttle AS/RSs.: A revised approach

Abstract: Automated Storage and Retrieval Systems (AS/RSs) effectively support warehouse operations in order to increase production and logistics efficiency. Literature about travel time computation in multi-shuttle AS/RSs still needs to be enhanced since most of the existing contributions rely on the same formulation, namely the Meller and Mungwattana’s equation. Based on well-established theoretical assumptions and on a simulation model, the present work puts forward a revised version of the Meller and Mungwattana’s formula for dual shuttle systems. In particular, the constant factor multiplying the travel between time is replaced by a coefficient depending on the rack configuration and on the input and output points of the storage system. The new equation is tested against widely applied models for AS/RS travel time calculation and proves to result in shorter times than the original Meller and Mungwattana’s equation. A linear regression analysis is completed in order to find a numerical formulation of the proposed coefficient. Taking into account some key physical characteristics of a warehouse while estimating travel times allows improving the design and management of storage areas. Future research will focus on deepening multi-shuttle travel time calculation by addressing crane acceleration and deceleration, different rack and crane configurations, as well as class-based storage.

How to cite this paper

 Schenone, M., Mangano, G., Grimaldi, S & Cagliano, A. (2019). Estimating travel times in dual shuttle AS/RSs.: A revised approach.International Journal of Industrial Engineering Computations , 10(3), 405-420.

Refrences

Azzi, A., Battini, D., Faccio, M., Persona, A., & Sgarbossa, F. (2011). Innovative travel time model for dual-shuttle automated storage/retrieval systems. Computers & Industrial Engineering, 61(3), 600–607.
Bozer, Y. A., & White, J. A. (1984). Travel-time models for automated storage/retrieval systems. IIE Transactions, 16(4), 329–338.
Cagliano, A. C., De Marco, A., & Rafele, C. (2017). E-grocery supply chain management enabled by mobile tools. Business Process Management Journal, 23(1), 47–70.
Chang, D. T., Wen, U. P., & Lin, J. T. (1995). The impact of acceleration/deceleration on travel-time models for automated storage/retrieval systems. IIE Transactions, 27(1), 108–111.
Choi, T. M., Yeung, W. K., & Cheng, T. C. E. (2013). Scheduling and co-ordination of multi-suppliers single-warehouse-operator single-manufacturer supply chains with variable production rates and storage costs. International Journal of Production Research, 51(9), 2593–2601.
Cinar, D., Oliveira, J. A., Topcu, Y. I., & Pardalos, P. M. (2017). Scheduling the truckload operations in automated warehouses with alternative aisles for pallets. Applied Soft Computing, 52, 566–574.
De Marco, A., & Mangano, G. (2011). Relationship between logistic service and maintenance costs of warehouses. Facilities, 29(9/10), 411–421.
De Puy, G. W. (2007). Multiple shuttle AS/RS systems with acceleration/deceleration considerations. White Paper of Department of Industrial Engineering, University of Louisville.
Fukunari, M., & Malmborg, C. J. (2008). An efficient cycle time model for autonomous vehicle storage and retrieval systems. International Journal of Production Research, 46(12), 3167–3184.
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.
Ghomri, L., & Sari, Z. (2015). Mathematical modeling of retrieval travel time for flow-rack automated storage and retrieval systems. IFAC-Papers On Line, 48(3), 1906–1911.
Graves, S. C., Hausman, W. H., & Schwarz, L. B. (1977). Storage-retrieval interleaving in automatic warehousing systems. Management Science, 23(9), 935–945.
Gu, J., Goetschalckx, M., & McGinnis, L. F. (2010). Research on warehouse design and performance evaluation: A comprehensive review. European Journal of Operational Research, 203(3), 539–549.
Guo, S. M., & Liu, T. P. (2008). Simulation Evaluation of Single Shuttle and Twin Shuttle AS/RS. International Journal of Electronic Business Management, 6(2), 106–115.
Hamzaoui, M. A., & Sari, Z. (2015). Optimal dimensions minimizing expected travel time of a single machine flow rack AS/RS. Mechatronics, 31, 158–168.
Hausman, W. H., Schwarz, L. B., & Graves, S. C. (1976). Optimal storage assignment in automatic warehousing systems. Management Science, 22(6), 629–638.
Hu, Y. H., Huang, S. Y., Chen, C., Hsu, W. J., Toh, A. C., Loh, C. K., & Song, T. (2005). Travel time analysis of a new automated storage and retrieval system. Computers & Operations Research, 32(6), 1515–1544.
Hur, S., Lee, Y. H., Lim, S. Y., & Lee, M. H. (2004). A performance estimation model for AS/RS by M/G/1 queuing system. Computers & Industrial Engineering, 46(2), 233–241.
Hwang, H., & Lee, S. B. (1990). Travel-time models considering the operating characteristics of the storage and retrieval machine. The International Journal of Production Research, 28(10), 1779– 1789.
Jaggi, C. K., Pareek, S., Khanna, A., & Sharma, R. (2015). Two-warehouse inventory model for deteriorating items with price-sensitive demand and partially backlogged shortages under inflationary conditions. International Journal of Industrial Engineering Computations, 6(1), 59–80.
Jansen, D. R., Van Weert, A., Beulens, A. J., & Huirne, R. B. (2001). Simulation model of multi-compartment distribution in the catering supply chain. European Journal of Operational Research, 133(1), 210–224.
Jindal, P., & Solanki, A. (2016). Integrated supply chain inventory model with quality improvement involving controllable lead time and backorder price discount. International Journal of Industrial Engineering Computations, 7(3), 463–480.
Keserla, A., & Peters, B. A. (1994). Analysis of dual-shuttle automated storage/retrieval systems. Journal of Manufacturing Systems, 13(6), 424–434.
Lerher, T., Ekren, B. Y., Dukic, G., & Rosi, B. (2015). Travel time model for shuttle-based storage and retrieval systems. The International Journal of Advanced Manufacturing Technology, 78(9–12), 1705–1725.
Lerher, T., Potrč, I., Šraml, M., & Tollazzi, T. (2010a). Travel time models for automated warehouses with aisle transferring storage and retrieval machine. European Journal of Operational Research, 205(3), 571–583.
Lerher, T., Šraml, M., & Potrč, I. (2011). Simulation analysis of mini-load multi-shuttle automated storage and retrieval systems. The International Journal of Advanced Manufacturing Technology, 54(1-4), 337–348.
Lerher, T., Sraml, M., Potrc, I., & Tollazzi, T. (2010b). Travel time models for double-deep automated storage and retrieval systems. International Journal of Production Research, 48(11), 3151–3172.
Ma, H., Su, S., Simon, D., & Fei, M. (2015). Ensemble multi-objective biogeography-based optimization with application to automated warehouse scheduling. Engineering Applications of Artificial Intelligence, 44, 79–90.
Meller, R. D., & Mungwattana, A. (1997). Multi-shuttle automated storage/retrieval systems. IIE transactions, 29(10), 925–938.
Montgomery, D. C., & Runger, G. C. (2010). Applied statistics and probability for engineers. John Wiley & Sons.
Oser, J., & Garlock, P. (1998). Technology and Throughput of Double-Deep Multi-Shuttle AS/RS. Progress in Material Handling Research, 5, 409–423.
Oser, J., & Ritonja, M. (2004). Expected Cycle Time in a Class-Based Single- and Double-Deep Storage System. In Progress in Material Handling Research (pp. 357–371). Charlotte, NC 28217, USA: The Material Handling Industry of America.
Peters, B. A., Smith, J. S., & Hale, T. S. (1996). Closed form models for determining the optimal dwell point location in automated storage and retrieval systems. International Journal of Production Research, 34(6), 1757–1771.
Potrč, I., Lerher, T., Kramberger, J., & Šraml, M. (2004). Simulation model of multi-shuttle automated storage and retrieval systems. Journal of Materials Processing Technology, 157–158, 236–244.
Rabbani, M., Monshi, M., Manavizadeh, N., & Jalali, M.S. (2016). Designing an advanced available-to-promise mechanism compatible with the make-to-forecast production systems through integrating inventory allocation and job shop scheduling with due dates and weighted earliness/tardiness cost. International Journal of Industrial Engineering Computations, 7(3), 451–462.
Roodbergen, K. J., & Vis, I. F. (2009). A survey of literature on automated storage and retrieval systems. European Journal of Operational Research, 194(2), 343–362.
Sarker, B. R., & Babu, P. S. (1995). Travel time models in automated storage/retrieval systems: A critical review. International Journal of Production Economics, 40(2–3), 173–184.
Schwarz, L. B., Graves, S. C., & Hausman, W. H. (1978). Scheduling policies for automatic warehousing systems: simulation results. AIIE Transactions, 10(3), 260–270.
Tukey, J. W. (1977). Exploratory data analysis (Vol. 2). Reading, MA: Addison-Wesley.
Wen, U. P., Chang, D. T., & Chen, S. P. (2001). The impact of acceleration/deceleration on travel-time models in class-based automated S/R systems. IIE Transactions, 33(7), 599–608.
Xu, X., Shen, G., Yu, Y., & Huang, W. (2015). Travel time analysis for the double-deep dual-shuttle AS/RS. International Journal of Production Research, 53(3), 757-773.
Yang, P., Miao, L., Xue, Z., & Ye, B. (2015). Variable neighborhood search heuristic for storage location assignment and storage/retrieval scheduling under shared storage in multi-shuttle automated storage/retrieval systems. Transportation Research Part E: Logistics and Transportation Review, 79, 164–177.
Yu, Y., & De Koster, M. B. M. (2009). Designing an optimal turnover-based storage rack for a 3D compact automated storage and retrieval system. International Journal of Production Research, 47(6), 1551–1571.