Abstract: Considering the cost and emergency time in locating emergency establishment,mathematical model of multi-object emergency location problem is proposed.This model with complex constraints is transformed into that with simple constraints by punishment function.Simulated annealing algorithm for this problem is designed in the choice of initial solution,the control of temperature parameter,iterative strategy of feasible solution and termination condition.A numerical example demonstrates the efficiency of this algorithm.