It is quite difficult to adapt to the changing production scheduling problem for an algorithm of a certain question. According to this, a strategy of dynamic integrated iterative search algorithm is proposed. Firstly, the relationship model of production problem and algorithm is built. Secondly, the framework of the iterative search algorithm is proposed. On the basis of these, the strategy of dynamic integrated iterative search algorithm based on multi agent is put forward, which can easily adapt to the changeable workshop production environment. The experimental results show the effectiveness and adaptability of the system.