Abstract: Scheduling for building of curved blocks is subjected to not only due dates but also the constraints of space. Many exceptions may occur during the process of scheduling implementation because of the system’s complexity. Under this situation, a valid and effective algorithm for adjusting the scheduling when exception occurs is necessary. This paper provided an automatic adjustment algorithm for original scheduling and a useful assessment system. It shows a good performance in an actual practice by applying it in a shipbuilding company located in Shanghai.