This paper deals with a multi-level warehouse layout problem under fuzzy environment, in which different types of items need to be placed in a multi-level warehouse and the monthly demand of each item type and horizontal distance traveled by clamp track are treated as fuzzy variables. In order to minimize the total transportation cost, chance-constrained programming model is designed for the problem based on the credibility measure and then tabu search algorithm based on the fuzzy simulation is designed to solve the model. Some mathematical properties of the model are also discussed when the fuzzy variables are interval fuzzy numbers or trapezoidal fuzzy numbers. Finally, a numerical example is presented to show the efficiency of the algorithm.