close

Вход

Забыли?

вход по аккаунту

код для вставкиСкачать
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-ncsa/2.5/hr/
Structure of the paper






2
Introduction
Problem Formulation
Problem Solution
Software Implementation
Example of Use
Conclusion
Kalpic, Rajnovic, Mornar: A
Software Tool for Lectures
Timetable
Introduction




High electivity of courses
Students enrol in postgraduate study
Time table of lectures constructed a posteriori
How to avoid collision
–
–
3
Lecturers
Students
Kalpic, Rajnovic, Mornar: A
Software Tool for Lectures
Timetable
Problem Formulation






4
P= {p0, p1, …, pN} set of N courses
T= {t1, t2, …, tM} 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
Kalpic, Rajnovic, Mornar: A
Software Tool for Lectures
Timetable
Problem Solution


Genetic algorithm
Chromosome representation
Time Time Time
for p0 for p1 for p2

5
Time
for pN
Crossover
- 2 parents, each gives a half chromosome
- new solution obeys fixed & prohibited times
Kalpic, Rajnovic, Mornar: A
Software Tool for Lectures
Timetable
Problem Solution

Mutation
–

Selection
–

3-way tournament
Evaluation
–
–
–
6
Infesible solutions not allowed
all solutions respect restrictions (fixed or forbidden times)
collision of lecturer (= 100)
collision of student (= 1)
Kalpic, Rajnovic, Mornar: A
Software Tool for Lectures
Timetable
Software Implementation

7
MS Access local database + C#
Kalpic, Rajnovic, Mornar: A
Software Tool for Lectures
Timetable
Example of Use – Allowed times
8
Kalpic, Rajnovic, Mornar: A
Software Tool for Lectures
Timetable
Example of Use – Forbidden times
9
Kalpic, Rajnovic, Mornar: A
Software Tool for Lectures
Timetable
Example of Use – Defaults
10
Kalpic, Rajnovic, Mornar: A
Software Tool for Lectures
Timetable
Example of Use – Alternatives
11
Kalpic, Rajnovic, Mornar: A
Software Tool for Lectures
Timetable
Example of Use – Collisions
12
Kalpic, Rajnovic, Mornar: A
Software Tool for Lectures
Timetable
Conclusion





13
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.
Kalpic, Rajnovic, Mornar: A
Software Tool for Lectures
Timetable
Questions??


Anybody interested may see the software in
action
Questions are welcome:
–
–
–
–
–
14
immediately
during breaks
on the beach
in the bar
via e-mail: [email protected]
Kalpic, Rajnovic, Mornar: A
Software Tool for Lectures
Timetable
1/--страниц
Пожаловаться на содержимое документа