The geographic location of production facilities, stocking points, and sourcing points is an important strategic planning step in supply chain design. Once the size, number, and location of supply chain facilities are determined, so are the possible paths by which the product flows through to the final customer. These decisions have great significance since they determine the way in which customer markets are accessed and they have substantial impact on revenue, cost, and service levels. The location problem has been formulated by several researchers as a mixed linear integer programming problem