This paper discusses a 3-stage location-allocation disaster relief network. The objective of the proposed network design approach is to minimize the travel time from commercial storage centers to distribution centers, and from distribution centers to demand centers, closest to the affected area. Various scenarios of disasters occurrence, scenario-dependency of storage and distribution centers’ capacities, transportation disturbances and lost capacities, and various types of transportation modes have also been considered in the form of constraints. The proposed approach has been applied to a real case study in northern Tehran and the results have been thoroughly analyzed and discussed.