Comparison of routing algorithms for storage and retrieval mechanism in cylindrical AS/RS
The objective of this research is to propose new routing algorithms for the Storage and Retrieval Mechanism (SRM) in the Cylindrical Automated Storage and Retrieval System (C-AS/RS) and contribute to the system conceptualization by investigating the maximum achievable retrieval request rates for dif...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Vilnius Gediminas Technical University
2016-03-01
|
Series: | Transport |
Subjects: | |
Online Access: | https://journals.vgtu.lt/index.php/Transport/article/view/1205 |
_version_ | 1818865679587082240 |
---|---|
author | Vytautas V. Janilionis Žilvinas Bazaras Vytautas Janilionis |
author_facet | Vytautas V. Janilionis Žilvinas Bazaras Vytautas Janilionis |
author_sort | Vytautas V. Janilionis |
collection | DOAJ |
description | The objective of this research is to propose new routing algorithms for the Storage and Retrieval Mechanism (SRM) in the Cylindrical Automated Storage and Retrieval System (C-AS/RS) and contribute to the system conceptualization by investigating the maximum achievable retrieval request rates for different routing algorithms and system parameters. For this purpose, flexible and detailed simulation model was developed and investigated for 2 SRM types, 3 routing algorithms and a feasible set of system movement and load transfer time parameters. Based on the simulation output, the regression models for different SRM types and routing algorithms were developed for predicting the maximum retrieval request rate. The differences of the average maximum retrieval request rate were evaluated for various system configurations and routing algorithms. The alternative to optimal routing algorithm was proposed, reducing the system performance only by 1.4÷2.4% on average, but requiring significantly less calculations when planning the SRM tour. In addition, the system analysis indicated that SRM vertical velocity and load transfer time have the highest impact on the system performance and for different SRM types the average maximum retrieval request rates differ by 22.2÷31.8%.
First published online: 14 Jan 2015 |
first_indexed | 2024-12-19T10:51:23Z |
format | Article |
id | doaj.art-6cfd8116c52d422aa975a20e3a5c90dc |
institution | Directory Open Access Journal |
issn | 1648-4142 1648-3480 |
language | English |
last_indexed | 2024-12-19T10:51:23Z |
publishDate | 2016-03-01 |
publisher | Vilnius Gediminas Technical University |
record_format | Article |
series | Transport |
spelling | doaj.art-6cfd8116c52d422aa975a20e3a5c90dc2022-12-21T20:24:59ZengVilnius Gediminas Technical UniversityTransport1648-41421648-34802016-03-0131110.3846/16484142.2014.995130Comparison of routing algorithms for storage and retrieval mechanism in cylindrical AS/RSVytautas V. Janilionis0Žilvinas Bazaras1Vytautas Janilionis2Dept of Transport Engineering, Kaunas University of Technology, Kaunas, LithuaniaDept of Transport Engineering, Kaunas University of Technology, Kaunas, LithuaniaDept of Applied Mathematics, Kaunas University of Technology, LithuaniaThe objective of this research is to propose new routing algorithms for the Storage and Retrieval Mechanism (SRM) in the Cylindrical Automated Storage and Retrieval System (C-AS/RS) and contribute to the system conceptualization by investigating the maximum achievable retrieval request rates for different routing algorithms and system parameters. For this purpose, flexible and detailed simulation model was developed and investigated for 2 SRM types, 3 routing algorithms and a feasible set of system movement and load transfer time parameters. Based on the simulation output, the regression models for different SRM types and routing algorithms were developed for predicting the maximum retrieval request rate. The differences of the average maximum retrieval request rate were evaluated for various system configurations and routing algorithms. The alternative to optimal routing algorithm was proposed, reducing the system performance only by 1.4÷2.4% on average, but requiring significantly less calculations when planning the SRM tour. In addition, the system analysis indicated that SRM vertical velocity and load transfer time have the highest impact on the system performance and for different SRM types the average maximum retrieval request rates differ by 22.2÷31.8%. First published online: 14 Jan 2015https://journals.vgtu.lt/index.php/Transport/article/view/1205cylindrical automated storage and retrieval systemrouting algorithmbranch and bound algorithmautomated warehousesimulation; regression analysis |
spellingShingle | Vytautas V. Janilionis Žilvinas Bazaras Vytautas Janilionis Comparison of routing algorithms for storage and retrieval mechanism in cylindrical AS/RS Transport cylindrical automated storage and retrieval system routing algorithm branch and bound algorithm automated warehouse simulation; regression analysis |
title | Comparison of routing algorithms for storage and retrieval mechanism in cylindrical AS/RS |
title_full | Comparison of routing algorithms for storage and retrieval mechanism in cylindrical AS/RS |
title_fullStr | Comparison of routing algorithms for storage and retrieval mechanism in cylindrical AS/RS |
title_full_unstemmed | Comparison of routing algorithms for storage and retrieval mechanism in cylindrical AS/RS |
title_short | Comparison of routing algorithms for storage and retrieval mechanism in cylindrical AS/RS |
title_sort | comparison of routing algorithms for storage and retrieval mechanism in cylindrical as rs |
topic | cylindrical automated storage and retrieval system routing algorithm branch and bound algorithm automated warehouse simulation; regression analysis |
url | https://journals.vgtu.lt/index.php/Transport/article/view/1205 |
work_keys_str_mv | AT vytautasvjanilionis comparisonofroutingalgorithmsforstorageandretrievalmechanismincylindricalasrs AT zilvinasbazaras comparisonofroutingalgorithmsforstorageandretrievalmechanismincylindricalasrs AT vytautasjanilionis comparisonofroutingalgorithmsforstorageandretrievalmechanismincylindricalasrs |