Travel-time models are developed for automated storage/retrieval (AS/R) machines. The S/R machine travels simultaneously horizontally and vertically as it moves along a storage aisle. For randomized storage conditions expected travel times are determined for both single and dual command cycles. Alternative input/output (I/O) locations are considered. Additionally, various dwell-point strategies for the storage/retrieval machine are examined.