Relief logistics is one of the most important elements of a relief operation. This paper investigates a relief chain design problem where not only demands but also supplies and the cost of procurement and transportation are considered as the uncertain parameters. Furthermore, the model considers uncertainty for the locations where those demands can arise and the possibility that a number of the facility could be partially destroyed by the disaster. The proposed model for this study is formulated as a mixed-integer nonlinear programming to minimize the sum of the expected total cost (which includes costs of location, procurement, transportation, holding, and shortage) and the variance of the total cost. The model simultaneously determines the location of relief distribution centers and the allocation of affected area to relief distribution centers. Furthermore, an efficient solution approach based on particle swarm optimization is developed in order to solve the proposed mathematical model. At last, computational results for several instances of the problem are presented to demonstrate the feasibility and effectiveness of the proposed model and algorithm.