Design of humanitarian logistics network is a major strategic task due to its significant influence on the performance and responsiveness of a relief supply chain. When a disaster occurs, critical resources are very scarce. Therefore, these resources must be used very efficiently by the disaster relief teams to cover maximum area and deliver the best possible relief to the victims. In this paper, we address a three-echelon humanitarian logistics network design involving a few regional distribution centers, local distribution centers, and un-related points of distribution. The research is motivated by failure in designing and managing a relief network during flash floods that occurred at Uttarakhand, India in 2013. In this, about 8400 lives were lost (EM-DAT, 2015). In this paper, we present a model to integrate location, allocation, and distribution issues with considerations such as coverage radius, capacity constraints, and reliability of distribution centers (DCs). The objective of the model is to minimize the total cost, the total distribution time, and shortage cost of unfulfilled demands. We use a multi-objective imperialist competitive algorithm (MICA) to solve this problem. Computational results using real data set reveal promising performance of the proposed model. Sensitivity analysis of various parameters has been carried out to draw useful managerial insights.