This paper proposes a dynamic scheduling system based on non-linear plan planning. The planning and scheduling module, the core of the system, generates the dynamic scheduling solution by the scheduling algorithm integrating the GA algorithm and heuristic scheduling method. The proposed encoding considers the process plan flexibility adequately, and a schedule builder based on the encoding is put forward and GA operations are improved. As a result, the global optimization and feasibility of the solution are achieved.