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...

Full description

Bibliographic Details
Main Authors: Vytautas V. Janilionis, Žilvinas Bazaras, Vytautas Janilionis
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