Contact : 9561854529 Email : submitpaper@ijaea.com editorinchief.ijaea@gmail.com Working Hours: 9am to 9PM

International Journal of Advanced Engineering Application

ISSN: 3048-6807

Submit Paper Apply for Reviewer

Transaction Processing Policies in a Flexible Shuttle-Based Storage and Retrieval System by Real-Time Data Tracking under Agent-Based Modelling

Author(s):Madhu Krishna N1, Chinna Ponnu Y2, Muthu Kumar. L3

Affiliation: 1,2,3Department Electrical and Electronics Engineering 1,2,3Easwari Engineering College, Chennai, India .

Page No: 5-9

Volume issue & Publishing Year: Volume 1 Issue 6 ,OCT- 2024

Journal: International Journal of Advanced Engineering Application (IJAEA)

ISSN NO: 3048-6807

DOI:

Download PDF

Abstract:
This study investigates priority assignment rules (PARs) for transaction processing in automated warehouses featuring a shuttle-based storage and retrieval system (SBSRS). By incorporating real-time data tracking through agent-based modeling, the research explores the unique aspect of the SBSRS design, which involves flexible travel of robotic order picker shuttles between tiers. The paper proposes PARs under agent-based modelling to enhance multi objective performance metrics, including average flow time (AFT), maximum flow time (MFT), outlier transaction AFT, and standard deviations of flow times (SD) within the system. Experimental evaluations are conducted with various warehouse designs, comparing the results against commonly used static scheduling rules. The findings demonstrate that real-time tracking policies significantly improve system performance. Specifically, prioritizing the processing of outliers based on transaction waiting time enhances MFT, SD, and other performance metrics, while minimizing adverse effects on AFT. Certain rules exhibit notable improvements in MFT and SD, while others achieve the lowest AFT values among all experiments. This paper contributes to the existing literature by presenting a multi objective performance improvement procedure and highlighting the advantages of real-time data tracking-based scheduling policies in automated warehousing systems.

Keywords: SBSRS, Shuttle-based, Automated warehousing, Storage and retrieval system, Shuttle-based storage and retrieval system

