Last modified on 28 September 2013.
Q: What is the organization of FET input data?
A: - Students - organized into sets (years (or forms, or classes), containing groups, containing subgroups).
- Subjects (the names of the possible courses, eg. Maths, Physics, etc.).
- Activity tags (you can use them or not, option is yours: the type of activity: lab, course, seminary, or any other information attached to an activity).
- Rooms (classrooms).
- Activities: a coupling of one or more teachers, a subject and one or more students set. This is usually named a course, a lecture, a laboratory and so on. An activity can have optionally an activity tag, to help you with some constraints.
- Constraints. They can be: time constraints (referring to the allocated day and hour) or space constraints (referring to rooms allocation). They have a weight percentage, from 0.0% to 100.0%. 100% means that the constraint will always be respected and if this constraint is impossible, FET will not be able to generate a timetable.
Q: What are the maximum limits FET can handle?
A: There are indeed maximum limits for the generation algorithm (all these limits can be increased on demand, as a custom version, because this requires a bit more memory).
These limits are:
- Maximum total number of hours (periods) per day: 60
- Maximum number of working days per week: 35
- Maximum total number of teachers: 6000
- Maximum total number of sets of students: 30000
- Virtually unlimited number of subjects
- Virtually unlimited number of activity tags
- Maximum number of activities: 30000
- Maximum number of rooms: 6000
- Maximum number of buildings: 6000
- Virtually unlimited number of teachers and students sets for each activity
- Virtually unlimited number of time constraints
- Virtually unlimited number of space constraints
Q: Why some activities appear indented while others not?
A: The activities are indented for easier visualization. The non-indented ones are the representatives of a larger split activity (their id is the group id of the larger split activity), while indented ones are the other components of this larger split activity.
Q: Is it possible to use non-integer weights for constraints?
A: Yes. Using values like 99.75% might be good sometimes. The precision in FET is limited to 6 decimal digits after the decimal point, but probably nobody will use such a fine precision
Q: Help on ConstraintStudentsEarlyMaxBeginningsAtSecondHour.
A: You can specify the maximum number of beginnings at second available hour (arrivals at third hour not possible).
If you input only partial data, please use with caution. If you add a constraint with max 0 beginnings at second hour: you might for instance input only 4+4 hourly activities of math with the same teacher for 2 students sets (each group of 4 activities must be ballanced - in different days). Then it is clear that you cannot place all 8 activities in a 5 days week without breaking the students early constraint, so you will get no possible timetable.
Q: How about optional subjects or students sets which are divided according to options?
A: One possible approach: in FET you can have each activity with more teachers and students sets. If you have for instance students set S which must attend subject Language1, English (with teacher TE) or French (teacher TF), you might choose not divide S and add an activity with Language1, S and TE and TF. The drawback: each activity can take place in a single room, you cannot tell FET that this activity should be in 2 or more rooms at the same time, and from here derive other problems: if some room is not available, if capacity of room is too low for the number of students in S FET cannot find timetable, and maybe others.
Another possible approach: you may choose to define students into sections (see question below).
Q: How to define the students into sections?
A: FET can automatically divide years by at most 4 categories of options. If you need to divide a year into 5 categories, you can use a small trick (see below).
Add years and the option 'Divide ...' in the years dialog is the easiest way. You can also add manually years, groups and subgroups.
If each year (for instance 9) is divided by at most 4 categories, you can add year 9 and divide it in 4 categories. If a year is divided by 5 categories (for instance, year 9 is divided by: section (a, b, c, d), first language (en, fr), religion, boys/girls and second language (de, it)), you might consider years: 9a, 9b, 9c, 9d, each divided into 4 categories, and divide each year in the dialog. For more than 5 categories, very unlikely case, you will need to manually adjust groups/subgroups.
Important: you must consider that each year contains groups which contain independent subgroups. Subgroups should have all the activities of the year and group plus additional optional activities. Please check menu statistics/students for subgroups, each subgroup should have a reasonable number of working hours per week, close to the average of hours per week for all subgroups.
An impossible timetable might be caused by incorrect years division. Please check statistics/students for all subgroups, each subgroup should have the necessary hours, not less. If you have for instance some subgroups with less than say 20 hours per week you might get an impossible timetable, probably because of incorrect division of years and incorrectly added activities. All the subgroups are independent. If you have a subgroup with only 2 hours per week and constraint early, then these 2 activities must be placed in the first hours of the day, which is probably much too hard (wrong).
Important note: please do the correct division of a year from the beginning. Each time you divide a year, the corresponding activities and constraints referring to year's groups and subgroups will be removed, along with groups and subgroups. This is not elegant, I know, I will try to find a better solution in the future. If you already inputted a lot of constraints and activities referring to a year's groups/subgroups, you might want to manually change the division of a year by the groups/subgroups menus.
Another possibility: you can see that each activity has allowed more teachers/students sets. If you need to split year Y according to Language1 (with teachers T1 and T2), you might not split Y and add an activity with Y and teachers T1 and T2 and subject 'Language1'. This is a small trick, which might be easier to use than to divide a year.
Q: What is the structure of the students FET can handle?
A: FET was designed to allow any school structure:
- independent subgroups (non-overlapping);
- overlapping groups (several subgroups) and years (several groups).
Q: How can one work with overlapping structures of students?
A: If you have overlapping groups, then you must define the smallest independent subgroup, which does not overlap with any other subgroup. Example: you have 1 group, subject sport (which must be taught to boys and girls separately) and subject physics, which is an optional subject and only some students would like to have this course (yes, FET can manage optional subjects). Then, you must define the subgroups: boys who want physics, boys who do not want physics, girls who want physics, girls who do not want physics. Now, it is very easy. Just define
group girls=subgroup girls who want physics + girls who do not want physics,
group boys=subgroup boys who want physics + boys who do not physics
group physics=boys who want physics + girls who want physics.
Then, you can add as many activities as you want to the corresponding groups:
Activity1: teacher A, group girls, subject sport;
Activity2: teacher B, group boys, subject sport;
Activity3: teacher C, group physics, subject optional physics.
NEW: the thing is automatic now. Just select year->divide in the years dialog. Please see above entries in the FAQ.
Q: Can you add more students sets or teachers to a single activity?
A: Yes, you can add several students sets (subgroups, groups or years) and several teachers per activity.
Q: Help on ConstraintMinDaysBetweenActivities.
A: It refers to a set of activities and involves a constant, N. For every pair of activities in the set, it does not allow the distance(in days) between them to be less than N. If you specify N=1, then this constraint means that no two activities can be scheduled in the same day. N=2 means that each two activities must be separated by at least one day
Example: 3 activities and N=2. Then, one can place them on Monday, Wednesday and Friday (5 days week).
Example2: 2 activities, N=3. Then, one can place them on Monday and Thursday, on Monday and Friday, then on Tuesday and Friday (5 days week).
The weight is recommended to be between 95.0%-100.0%. The best might be 99.75% or a value a little under 100%, because FET can detect impossible constraints this way and avoid them. The weight is subjective.
You can specify consecutive if same day. Please be careful, even if constraint min days between activities has 0% weight, if you select this consecutive if same day, this consecutive will be forced. You will not be able to find a timetable with the two activities in the same day, separated by break, not available or other activities, even if the constraint has weight 0%, if you select consecutive if same day.
Currently FET can put at most 2 activities in the same day if 'consecutive if same day' is true. FET cannot put 3 or more activities in the same day if 'consecutive if same day' is true.
Important: please do not input unnecessary duplicates. If you input for instance 2 constraints:
1. Activities 1 and 2, min days 1, consecutive if same day=true, weight=95%
2. Activities 1 and 2, min days 1, consecutive if same day=false, weight=95%
(these are different constraints),
then the outcome of these 2 constraints will be a constraint:
Activities 1 and 2, min days 1, consecutive if same day=true, weight=100%-5%*5%=99.75%, very high. This is because of FET algorithm.
You may however add 2 constraints for the same activities if you want 95% with min 2 days and 100% with min 1 day. These are not duplicates.
You might get an impossible timetable with duplicates, so beware.If you need to balance 3 activities in a 5 days week, you can add, in the new version 5.5.8 and higher, directly from the add activity dialog, 2 constraints. You just have to input min days 2, and FET will ask if you want to add a second constraint with min days 1. This way, you can ensure that the activities are balanced better (at least one day apart, usually 2 days apart)
Q: Can I use FET to do interactive timetabling?
A: Yes, but this is not easy. All the part regarding data representation and gradually construction of the solution is working, only the interface has to be updated.
Anyway, when you add a compulsory ConstraintActivityPreferredStartingTime, it means that you fixed that activity. You can use this feature for a semi-automatic or even manual timetabling, but it is not so convenient.
Q: Is it possible to make a timetable where the students learn in two shifts? (for instance, the lowest forms in the morning and the highest forms in the afternoon)?
A: Yes, you have to add more constraint students set not available accordingly (for the lowest forms not available Mon, Tue, Wed, Th, Fr each from middle hour to last hour and for highest forms from first hour to middle hour). The constraints no gaps and early work correctly with these not available: if not available, a students set will not have gaps or early broken for the period of non-availability.
Q: I added an activity with min days constraint. But I cannot see the min days value in modify activity dialog
A: Min days is a time constraint. You can see it in the time constraints dialog
Q: Can I work with fortnightly activities like in older FET versions?
A: You have to use some tricks. It would be difficult to consider fortnightly activities into the new FET algorithm (from 5.0.0 up). But I think you can apply this: for instance, I suppose that you would like the first week to have activity A1 (teacher T1, student S1) and A2 (T2, S2), and second week A3 (T1, S2) and A4 (T2, S1) (simultaneously). You could define a weekly activity A (T1, T2, S1, S2). If you need 2 rooms for A, then you can define dummy A' (no teachers, no students) and constraint activities same starting time A and A' and add rooms for A and A' .
Q: How to choose the weight percentage of constraint min days between activities?
A: You can use for the constraint min days the weight you want. It can be 95%, 99%, 99.75% or even 100%, but please make sure your timetable is not too constrained. Please take care of the impossible constraints, they should have under 100% weight (percentage) - best would be 0%. For instance, if a teacher teaches only two days per week and has 3 math lessons for a group, then it is clear that the constraint cannot be respected, so the correct way is to specify under 100% weight (percentage) for the corresponding min days constraint - best would be 0%.
You could try at first the 95% minimum recommended value, then highten the weight percentage up to maybe 100%. I am not sure here, I have not enough sample files (please contribute with advice). If you would like to change the 95% for another value for all constraints of this type, the easiest way is in Data/Time constraints/Min days between activities dialog, where starting with version 5.3.6 there is a simple command for that.
You might want to choose different weights for different constraint min days (for instance, higher on subjects with less activities per week)
Q: Are some constraints more efficient in speed of generation than other constraints, even if they give the same result?
A: From the way the algorithm is conceived, the automatic generation is faster if you use students set (or teacher) not available and/or constraint activity(ies) preferred time slots or constraint activity preferred starting time to specify impossible slots, in addition to possible use of students (set) or teacher(s) max hours daily, whenever it is possible. For instance, if you know that year 5 will only have hours from 8:00 to 13:00, it is better to add students set not available in addition to students set max hours daily. So, if possible, try to follow this advice. This trick helps guide FET better towards a solution.
Each constraint of type not available or preferred times which filters out impossible slots might bring an improvement in speed.
Q: Is it allowed to use non-integer weights?
A: If a constraint is allowed values under 100%, you can use any weight, even fractional numbers like 99.75%. It might help in constraints like min days, preferred rooms or max hours daily.
Q: I have a sports room which allows more than 1 activity simultaneously in it. How to make the preferred room constraints? Can FET accept more than one activity at the same time in a single room?
A: Each room can host a single activity at the same time. How to implement what you need? You can add more rooms (sport1, sport2, sport3) and instead of a single preferred room add more preferred rooms.
Q: I got an impossible to solve timetable!
A: If you get an impossible timetable, maybe the constraints students (set) early are too difficult. Maybe you can allow more arrivals at second hour. Also teachers' min hours daily might be too strong. Please also check the statistics to be correct. Remove other constraints until you get a possible timetable.
Q: Is it possible to work with 0 hour?
A: A bit difficult. You have to choose a day for this 0 hour. Then add breaks or not available to prevent other activities in other days at hour 0, then add students set not available to prevent other students set from having hours at this hour 0. Or variants of this.
Mr. Zsolt Udvari used another trick: considered the last hour to be hour 0. But this is not always applicable.
Q: How does FET care about weights. What do they mean?
A: The weights under 100% are subjective, because FET can skip them if necessary.
Volker Dirr tried to express how FET considers under 100% weights, but his words are not completely reflecting the fact:
Here is a comment from Volker Dirr:
weight = 50% means: In average FET retries two times to place an activity without a conflict. If it isn't able to place the activity without a conflict after average 2 times it keeps the conflict and tries to place the next activity.
weight = 75% means: In average FET retries four times to place an activity without a conflict. If it isn't able to place the activity without a conflict after average 4 times it keeps the conflict and tries to place the next activity.
weight = 99% means: In average FET retries 100 times to place an activity without a conflict. If it isn't able to place the activity without a conflict after average 100 times it keeps the conflict and tries to place the next activity.
weight = 99.99% means: In average FET retries 10000 times to place an activity without a conflict. If it isn't able to place the activity without a conflict after average 10000 times it keeps the conflict and tries to place the next activity.
This is not 100% correct. Activities might get unallocated, and cycle reopened.
Q: Help on constraint activities preferred starting or preferred time slots (a set of activities has a set of preferred starting or time slots)
A: You can specify a set of activities by selecting a teacher (if empty - all teachers), a students set (if empty - all students), a subject (if empty - all subjects) and an activity tag (if empty, all activity tags) and a set of allowed time slots.
Starting means that an activity may only start at these periods.
Time slots means more restrictive, that activity may only start and end and take place in these intervals (if activity has duration 2 and on Monday is allowed 8:00, 9:00 and 10:00, then activity can only start at 8:00 or 9:00).
Q: Help on statistics menu
A: The statistics are important to check your data before generating.
When seeing the students statistics, probably the most useful are for subgroups. Each subgroup should have a reasonable amount of hours, and if you are having subgroups with too little hours, like 2 per week, probably you misunderstood FET notation. Each subgroup is independent of the others and should have a number of hours per week close to the average of all subgroups. Do not input empty subgroups with only a few activities.
Q: What if I enter accidentally duplicate constraints?
A: It is not a good practice to allow unnecessary duplicate constraints. For min days between activities and other constraints, the combined weight becomes very high. For instance, if you have 2 constraints with weight 95%, the outcome is a constraint with weight 100%-5%*5%=99.75%, very high. You might get an impossible timetable with duplicates, so beware. For constraint activity(ies) preferred (starting time(s) or time slots) the chosen weight is the largest value, so you can use more constraints of this type for same activities.
Q: More information about students' structure
A: The students' structure is very flexible and permits any institution structure.
The main idea is that subgroups are independent. Each subgroup must be the smallest teaching unit or even a single student.
The groups can contain any subgroups. The groups can be overlapping.
The years can contain any groups.
You do not need to follow exactly your institution's hierarchy, you can model your structure to be able to use FET better.
Example: you have a faculty with years (1, 2, ..., 5), sections (1_a, 1_b, ...) and subsections (1_a_x, 1_a_y, ...). Each subsection has optional English or French or German languages (say, a students set who takes English is ENG, and who does not take English is !ENG). Then the correct structure is:
...same for 1_a_y (8 subgroups)
(you can consider not adding empty subgroups, for instance if every student has one single language, then you can retain only 3 subgroups out of 8)
...same for 1_a_y (8 subgroups)
... (8 subgroups)
contains groups 1_a, 1_b
You will have the possibility to add any activity, for a year or group
Currently, the interface for students is difficult to use. I am thinking of that. Maybe it is more simple for you if you try to work on the xml .fet file.
Q: Example: I have 7 hours of Maths per 5 days week (7 is larger than 5). How to add correctly this split activity?
Complete Question: I have a large container activity split into more activities than the number of days per week. How to add it and constraint min days between activities?
A: If you add directly a container activity split into more than the number of days per week and also add a constraint min days between activities, it would be a very bad practice from the way the algorithm of generation works (it slows down the generation and makes it harder to find a solution).
The best way to add the activities would be:
1. If you add 'force consecutive if same day', then couple extra activities in pairs to obtain a number of activities equal to the number of days per week. Example: 7 activities with duration 1 in a 5 days week, then transform into 5 activities with durations: 2,2,1,1,1 and add a single container activity with these 5 components (possibly raising the weight of added constraint min days between activities up to 100%)
2. If you don't add 'force consecutive if same day', then add a larger activity splitted into a number of activities equal with the number of days per week and the remaining components into other larger splitted activity. For example, suppose you need to add 7 activities with duration 1 in a 5 days week. Add 2 larger container activities, first one splitted into 5 activities with duration 1 and second one splitted into 2 activities with duration 1 (possibly raising the weight of added constraints min days between activities for each of the 2 containers up to 100%)
Q: What I need is a way to make the following constraint:
If Activity1 comes first, then Activity2 can be consecutive. But, if Activity2 comes first, then Activity1 must have at least 1 period in between.
For example, if the algorithm places Dance in 1st hour, then Wrestling can be placed in 2nd hour, but if Wrestling is placed in 1st hour, then Dance must be at least in 3rd hour, if not farther away.
A simpler, but less useful solution could be a constraint that says:
Activity1 and Activity2 will not be consecutive.
A: I have a very good solution for you, but it is a bit complicated to add.
Suppose you have activities A1 and A2. Add dummy A3, with duration 1, no teachers and no students. Add constraint two activities consecutive, A2 and A3 (A2 followed by A3). Add constraint activities not overlapping, A1 and A3.
There is only a small problem: A2 cannot be put in the last period. To correct that: increase the number of hours with 1 and constraint all the real activities (without A3) to take place in the first periods. You can do that by adding an activity tag to A1 and A2 named Early and an activity tag to A3 named Any, and constraint activities preferred time slots for activity tag Early to be in the first n-1 slots of each day.
Q: What is the difference between preferred starting times and preferred time slots?
A: Time slots is more restrictive, means all hours of an activity must be in the allowed intervals.
Example: Preferred times Monday 8,9 and 10. If activity A has duration 2, then starting means that activity A can start at 8, 9 or 10 on Monday, while time slots means that activity A can start on Monday at 8 or 9 (10 is not allowed, because the last hour of activity is not allowed there).
Q: What means constraint min gaps (hours) between a set of activities?
A: I had many users wanting to put a gap between activities of same teachers or between activities with same teacher and subject, if they are on the same day. This constraint does that. If you want for instance to make teacher John to have at least one gap between all his activities, select filter 'John' and add all his activities to a constraint of this type. If you want to make teacher John to have at least one gap between all his Math activities, select filter 'John' and 'Math' and add all these activities to a constraint of this type.
Please take care that the selected activities are not forced consecutive by constraint two activities consecutive or by constraint min days between activities which have consecutive if same day selected.
Q: What type of files uses FET?
A: FET uses text files, xml or html or txt or csv (comma separated values - for import/export). The used encoding is UTF-8.
Q: Help on constraint subactivities preferred starting or preferred time slots (a set of subactivities has a set of preferred starting or time slots)
A: You select the component number of certain activities (say, if you have an activity split into 5 activities per week, you have components 1, 2, 3, 4 or 5). Only the selected number of this split activity (the corresponding component activity) will be constrained.
You will also specify the set of subactivities by selecting a teacher (if empty - all teachers), a students set (if empty - all students), a subject (if empty - all subjects) and an activity tag (if empty, all activity tags) and a set of allowed time slots.
Starting times means that an activity may only start at these periods.
Time slots means more restrictive, that activity may only start and end and take place in these intervals (if activity has duration 2 and on Monday is allowed 8:00, 9:00 and 10:00, then activity can only start at 8:00 or 9:00).
This is useful if you need for instance, if Maths lessons are 4-5 per week, to constrain that the first component and the second component must be early. You will add 2 constraints for that, with component number 1 and 2, both with subject Maths. Or, if you want for activities split into 4 that 2 lessons are early and for activities split into 5 that 3 activities are early, add constraint Maths with split number 3, 4 and 5 (nice trick).
Another thing: if you have 1 or 2 lessons per week for a subject, say biology, and want to constrain one of the components if there are 2 per week, and none if there is only 1, you can add such a constraint for component number=2.
Q: Help on constraints teacher(s) or students (set) hourly interval max days per week
A: This is a constraint suggested by users, to allow you to specify an hourly interval for students or teachers, and to say that in this interval they must work at most max days per week. This is useful if for instance you want teachers not to have more than 2 days per week activities in the last 2 hours of the day.
Q: Help on constraint activities end students day (or activity ends students day).
A: If you have activities which you want to put in the last slots of a day (like say the meetings with the class master), please use the new constraint a set of activities end students day (or singular activity ends students day). This constraint can have weight only 100%, because of the way the algorithm works.
Q: At our school there are a lot of teachers which work only a few hours a week. Of course it is really nasty to drive for one our to the school. So we set the constraint that every teacher should work at least 2 hours a day. Unfortunately we have this year a teacher which only works 1h a week. As a result of this FET doesn't start to create a timetable. Any suggestions how to fix the problem without defining a constraint for every singular teacher?
A: I have a nice trick: add a dummy activity, 1 hour duration, with only this teacher (no students sets, any subject), additional to the real activity.
This trick just passed through my mind as I was trying to write you that you have to do it the hard way (add constraints for each teacher)
Q: What about the automatic search for updates? Should I enable it?
A: It is recommended to enable automatic search for updates. I didn't set it as default because people might be annoyed if I release too fast new versions. But if you can cope with that, it is recommended to always have the latest version and enable searching for updates at startup.
Q: I have a double duration activity. Is it possible that it is spread over the break period, like:
Activity Math, duration 2, id say 100
Hour 10:00 Math (first hour of act. 100)
Hour 11:00 Break
Hour 12:00 Math (second hour of act. 100)?
A: No, the activity must respect the break, so it is before or after the break with all the hours of it.
Q and A From Anestis Vovos: A very difficult to diagnose unresolved case
Since I started working on our school's timetable I had a problem with a specific day and teacher. No matter what I tried in FET I couldn't reduce the in-school hours for this specific teacher and day down from 7 (7 hours is the full school day, so he had 6 teaching hours and 1 gap). It was too much (other teachers have 5 teaching hours max) but he didn't mind so we kept FET solution.Just a month ago this teacher had some major operation and couldn't teach so much hours in one day anymore. So I started again to experiment with the timetable and what was wrong. After a LOT of test and failures the idea hit me just as I was waking up to go to school; I hadn't enough teachers for early and late hours! I checked and it was true! Let me explain. We have 6 classes in total and every class has 7 hours per day. This means that I need 6 teachers for the first hour and 6 teachers for the 7th hour, a total of 12 teachers. But I only had 11 teachers to cover first and last hour! I had 16 teachers in total for that day but their restrictions prevented 6 of them to teach first and last hours (and it wasn't just cases of teacher not available but usually restrictions on teaching on specific hours and max gaps, so it was very difficult to look through it). So this specific teacher (because of the restrictions on the other teachers and the loose restrictions on himself) had to teach 6 hours with 1 gap so that he could cover a first and a last hour!
...Not that I will fall again for it but based on the difficulty to diagnose on my part it will help others that might face the same problem.
Q: I want to define hard subjects (Math, Physics and Chemistry) and I want students not to have more than 1 (or another variant 2) difficult subjects in a row.
A: Define activity tag 'Difficult' and add it to all MA, PH and CH lessons. Then add constraint maximum 1 (or 2) hours continuously for all students and an activity tag 'Difficult'. Please take care if you may have double lessons.
Q: (by Horatiu Halmajan) I met a situation: a teacher asks for maximum 2 working days, but these days should not be consecutive. Is there a way to implement it in .fet?
The only (manual) way I could think of is to set the teacher as unavailable on Tuesdays and Thursdays, thus leaving him available on Monday, Wednesday and Friday (any two of these are unconsecutive).
Any other ideas...?
A: I have another idea: choose 2 activities of this teacher which clearly cannot be on the same day, and add constraint min days between activities, 2 days, 100%.
Or add a dummy activity for this teacher, split into 2 per week, min days = 2, with 100%. You just need to take care that this teacher has place for these dummy activities (enough slots in the day) and to consider these dummy activities as possible gaps, so if teacher has max gaps 2 then make max gaps for him 0.
Q: (by Horatiu Halmajan) The students must have max 4 gaps per week, maximum 2 per day, continuous gaps. How to solve this?
A: Add for each subgroup a dummy activity (no teachers) split into 4 per week, duration 1, min days between activities 1, weight 0%, select consecutive if same day. FET will never put more than 2 of these dummy activities in a day. Add max gaps for students = 0 per week.
Advice: to treat gaps for students or teachers, if FET constraints are not enough, you can use dummy activities. For instance, if a students set can have maximum 3 gaps, add an activity split into 3 per week, with no teachers.
Question 1/16 August 2009: How to add constraint two activities grouped, two activities consecutive and three activities grouped if the activities are constrained not to be in the same day by constraints min days between activities?
If A1 and A2 are constrained not to be in the same day with 95% weight or any other weight, it is a bad practice to add a constraint grouped or consecutive to them. If they are constrained with weight 100% not to be in the same day, the timetable is impossible; if the weight is under 100%, the timetable is more difficult to find than using the correct way.
The correct way would probably be to consider A1 and A2 = a single activity A12', or to modify the related constraint min days between activities. Or maybe you can find other ways.
Question 1/25 September 2009: An observation for constraint teacher(s) or students (set) activity tag max hours daily:
This constraint is implemented correctly and is working good, but it is not perfect, which means that in unusual, extreme cases the time needed to generate a timetable might be longer or much longer than really necessary. You should give FET a hand in these extreme situations.
Notation: ATS=affected teacher or students set, means teachers or students sets affected by (included in) this constraint activity tag max hours daily (the problem does not appear for teachers or students sets which are not affected, which have no constraint activity tag max hours daily for them).
For extreme cases, the timetable generation might be longer or much longer than it should be. These cases refer to situations in which the total duration of the activities with the specified activity tag of the ATS is high compared to the total number of hours of all activities of the ATS, combined with other conditions you have in the data. If the ratio of duration of activities with this activity tag of the ATS over the total duration of activities of the ATS is over 0.50 - 0.75 or a normal (reasonable low) value, and you use constraints to control gaps or early for ATS, and the number of hours per day is higher than the possible hours for the ATS, the speed of generation might be slower or much slower than it should be.
In these cases, you are advised to use constraints teacher(s) or students (set) max hours daily for the ATS (without activity tag), or not available constraints for them in slots which are clearly impossible.
For example, if students S have 20 hours of activities with activity tag AT and another 4 hours of activities without activity tag (they have 24 hours in total, the ratio is 20/24=0.80), and you constrain them to 0 gaps per week and 0 beginnings at second hour and also the number of hours per day is large, say 12. Then adding a constraint students activity tag AT max 4 hours per day - alone - will not be good enough (the time to generate a timetable might be longer or much longer than necessary). A better solution will need you to add also a constraint students max 5 hours daily (if possible) and/or to make the late slots not available for the students (it is a way to guide FET to the solution), or find other good ways to compensate the situation.
Conclusion: if, for the ATS, the ratio 'tag duration'/'total duration' is over 0.50 - 0.75 AND you use, for the ATS, constraints for gaps or early AND for the ATS the number of available slots per week is much higher than ATS's total working number of hours per week, then you may need to address this problem (add constraints ATS max hours daily or ATS not available or find some other way to guide FET).
So, it is a very bad idea to make all activities (of a teacher or students set) have an activity tag and add constraint teacher(s) or students (set) activity tag max hours daily. You should use in this case constraint teacher(s) or students (set) max hours daily.
Probably, in practice this problem will not appear and you need not to worry. But theoretically it exists.
3 hints from an anonymous Polish user, who uses FET for very large data:
The first hint for other users is to start with minimum number of constraints and if FET would generate the plan then thinking about adding the next ones.
The second hint is not to change too many constraints in one simulation as it may lead to impossible timetable and then it is difficult to say which particular constraint was too much.
For instance even when two consecutive activities are placed at one day (the same group and the same teacher) sometimes they are placed at different rooms what would force them to needless changing room. I guess that FET is focused on fulfilling constraints but not on optimizing timetable. Sometimes simple changing of two activities makes plan better both for students and teachers. I think that manually improving generated plan is faster than creating many many more constraints and repeating simulations. And this is the third hint.
Q: Why the constraints activity tag max hours daily and students max gaps per day are disabled in the FET menu?
A: These 6 constraints (4 for activity tag and 2 for students max gaps per day) are the only ones which are not perfectly optimized in FET. For some combinations of constraints, they may slow down the generation or even make the timetable impossible. That is why they are not enabled by default. You need to activate them from the advanced settings menu. It is recommended to add such constraints at the end of your work, after you added all the other constraints and verified that your timetable is possible.
If these constraints are disabled, they have an icon attached in the menu to signify that. If they are enabled, they have another icon attached to them, to signify that they are enabled, but must be used with caution.
Use these constraints with caution, not to obtain impossible timetables.
Q: Why don't you implement the not perfect constraints (activity tag max hours daily and students max gaps per day) in a perfect way?
A: Activity tag max hours daily cannot be implemented perfectly, generation would take too much (because of complexity of checks). Students max gaps per day can be implemented perfectly, but it would change the algorithm for students a lot and I am afraid to change something that is working well. Very much testing would be needed, and I have not enough sample files. While changing the algorithm, it would be easy to make critical bugs and some files may not solve anymore.
Q: Help on shortcut buttons in the main form.
A: More users asked for shortcut buttons for the most commonly used functions. It is possible to show such buttons, if you select the corresponding option from the Settings->Interface menu (shortcuts are shown, by default).
This is an advanced question which probably will never appear in practice, you may skip it at first reading.
Q: This is a problem that probably will never appear in practice, but it is possible. Say the user generates a timetable successfully, locks a few activities, then tries to generate again, but FET stops at a certain activity and reports impossible timetable.
A: Indeed, this is a potential problem in FET (but probably will never show up in practice). It may happen if you have constraints with weight under 100%, which may be broken when you generate the timetable.
Here is an example to explain this (it is an impractical example, but it is better as it is very simple): you have 4 students sets (Y1, Y2, Y3, Y4). 5 activities: A1 (Y1,Y2,Y3,Y4), A2 (Y1), A3 (Y2), A4 (Y3), A5 (Y4). You have a single day per week and 2 hours per day. You add a constraint students max hours daily, max 1 hour, 95% weight percetange.
1) Start to generate. After a while (maybe a few minutes), FET will be able to find a solution (with the max hours daily broken for all students sets).
2) Then, you lock A2, A3, A4 and A5 and try to generate again. In some cases FET will report impossible activity A1.
3) If you lock A1, A2, A3, A4 and A5, FET will be able to find a timetable very fast.
1) Why can FET schedule the timetable the first time? Because in some cases FET will be able to break one-by-one all the 4 constraints max hours daily for A2, A3, A4 and A5 (no activity is locked, so it may try more times to place/replace the activities, and it will find a way to put A1, then put the rest of the activities).
2) Why sometimes FET cannot schedule the timetable the second time (with locked A2, A3, A4 and A5)? Because: A2, A3, A4 and A5 are locked and are scheduled firstly. Then FET tries to put A1. But to put A1, it means to break a 95% constraint 4 times, because there are 4 students sets in A1. Weight 95% 4 times in a row is equivalent with a constraint with weight 100%-(5%^4)=99.99999375%, which is a very strong constraint, which is very hardly broken. FET will retry more times for activity A1, so in some cases it will find a schedule even in these conditions.
3) Why can FET find a timetable the third time (with locked A1, A2, A3, A4 and A5)? Because activities with more students sets are scheduled firstly (in general, locked activities are placed in descending order of the sum of the number of teachers and subgroups) and a locked activity is never rescheduled. So, FET puts A1 first, then A2, A3, A4 and A5. Since it retries more times separately for each activity, it is able to find a timetable easily.
Practical solution to case 2)? Reduce weights of constraints which have weight below 100% or lock (to a corresponding slot) the activity which corresponds to A1 in your data file.
Q: I tried to work on a fixed timetable, to move an activity to another time slot. Now I got stuck - FET says: impossible to generate.
A: There is this potential problem. Suppose you have max hours daily for students = 4 hours, 99%. You generated successfully (maybe you got some days with more than 4 hours, it does not matter for our discussion). Now, if you have a day with 4 hours and try to move another activity to this day, some students will have 5 hours in this day. If in this day all activities have more students sets, FET may report an impossible timetable. Why? Because if you have an activity with say 4 subgroups, 99% is assumed for each subgroup, resulting in a very strong constraint for this activity. (100%-(1%^4)). Even if FET retries more times for each activity, it is not enough.
A solution: lower the weight of this constraint from 99% to 90% or less.
-- This entry by Regis Bouguin --
Q: A trick to deal with fortnightly activities (my institution has a lot of fortnightly activities):
A: I divided hours in two, the first half (8.00 to 8.30, 9.00 to 9.30, ...) represents week A, the second half (8.30 to 9.00, 9.30 to 10.00, ...) represents week B, fortnightly activities have duration 1, weekly activities have duration 2.
I created an activity tag 'Start hour'. It should be added to each weekly activity to make sure they start at the same time (same day + same hour) on each week. Otherwise, an activity with duration 2 can start on a second half of hour in the timetable, so this activity is placed on a certain day and at a certain hour on week A, and on the same day but at the next hour on week B.
Add time constraint: activities with all teachers, all students, all subjects, activity tag = 'Start hour' have a set of preferred starting times: Monday 8.00, Monday 9.00, ...
It works fine and I got good timetables with strong teachers time constraints.
Q: I need to add a split activity with total duration 4, which can be either 2+2 or 2+1+1 (two hours in a day and two hours in another day, or two hours in a day, one hour in another day and one hour in another day).
A: Add 3 activities (let us assume that their id-s are 1, 2 and 3), with durations respectively 2, 1 and 1. It is preferable to add them as 3 single/independent activities (see note below).
Add two constraints min 1 day between activities with id-s 1 and 2 and between activities with id-s 1 and 3, 100% weight percentage.
Add another constraint: min 1 day between activities with id-s 2 and 3, consecutive if same day = yes, 0% weight percentage.
Note: It is advisable to add the 3 activities as single/independent ones (not a larger split activity with 3 components). The reason is that if you want to apply spreading of activities over the week, this operation won't add/remove constraints of type min days between activities for these 3 activities. Also, if you add a split activity, you need to take care not to add a default constraint min days between the 3 components.
There may be other solutions possible, but this one seems perfect with respect to efficiency.
Q: I would like to specify that a teacher should have activities in certain time slots, no matter which activities.
A: Please use constraint activities occupy max time slots from selection (the exact menu entry is 'A set of activities occupies max time slots from selection'. See that constraint's Help button for more details.
Q: How to easily find the activities with unspecified room in the timetable (after the timetable was generated)?
A: A trick is this: open the file representing the activities timetable in XML form (this file can be found in the results directory, with a name like: file_activities.xml) with a text editor, and search for the text <Room></Room>
Q: The students and/or teachers should have in each day some activities without interruption, then some continuous gaps, then again some activities without interruption. This situation can appear in these cases: schools in Morocco and Algeria, which have morning and afternoon shifts, and also in some universities in which students would prefer to have at most a single cluster of gaps, no matter how long, in each day. How to treat such situations in FET?
A: A nice way to treat such situations would be to consider the number of FET days = 2 * the number of real days. Each real day corresponds to two FET days, one for the morning and one for the afternoon. Then, add constraints max zero gaps, and maybe min two hours daily with allow empty days true. You may need to devise some other tricks, in addition.
Q: How can I add a comment to a (sub)activity or to a constraint?
A: You can add a comment to a (sub)activity by clicking the 'Comments' button in the (sub)activities dialog. You can add a comment to a constraint by clicking the 'Comments' button in the all time/space constraints dialogs.
Q: How can I activate/deactivate a constraint?
A: You can activate/deactivate a constraint by clicking the 'Activate'/'Deactivate' buttons in the all time/space constraints dialogs.
Q: How can I sort the constraints?
A: You can sort the constraints in the all time/space constraints dialogs. Sorting is done ascending, according to each constraints' comments. You can add suitable comments to obtain a desired order, like: 'rank #1 ... other comments' and 'rank #2 ... other different comments'.
Q: How can I specify that some activities must be in the same room (at different time slots, of course, because a single room can hold a single activity in a certain time slot)? This is needed for instance to constrain the Physics activities of a certain students set to take place in the same room, be it Lab-1 or Lab-2
A: You can use the constraint activities occupy max different rooms, with max different rooms = 1.