The interest in supply chains has increased in the last few years. The supply chain optimization aims to reduce the delays and costs generated between suppliers and customers. The researchers focus primarily on the supply chain design to transport products to clients. This paper attempts to find an optimal warehouse location using a metaheuristic method. The goal is to select the optimum warehouse location. FLP-GA (Facility Location Problem - Genetic Algorithms) is the proposed approach based on genetic algorithms that reduce the number of warehouses to be opened, the overall costs, and the distances between them from a set of customers and candidate warehouses. The authors compared the approach with three other methods. This approach can select a reduced number of warehouses with minimal cost.