The rapid rate of China’s urbanization in recent years arises greater demand of houses. To ease the housing shortage, Chinese authority has been building or collecting a large amount of public housing. However, as the large-scale construction of public housing has been promoted, an increasing number of people focus their eyes on the equitable distribution of these houses. This paper aims to establish a distribution system of public housing with the research in Huangshi City (a city in central China). We affirm the importance of priority and housing preference of applicant families, on the basis of which we discuss operating principle of the distribution system based on the multi-objective programming, and advance two ways of model solutions as well. At last, we propose an algorithm instance to verify feasibility of the distribution system, and make the comparison between two types of algorithms as well.