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:
Creators
Email / ID Num.
Marzuki, Mursyidul Syafiq
UNSPECIFIED
Subjects:
Divisions: Universiti Teknologi MARA, Shah Alam > Faculty of Computer and Mathematical Sciences
Date: 2004
URI: https://ir.uitm.edu.my/id/eprint/1708
Edit Item
Edit Item

Download

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

Download (90kB)

Fulltext

Fulltext is available at:

ID Number

1708

Indexing

|

Statistic

Statistic details