We formalize the order sequencing in mobile rack warehouses. Subproblems having a single open aisle are compared to multi-aisle settings. Complexity results and efficient solution procedure are derived. The trade-off between space utilization and access speed is investigated.