Reference:

  • [1] B. Arslan and B. Y. Ekren, “Transaction selection policy in tier-to-tier SBSRS by using deep Q-learning,” Int. J. Prod. Res., 2022.
  • [2] H. J. Carlo and I. F. A. Vis, “Sequencing dynamic storage systems with multiple lifts and shuttles,” Int. J. Prod. Econ., 2012.
  • [3] R. Chen, J. Yang, Y. Yu, and X. Guo, “Retrieval request scheduling in a shuttle-based storage and retrieval system with two lifts,” Transp. Res. Part E, 2023.
  • [4] B. Y. Ekren and S. S. Heragu, “Simulation-based performance analysis of autonomous vehicle storage and retrieval system,” Simul. Model. Pract. Theory, 2011.
  • [5] B. Arslan and B. Y. Ekren, “Transaction selection policy in tier-to-tier SBSRS by using deep Q-learning,” Int. J. Prod. Res., in press, 2022, doi: 10.1080/00207543.2022.2148767.
  • [6] H. J. Carlo and I. F. A. Vis, “Sequencing dynamic storage systems with multiple lifts and shuttles,” Int. J. Prod. Econ., vol. 140, no. 2, pp. 844–853, 2012, doi: 10.1016/j.ijpe.2012.06.035.
  • [7] R. Chen, J. Yang, Y. Yu, and X. Guo, “Retrieval request scheduling in a shuttle-based storage and retrieval system with two lifts,” Transp. Res. Part E, vol. 174, p. 103117, 2023, doi: 10.1016/j.tre.2023.103117.
  • [8] M. Eder, “An analytical approach for a performance calculation of shuttle-based storage and retrieval systems,” Prod. Manuf. Res., vol. 7, no. 1, pp. 255–270, 2019, doi: 10.1080/21693277.2019.1619102.
  • [9] B. Y. Ekren, “Graph-based solution for performance evaluation of shuttle-based storage and retrieval system,” Int. J. Prod. Res., vol. 55, no. 21, pp. 6516–6526, 2017, doi: 10.1080/00207543.2016.1203076.
  • [10] B. Y. Ekren, “A simulation-based experimental design for SBS/RS warehouse design by considering energy-related metrics,” Simul. Model. Pract. Theory, vol. 98, p. 101991, 2020, doi: 10.1016/j.simpat.2019.101991.
  • [11] B. Y. Ekren, “A multi-objective optimisation study for the design of an AVS/RS warehouse,” Int. J. Prod. Res., vol. 59, no. 4, pp. 1107–1126, 2021, doi: 10.1080/00207543.2020.1720927.
  • [12] B. Y. Ekren and A. Akpunar, “An open queuing network-based tool for performance estimations in a shuttle-based storage and retrieval system,” Appl. Math. Model., vol. 89, no. 2, pp. 1678–1695, 2021, doi: 10.1016/j.apm.2020.07.055.
  • [13] B. Y. Ekren and B. Arslan, “A reinforcement learning approach for transaction scheduling in a shuttle-based storage and retrieval system,” Int. Trans. Oper. Res., pp. 1–22, 2022, doi: 10.1111/itor.13135.
  • [14] B. Y. Ekren and S. S. Heragu, “Approximate analysis of load-dependent generally distributed queuing networks with low service time variability,” Eur. J. Oper. Res., vol. 205, no. 2, pp. 381–389, 2010, doi: 10.1016/j.ejor.2010.01.022.
  • [15] B. Y. Ekren and S. S. Heragu, “Simulation-based performance analysis of autonomous vehicle storage and retrieval system,” Simul. Model. Pract. Theory, vol. 19, no. 7, pp. 1640–1650, 2011, doi: 10.1016/j.simpat.2011.02.008.
  • [16] B. Y. Ekren and S. S. Heragu, “Performance comparison of two material handling systems: AVS/RS and AS/RS,” Int. J. Prod. Res., vol. 50, no. 15, pp. 4061–4074, 2012, doi: 10.1080/00207543.2011.588627.
  • [17] B. Y. Ekren, A. Akpunar, Z. Sari, and T. Lerher, “A tool for time, variance and energy-related performance estimations in a shuttle-based storage and retrieval system,” Appl. Math. Model., vol. 63, pp. 109–127, 2018, doi: 10.1016/j.apm.2018.06.037.
  • [18] B. Y. Ekren, S. S. Heragu, A. Krishnamurthy, and C. J. Malmborg, “An approximate solution for semi-open queuing network model of autonomous vehicle storage and retrieval system,” IEEE Trans. Autom. Sci. Eng., vol. 10, no. 1, pp. 205–215, 2013, doi: 10.1109/TASE.2012.2200676.
  • [19] B. Y. Ekren, S. S. Heragu, A. Krishnamurthy, and C. J. Malmborg, “Matrix-geometric solution for semi-open queuing network model of autonomous vehicle storage and retrieval system,” Comput. Ind. Eng., vol. 68, pp. 78–86, 2014, doi: 10.1016/j.cie.2013.12.002.
  • [20] B. Y. Ekren, B. Kaya, and M. Küçükyasar, “Shuttle-based storage and retrieval systems designs from multi-objective perspectives: Total investment cost, throughput rate, and sustainability,” Sustainability, vol. 15, no. 1, p. 762, 2023, doi: 10.3390/su15010762.
  • [21] B. Y. Ekren, Z. Sari, and T. Lerher, “Warehouse design under class-based storage policy of shuttle-based storage and retrieval system,” IFAC-PapersOnLine, vol. 48, no. 3, pp. 1152–1154, 2015.
  • [22] M. Güller and T. Hegmanns, “Simulation-based performance analysis of a miniload multishuttle order picking system,” Procedia CIRP, vol. 17, pp. 475–480, 2014.
  • [23] M. Güller, E. Karakaya, Y. Uygun, and T. Hegmanns, “Simulation-based performance evaluation of the cellular transport system,” J. Simul., vol. 12, no. 3, pp. 225–237, 2018, doi: 10.1057/s41273-017-0061-1.
  • [24] Y. Ha and J. Chae, “Free balancing for a shuttle-based storage and retrieval system,” Simul. Model. Pract. Theory, vol. 82, pp. 12–31, 2018, doi: 10.1016/j.simpat.2017.12.006.
  • [25] Y. Ha and J. Chae, “A decision model to determine the number of shuttles in a tier-to-tier SBS/RS,” Int. J. Prod. Res., vol. 57, no. 4, pp. 963–984, 2019, doi: 10.1080/00207543.2018.1476787.
  • [26] L. He, R. Chiong, and W. Li, “Energy-efficient open-shop scheduling with multiple automated guided vehicles and deteriorating jobs,” J. Ind. Inf. Integr., vol. 30, p. 100387, 2022, doi: 10.1016/j.jii.2022.100387.
  • [27] S. S. Heragu, X. Cai, A. Krishnamurthy, and C. J. Malmborg, “Analytical models for analysis of automated warehouse material handling systems,” Int. J. Prod. Res., vol. 49, no. 22, pp. 6833–6861, 2011, doi: 10.1080/00207543.2010.518994.
  • [28] M. Küçükyasar, B. Y. Ekren, and T. Lerher, “Cost and performance comparison for tier-captive and tier-to-tier SBS/RS warehouse configurations,” Int. Trans. Oper. Res., vol. 28, no. 4, pp. 1847–1863, 2020, doi: 10.1111/itor.12864.
  • [29] T. Lehrer, B. Y. Ekren, Z. Sari, and B. Rosi, “Simulation analysis of shuttle-based storage and retrieval systems,” Int. J. Simul. Model., vol. 14, no. 1, pp. 48–59, 2015.
  • [30] T. Lerher, “Travel time model for double-deep shuttle-based storage and retrieval systems,” Int. J. Prod. Res., vol. 54, no. 9, pp. 2519–2540, 2016, doi: 10.1080/00207543.2015.1061717.
  • [31] T. Lerher, B. Y. Ekren, G. Dukic, and B. Rosi, “Travel time model for shuttle-based storage and retrieval systems,” Int. J. Adv. Manuf. Technol., vol. 78, no. 9–12, pp. 1705–1725, 2015, doi: 10.1007/s00170-014-6726-2.
  • [32] G. Marchet, M. Melacini, S. Perotti, and E. Tappia, “Analytical model to estimate performances of autonomous vehicle storage and retrieval systems for product totes,” Int. J. Prod. Res., vol. 50, no. 24, pp. 7134–7148, 2012.
  • [33] G. Marchet, M. Melacini, S. Perotti, and E. Tappia, “Development of a framework for the design of autonomous vehicle storage and retrieval systems,” 2013.
  • [34] B. Y. Ekren and A. Akpunar, “An open queuing network-based tool for performance estimations in a shuttle-based storage and retrieval system,” Appl. Math. Model., 2021.