The resource utilization of building waste in urban sustainable environment governance is significant, in view of the status of construction waste recycling; this article built a reverse logistics planning model in urban building waste from the perspective of a closed supply chain by means of a hybrid nonlinear programming model. Combining the simulated annealing algorithm with memory function and the genetic algorithm with global convergence performance, a new genetic simulated annealing algorithm is presented to optimize the model. The empirical study was then made for the system to verify the feasibility of the model. The proposed new planning method and its detailed steps can provide a meaningful reference value for resource utilization of building waste in urban sustainable environment governance.