Owing to the complexity of the production environment the rescheduling has become the core problem in the workshop management. This paper analyzed the dynamic disturbances in the production environment, build a mathematic model and then present a workshop rescheduling algorithm based on the Rescheduling List, which could gather to-be-rescheduled procedures to shorten the searching space. The algorithm are used when operating on the results of production schedule, and can maximize in step with the original workshop production scheduling on the basis of continuously optimized. Finally, a machining example is used to expound the rescheduling algorithm, and the results show that the proposed workshop rescheduling algorithm has acceptable feasibility.