The routing problem for unit-load AS/RS (also called the interleaving problem) pairs a storage operation with a retrieval operation for a dual command cycle. Graves et al.(1977) demonstrate that careful interleaving can effectively reduce the total travel distance by reducing the unproductive travel between storage and retrieval locations.The algorithms reported in the literature are either static or dynamic.