Design And Realization On Class Arranging Based On Constraint Satisfaction Programming Method

In the classification the arrangement of the curriculum can be defined as the distribution of the resource that is distributing the limited resource to every action under the premise of satisfying all of the constraint.Satisfying resource constraint and the rule of the arrangement of the curriculum is just a feasible schedule. If want to improve the satisfaction of the schedule, soft constraint must be thought of which is the hobby of every teacher.But in fact, satisfying every teacher's hobby completely is impossible, the more feasible solution is to make the schedule to satisfy the hard constraint and satisfy the soft constraint as far as possible.The paper proposes a solution that not only thinks of the hard constraint to assure the feasibility of the schedule, but also thinks of the soft constraint in the schedule. According to the principle of the arrangement of the resource of the schedule and the constraint relation between curriculum, teacher, classroom and class, establishes a model of the arrangement of the curriculum called CSP(Constraints Satisfaction Problems).And then designed a effective solution under the environment of C++ Builder 5. 0 with the tool of ILOG Scheduler and ILOG Solver.