In this paper we applied fuzzy chance constrained programming with uncertain parameters to warehouse location problem. The problem studied in the paper has uncertain demand which necessitates the utilization of fuzzy numbers for representing the related demands. Fuzzy values being embedded in the objective function, in turn compels the implementation of credibility measure in the proposed model. The model is a hybrid intelligent algorithm integrating fuzzy simulation and genetic algorithm. Lastly, a numerical example is illustrated in order to demonstrate the validity of the algorithm.