A discrete-time queueing network approach to performance evaluation of autonomous vehicle storage and retrieval systems

Abstract

In this paper, we present a method for performance evaluation of autonomous vehicle storage and retrieval systems (AVS/RSs) with tier-captive single-aisle vehicles. A discrete-time open queueing network approach is applied. The data obtained from the evaluation of the lift and vehicle movements can be used directly as input for the general discrete service time distributions of the queueing network. Furthermore, the approach allows for the computation of the retrieval transaction time distribution as well as of the distribution of the number of transactions waiting to be stored. Consequently, not only expected values and variances but also quantiles of the performance measures can be obtained. Comparison to discrete-event simulation quantifies approximation errors resulting from the decomposition approach in the discrete-time domain. Moreover, the errors obtained by the discrete-time approach are compared to the errors obtained using a continuous-time open queueing network approach. Finally, it will be outlined how the model can be used for designing AVS/RSs according to given system requirements, such as storage capacity, throughput, height and length of the system as well as the 95% quantile of the retrieval transaction time.