Google

Sunday, May 25, 2008

IntiCas Simulation Scenario

Intro

I will now attempt to build Inticas based on the simulated scenario below.
The idea is to build a prototype where there is only a base case scenario.
If the base case scenario can work, only then will I proceed to add more classrooms, more teachers and more constraints.

Scenario

Inti has 1 classroom. There are three teachers: PC, JM and SM.
There are 9 subjects taught by the respective teachers:

PC:
Java, VB and C#

JM:
Maths, Physics, Chem

SM:
Econs, Accounts, Mgt

Teacher constraints:

Each subject takes up 6 hours per week.
Each teacher can teach maximum 6 hours each day.
Each teacher should not teach more than 2 hours without a break.
The break should be at least 1 hour.

Classroom constraints:
Maximum 72 hours per week because there are 72 slots.
Total teaching hours is 6 x 9 = 54 hours because there are 9 subjects and each subject requires 6 hours.


Subject constraints:
Each subject should not exceed 2 hours per day. No same subject should occur more than once on any day.

To Do:
Design and code a system that can automatically generate a timetable that meets the above constraints and display it in a JTable.

Your system should also be able to save each autogenerated timetable in user selected files.
It should also be able to load previously auto-generated timetables.

Subject constraints take priority over Teacher constraints.
That means, when assigning slots, we put in the slots based on the Subject, not based upon the Teacher. The teacher is property of the Subject. The Subject is not the property of the Teacher.