The travel time of the S/R machine in multi-deep AS/RS was researched in this paper based on simulation methods. A flexible model of multi-deep AS/RS with 3600 kinds of plans was built and simulated aiming at the S/R machines travel time. A large number of simulation data was thus obtained, which was then used in the multiple regression analysis. Ultimately, the fitting formulas of the S/R machines travel time were built. The fitting formula of the time of queuing shows that the time of queuing has positive correlations with the number of floors and the number of bays, while negative correlations with the number of levels. Furthermore, the value of the 2860 sets of valid experimental data is far more than this. Using these data got by the simulation model, more valuable conclusions can be obtained in further data mining.