Skip to content

Given sets of courses, professors and time slots, a schedule is generated where there is no conflicts over the set of constraints using Genetic Algorithm.

License

Notifications You must be signed in to change notification settings

omarxadel/course-scheduling-problem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Course Scheduling Problem

Course timetabling problem is a well-researched NP-hard problemwhere the goal is to create a course timetable with a given number of professors, courses, and time slots. There are certain constraints that need to be followed to ensure that professors are not over booked and that courses, which may be scheduled by a student in the same semester, are not scheduled during overlapping time slots. The focus of this problem is, given sets of courses, professors and time slots, a schedule is generated where maximum objective function is satisfied which is having no conflicts over the set of constraints. To solve this problem, Genetic Algorithm is used.

This code was made with the help of this tutorial: https://youtu.be/8NrNX_jCkjw

License

Distributed under the MIT License. See LICENSE for more information.

Contact

Omar Adel - @omarxadel - omarxadel21@gmail.com

Project Link: https://github.com/omarxadel/course-scheduling-problem

About

Given sets of courses, professors and time slots, a schedule is generated where there is no conflicts over the set of constraints using Genetic Algorithm.

Topics

Resources

License

Stars

Watchers

Forks

Languages