FET
FET is open source free software for automatically scheduling the timetable of a school, high-school or university. It uses a fast and efficient timetabling algorithm. It is licensed under GNU GPL. Usually, FET is able to solve a complicated timetable in maximum 5-20 minutes. For simpler timetables, it may take a shorter time, under 5 minutes (in some cases, a matter of seconds). For extremely difficult timetables, it may take a longer time, a matter of hours.
Features:
Localized to en_US (US English, default), ar (Arabic), ca (Catalan), da (Danish), de (German), el (Greek), es (Spanish), fa (Persian), fr (French), he (Hebrew), hu (Hungarian), id (Indonesian), it (Italian), lt (Lithuanian), mk (Macedonian), ms (Malay), nl (Dutch), pl (Polish), pt_BR (Brazilian Portuguese), ro (Romanian), ru (Russian), si (Sinhala), sk (Slovak), sr (Serbian), tr (Turkish) and uk (Ukrainian) (incompletely for some languages)
Fully automatic generation algorithm, allowing also semi-automatic or manual allocation
- Platform independent implementation, allowing running on GNU/Linux, Windows, Mac and any system that Qt supports
Powerful flexible modular XML format for the input file, allowing editing with an XML editor or by hand (besides FET interface)
Import/export from CSV format
The resulted timetables are exported into HTML, XML and CSV formats
- Very flexible students (pupils) structure, organized into sets: years, groups and subgroups. FET allows overlapping years and groups and non-overlapping subgroups. You can even define individual students (as separate sets)
- Each constraint has a weight percentage, from 0.0% to 100.0% (but some special constraints can have only 100% weight percentage possible)
Limits for the algorithm (all these limits can be increased on demand, as a custom version, because this requires a bit more memory):
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
Maximum total number of subjects: 6000
Virtually unlimited number of activity tags
Maximum number of activities: 30000
Maximum number of rooms: 6000
Maximum number of buildings: 6000
- Adjustable duration for each activity (each activity can have duration of 1 hour, 2 hours, 3 hours or more)
Possibility of adding multiple teachers and students sets for each activity. That is, each activity can have specified any number of students subgroups (sets) and any number of teachers (it is possible to have no teacher or no students set for an activity, also)
Maximum number of time constraints: 60000
Maximum number of space constraints: 60000
A large and flexible palette of time constraints:
Break periods
For teacher(s):
Not available periods
Max/min days per week
Max gaps per day/week
Max hours daily/continuously
Min hours daily
Max hours daily/continuously with an activity tag
Respect working in an hourly interval a max number of days per week
For students (sets):
Not available periods
Begins early (specify max allowed beginnings at second hour)
Max gaps per day/week
Max hours daily/continuously
Min hours daily
Max hours daily/continuously with an activity tag
Respect working in an hourly interval a max number of days per week
For an activity or a set of activities/subactivities:
A single preferred starting time
A set of preferred starting times
A set of preferred time slots
Min/max days between them
End(s) students day
Same starting time/day/hour
Not overlapping
Consecutive, ordered, grouped (for 2 or 3 (sub)activities)
Min gaps between a set of (sub)activities
A large and flexible palette of space constraints:
Room not available periods
For teacher(s):
Home room(s)
Max building changes per day/week
Min gaps between building changes
For students (sets):
Home room(s)
Max building changes per day/week
Min gaps between building changes
Preferred room(s):
For a subject
For an activity tag
For a subject and an activity tag Individually for a (sub)activity
