1. A Software Tool for Lectures Timetable Damir Kalpić,Tomislav Rajnović, Vedran Mornar Faculty of Electrical Engineering and Computing University of Zagreb Croatia Zaštićeno licencom http://creativecommons.org/licenses/by-nc- sa/2.5/hr/ http://creativecommons.org/licenses/by-nc- sa/2.5/hr/

2. Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 2 Structure of the paper Introduction Problem Formulation Problem Solution Software Implementation Example of Use Conclusion

3. Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 3 Introduction High electivity of courses Students enrol in postgraduate study Time table of lectures constructed a posteriori How to avoid collision – Lecturers – Students

4. Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 4 Problem Formulation P= {p 0, p 1, …, p N } set of N courses T= {t 1, t 2, …, t M } set of M time granules Fixed times for (some) courses Available times for lecturers High Penalty for collision for lecturer Penalty for collision for student

5. Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 5 Problem Solution Genetic algorithm Chromosome representation Time for p 0 Time for p 1 Time for p 2 Time for p N Crossover - 2 parents, each gives a half chromosome - new solution obeys fixed & prohibited times

6. Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 6 Problem Solution Mutation – Infesible solutions not allowed Selection – 3-way tournament Evaluation – all solutions respect restrictions (fixed or forbidden times) – collision of lecturer (= 100) – collision of student (= 1)

7. Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 7 Software Implementation MS Access local database + C#

8. Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 8 Example of Use – Allowed times

9. Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 9 Example of Use – Forbidden times

10. Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 10 Example of Use – Defaults

11. Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 11 Example of Use – Alternatives

12. Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 12 Example of Use – Collisions

13. Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 13 Conclusion 30 seconds on PC with Pentium 4 CPU 3.00 GHz, 1 GB of RAM Used in each semester since autumn 2004 Iterative co-ordinating activity via intranet A new solution should be close to the previous one! Premises should be considered too.

14. Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 14 Questions?? Anybody interested may see the software in action Questions are welcome: – immediately – during breaks – on the beach – in the bar – via e-mail: damir.kalpic@fer.hr