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.

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

Download (90kB)

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.

Item Type: Thesis (Degree)
Creators:
CreatorsEmail
Marzuki, Mursyidul SyafiqUNSPECIFIED
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Information Technology and Quantitative Sciences
Item ID: 1708
Last Modified: 22 Jul 2019 03:18
Depositing User: Staf Pendigitalan 1
URI: http://ir.uitm.edu.my/id/eprint/1708

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year