In response to the strong drive for social and economic development, local governments have implemented urban master plans, providing measures and timeframes to address the continuous demand for land and to alleviate urban problems. In this paper, a multi-objective model was constructed to discuss the problem, including economic benefits and ecological effectiveness, in terms of land use optimization. A genetic algorithm was then adopted to solve the model, and a performance evaluation and sensitivity analysis were conducted using Pareto optimality. Results showed that a set of tradeoffs could be acquired by the allocation of land use. In addition, the Pareto solutions proved the model to be efficient; for example, a limit of 13,500 ha of urban area conformed to plan recommendations. The reduction in crop land, orchard land, grassland, and unused land provided further efficiencies. These results implied that further potential regional land resources remain and that the urban master plan is able to support sustainable local development in the years to come, as well as verified that it is feasible to use land use allocation multi-objective modeling and genetic algorithms.