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

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. Th...

Full description

Bibliographic Details
Main Author: Marzuki, Mursyidul Syafiq
Format: Thesis
Language:English
Published: 2004
Online Access:https://ir.uitm.edu.my/id/eprint/1708/1/PPb_MURSYIDUL%20SYAFIQ%20MARZUKI%20CS%2004_5%20P01.pdf
_version_ 1825733633380450304
author Marzuki, Mursyidul Syafiq
author_facet Marzuki, Mursyidul Syafiq
author_sort Marzuki, Mursyidul Syafiq
collection UITM
description 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.
first_indexed 2024-03-06T01:20:01Z
format Thesis
id oai:ir.uitm.edu.my:1708
institution Universiti Teknologi MARA
language English
last_indexed 2024-03-06T01:20:01Z
publishDate 2004
record_format dspace
spelling oai:ir.uitm.edu.my:17082019-07-22T03:18:32Z https://ir.uitm.edu.my/id/eprint/1708/ Optimizing invigilator's timetabling using genetic algorithm / Mursyidul Syafiq Marzuki Marzuki, Mursyidul Syafiq 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. 2004 Thesis NonPeerReviewed text en https://ir.uitm.edu.my/id/eprint/1708/1/PPb_MURSYIDUL%20SYAFIQ%20MARZUKI%20CS%2004_5%20P01.pdf Optimizing invigilator's timetabling using genetic algorithm / Mursyidul Syafiq Marzuki. (2004) Degree thesis, thesis, Universiti Teknologi MARA.
spellingShingle Marzuki, Mursyidul Syafiq
Optimizing invigilator's timetabling using genetic algorithm / Mursyidul Syafiq Marzuki
title Optimizing invigilator's timetabling using genetic algorithm / Mursyidul Syafiq Marzuki
title_full Optimizing invigilator's timetabling using genetic algorithm / Mursyidul Syafiq Marzuki
title_fullStr Optimizing invigilator's timetabling using genetic algorithm / Mursyidul Syafiq Marzuki
title_full_unstemmed Optimizing invigilator's timetabling using genetic algorithm / Mursyidul Syafiq Marzuki
title_short Optimizing invigilator's timetabling using genetic algorithm / Mursyidul Syafiq Marzuki
title_sort optimizing invigilator s timetabling using genetic algorithm mursyidul syafiq marzuki
url https://ir.uitm.edu.my/id/eprint/1708/1/PPb_MURSYIDUL%20SYAFIQ%20MARZUKI%20CS%2004_5%20P01.pdf
work_keys_str_mv AT marzukimursyidulsyafiq optimizinginvigilatorstimetablingusinggeneticalgorithmmursyidulsyafiqmarzuki