This article deals with the expected travel distances under Closest Open Location rule. In this paper it is shown that uniform distribution assumption over a rack, which is usually used when modeling randomized storage, is not valid under COL rule, where arrival loads follow Poisson process and duration times are independent of each other and have finite mean. We give both exact and approximate methods for the expected travel distances. Warehouse sizing problem is also included.