Expected travel time and optimal boundary formulas for a two-class-based automated storage/retrieval system

Abstract

Our paper studies a two-class-based rectangular-in-time automated storage/ retrieval system (AS/RS). We present explicit formulas for the optima! boundary of the two storage areas as well as for the expected single command cycle time for an optimally designed rack. In the basic model each crane handles a single aisle. These formulas provide the designer with a full picture of the quantitative effects of the various factors (i.e., access frequencies of the two storage areas, and dimensions of the rack) on the optimal boundary of the two storage areas and the achievable cycle lime in the warehouse. We also develop expected travel time formulas for the dual command AS/RS with two-class-based storage policies and obtain the optimal boundary with a one-dimensional search procedure. Similar developments (i.e., expected travel time formulas and optimal boundary search procedures) are discussed for AS/RS with a single command policy but with each crane handling multiple aisles.