1 2 3 Previous Next 110 Replies Latest reply on Jan 31, 2011 8:45 AM by PhHein

# Optimized Time table generator algorithm

Hi,

I want to do a time table generator program for my school. I have to follow some rules:

There can't be classes in the same room at the same time. A teacher can't give more than 1 class at the same time. Classes should be assigned to allowed rooms only (lab-classes versus theory classes). Teachers can't give classes at their occupied hours, also they should (not mandatory) have classes in their "favourite" hours.

The objective is to do timetables for the 5 years (that have diferent courses), i don't have any restriction about students, just don't have same year courses at the same time.

If it can simplify the algorithm: i have to do it in a "distributed" environment, so each agent will do the timetable for each year, they can comunicate with eachother... If this only brings dificulty, ignore...

I believe this is a well investigated problem so i just want to read about how to solve it, with that i believe i can do the "distributed" version of it. So, if you want ignore that there are several years (msc, bsc classes, etc) in my school, just do a simple time table with that restritions.

I will appreciate any reading material about this algorithm or code samples. If i can find a solution to it i will distribute my program opensource,freeware :)

• ###### 1. Re: Optimized Time table generator algorithm
Timetabling is an NP compete problem - the only solution is to systematically try out all the combinations.

The set of rules that need to be applied to your timetable solution can be used as heuristics to cull your search tree.
• ###### 2. Re: Optimized Time table generator algorithm
www.asap.cs.nott.ac.uk/publications/pdf/crimea94.pdf
this file shows how to develope an exam timetable for a university.
if you are able to write code for it then do mail to me at akshay_jn@yahoo.co.in
• ###### 3. Re: Optimized Time table generator algorithm
The problem is matching the available hours and classrooms with teachers, and as you mention, teachers have their "favourite" times.

I wonder if you could apply a variant of the Gale-Shapley algorithm to this problem.

http://mathworld.wolfram.com/StableMarriageProblem.html
http://en.wikipedia.org/wiki/Stable_Marriage_Problem
• ###### 4. Re: Optimized Time table generator algorithm
try Goole's new service Google Print, it gives a lot of hits on very usefull (scanned) university textbooks.

Good luck.
• ###### 5. Re: Optimized Time table generator algorithm
Timetabling is an NP compete problem - the only
solution is to systematically try out all the
combinations.
I might be wrong, but this problem does not appear to be that difficult, as there is nothing to optimize (as opposed to the exam timetabling problem). Just take care of preferences from all sides and some constraints.
e.g.
- A professor prefers a certain time
- A class most probably taken by CS majors should be preferrably scheduled near the CS department etc.
• ###### 6. Re: Optimized Time table generator algorithm
i want a sample algorithm about school time table and a certain code using vb.net
• ###### 7. Re: Optimized Time table generator algorithm
> i want a sample algorithm about school time table
and a certain code using vb.net

(and why didn't you started your own?)
• ###### 8. Re: Optimized Time table generator algorithm
please i want an algorithm of school time table using visual basic .net so i need your help if you can tohelp me
• ###### 9. Re: Optimized Time table generator algorithm
> please i want an algorithm of school time table
using visual basic .net

This is a Java forum, not a (VB) .NET forum...

> so i need your help if you
can tohelp me

• ###### 10. Re: Optimized Time table generator algorithm
Search for Java Time Table Generator.
There are millions of free source code available.
Regards
• ###### 11. Re: Optimized Time table generator algorithm
I was browsing the Java Forum and came across the Time Table Generator algorithm discussion. I must say that I am rather intrigued and very interested about the solution to this problem.

I would like to find out if you do have the code regarding the Time Table Generator. It would be much appreciated if you can email me the code as I would like to see the logic used when programming. I find that when I see the code I understand it much better. My email address is: javadevstar@gmail.com

Thank you for your time and effort.
• ###### 12. Re: Optimized Time table generator algorithm
please send me the timetable generator code or algorithm..........
• ###### 13. Re: Optimized Time table generator algorithm
please send me the timetable generator code or
algorithm..........
I've sent it to you.
Good luck with it.
• ###### 14. Re: Optimized Time table generator algorithm
please send me the timetable generator code or
algorithm..........
I've sent it to you.
Good luck with it.
By mind-mail?
1 2 3 Previous Next