You are on page 1of 4

AI-PROJECT

Subject Allocation (Scheduling) of


Faculty Members
(Using Constraint Satisfaction Problem)
Constraints

1. Student cannot attend two lectures at the same time


2. lecturers cannot teach two units at the same time
3. rooms can only be used for one lecture at a time
4. lecturers cannot teach when they have other commitments
5. students and lecturers have all their units schedule
Constraint satisfaction is a technique where a problem is solved when its
values satisfy certain constraints or rules of the problem. Such type of
technique leads to a deeper understanding of the problem structure as
well as its complexity.

we will discuss another type of problem-solving technique known as the


Constraint satisfaction technique. By the name, it is understood that
constraint satisfaction means solving a problem under certain
constraints or rules.
Graph explaining the subject allocation

You might also like