Earthquakes are one type of natural disaster that causes serious economic loss, deaths, and homelessness, and providing shelters is vital to evacuees who have been affected by an earthquake. Constructing shelters with reasonable capacity in the right locations and allocating evacuees to them in a reasonable time period is one disaster management method. This study proposes a multi-objective hierarchical model with three stages, i.e., an immediate shelter (IS) stage, a short-term shelter (STS) stage, and a long-term shelter (LTS) stage. According to the requirements of evacuees of IS, STS, and LTS, the objective of both the IS and STS stages is to minimize total evacuation time and the objectives of the LTS are to minimize total evacuation time and to minimize total shelter area. A modified particle swarm optimization (MPSO) algorithm is used to solve the IS and STS stages and an interleaved modified particle swarm optimization algorithm and genetic algorithm (MPSO-GA) is applied to solve the LTS stage. Taking Chaoyang District, Beijing, China as a case study, the results generated using the model present the government with a set of options. Thus, according to the preferences of the government, the determination can be made regarding where to construct ISs, STSs, and LTSs, and how to allocate the evacuees to them.