Higher utilization of warehouse space can be achieved by using automated mobile racking systems. Therefore, those systems may be employed for factories or distribution centers as a good option of increasing the storage capacity. In this paper, travel-time models are developed to estimate the average performance of the system assuming randomized storage. Expected travel times are determined for both single- and dual-command cycles. Two extreme input/output-point locations are considered. Some numerical results obtained from the models are given.