Optimizing invigilator's timetabling using genetic algorithm / Mursyidul Syafiq Marzuki

Marzuki, Mursyidul Syafiq (2004) Optimizing invigilator's timetabling using genetic algorithm / Mursyidul Syafiq Marzuki. Degree thesis, Universiti Teknologi MARA.

Abstract

Scheduling problems can be defined as process of assigning entities to a particular slot in the timetable and a particular room. Each scheduling problem is individual to the institution that creates it. In FITQS before the examination weeks, the examination timetable must be constructed first. This means that the examination timetable has been constructed and the courses that have examinations for certain date and session are known. The task that should be carried out is to assign the courses into rooms for examination and then assign invigilators to rooms given that invigilators cannot invigilate the rooms that he/she teaches the course(s) that have examination(s) in that room. The objective is to optimize the assignment of courses that will have final examination to rooms and optimize scheduling invigilators to rooms. The scope is all rooms that will be used as examination rooms in FITQS, all courses that have final examination in FITQS rooms and all lecturers who will be invigilators to examinations. This thesis presents work on scheduling courses and invigilators into rooms using GA for the optimization. The GA has been made some modification to yield good results in a reasonable time.

Metadata

Item Type: Thesis (Degree)
Creators:
CreatorsID Num. / Email
Marzuki, Mursyidul SyafiqUNSPECIFIED
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Universiti Teknologi MARA, Shah Alam > Faculty Computer and Mathematical Sciences
Item ID: 1708
URI: http://ir.uitm.edu.my/id/eprint/1708

Download

[img] Text
PPb_MURSYIDUL SYAFIQ MARZUKI CS 04_5 P01.pdf

Download (90kB)

Fulltext

Fulltext is available at:
UNSPECIFIED

ID Number

1708

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year