This paper describes an improved tabu search algorithm for the multi-head surface mounting machine.The algorithm is based on the traditional tabu search algorithm,adopting a mutation operator to expand the search place.A local descent search strategy is embedded into the algorithm to optimize the feeder assignment.To verify the efficiency of the algorithm,experiments on 10 PCBs instances are executed.Experimental results show that the proposed algorithm is superior in terms of solution quality.