Effective Scheduling Satisfying user Constraints using Genetic Algorithm

Scheduling consists of a broad class of problems and time table generation is one of them. Being a hard problem, many have tried to tackle the problem and have come up with almost optimal and efficient techniques to solve scheduling problems like Greedy, Heuristic, Evolutionary, etc. Being an NP-hard problem, A single technique is not enough to achieve efficiency, therefore a combination of two or more can be applied for optimize the procedure. In this research, we went through a number of ways others had tried for solving the problem and then finally implemented an algorithm for effective Timetable Generation using an Evolutionary Algorithm with a Greedy Approach, then implementing a real-world working web application, flexible enough to generate timetable for school and universities.