The warehouse location problem is so important in supply chains management. In concerns with optimize the assignment of warehouses in order to minimize the total costs related to transportation and service costs. In this paper, a mathematical model for the multi-commodity single-stage capacitated warehouse location problem is presented. A bat algorithm is developed for solving the problem and an illustrative example is presented to show its implementation. The computational results is done on a large sized problem to show the efficiency of the proposed algorithm.