In order to solve the evaluation problem of automated guided vehicle system (AGVS) flexibility, a new feasibility evaluation approach is proposed according to the present research situation. This method can deal with the problem of AGVS rescheduling caused by provisional change of production tasks. The effectiveness of this method is also proved in this paper. Simulation result shows that the method can evaluate the reschedule feasibility under provisional situations. And the prospect of this method is also discussed in this paper. It is proved that the method is efficient and feasible.