Exam timetabling using genetic algorithm

Cuupic, Marko; Golub, Marin; Jakobović, Domagoj

doi:10.1109/iti.2009.5196109

Cited by 8 publications

(3 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The software program developed to provide more effective education and training uses the efficiency of education and teaching and the weight of the course as criteria. Although there are many studies in the literature about solving the problem of exam scheduling by genetic algorithm [15][16][17], there are not many studies for central examinations. In addition, there are different studies [18][19][20][21][22][23][24] that seek solutions to the problem of exam scheduling with different techniques such as fuzzy logic and data mining.…”

Section: Related Studiesmentioning

confidence: 99%

Solving the Exam Scheduling Problems in Central Exams With Genetic Algorithms

Dener

Calp

2018

Mugla Journal of Science and Technology

View full text Add to dashboard Cite

It is the efficient use of resources expected from an exam scheduling application. There are various criteria for efficient use of resources and for all tests to be carried out at minimum cost in the shortest possible time. It is aimed that educational institutions with such criteria successfully carry out central examination organizations. In the study, a two-stage genetic algorithm was developed. In the first stage, the assignment of courses to sessions was carried out. In the second stage, the students who participated in the test session were assigned to examination rooms. Purposes of the study are increasing the number of joint students participating in sessions, using the minimum number of buildings in the same session, and reducing the number of supervisors using the minimum number of classrooms possible. In this study, a general purpose exam scheduling solution for educational institutions was presented. The developed system can be used in different central examinations to create originality. Given the results of the sample application, it is seen that the proposed genetic algorithm gives successful results. MERKEZİ SINAVLARDA YAŞANAN SINAV ÇİZELGELEME PROBLEMLERİNİN GENETİK ALGORİTMALAR İLE ÇÖZÜLMESİÖz Bir sınav çizelgeleme uygulamasından beklenen kaynakların verimli kullanımıdır. Kaynakları verimli kullanabilmek ve en kısa zamanda en az maliyetle bütün sınavların gerçekleştirilmesi için çeşitli kıstaslar vardır. Yapılan çalışma ile bu tür kıstaslara sahip eğitim kurumlarının, merkezi sınav organizasyonlarını başarıyla gerçekleştirmesi amaçlanmıştır. Çalışmada, iki aşamalı genetik algoritma geliştirilmiştir. Birinci aşamada derslerin oturumlara atanması işlemi, ikinci aşamada ise ilgili oturumda sınava katılacak öğrencilerin sınav salonlarına atanması işlemi gerçekleştirilmiştir. Oturumlara katılan ortak öğrenci sayısının arttırılması, aynı oturumda asgari bina kullanımı, mümkün olan en az sayıda sınıf-sıra kullanılarak gözetmen sayısının azaltılması yapılan çalışmanın amaçlarını oluşturmaktadır. Yapılan bu çalışmada eğitim kurumlarına yönelik genel amaçlı sınav çizelgeleme çözümü sunulmuştur. Geliştirilen sistem farklı merkezi sınavlar içinde kullanılabilmesiyle özgünlük oluşturmaktadır. Örnek uygulama sonuçlarına bakıldığında önerilen genetik algoritmanın başarılı sonuçlar verdiği görülmektedir.

show abstract

Section: Related Studiesmentioning

confidence: 99%

Solving the Exam Scheduling Problems in Central Exams With Genetic Algorithms

Dener

Calp

2018

Mugla Journal of Science and Technology

View full text Add to dashboard Cite

show abstract

“…Objective function will be used to figure out whether the proposed exam timetable is feasible or not compared to the previous exam timetable. A recent study by Cupic et al (2009) found that the objective function of timetabling refers to the weighted penalty, which is assigned to soft constraints that are not satisfying. Therefore, clustering heuristic will be applied in this study to split exams into groups and conflict between exams which is represented by conflict matrix.…”

Section: The Studymentioning

confidence: 99%

Graph Colouring and Clustering Heuristic Approach for Minimizing Examination Duration: A Case Study

Othman¹,

Mashhod²

2012

IBIMABR

View full text Add to dashboard Cite

Exam timetable is difficult to be done manually due to several factors such as dual academic calendar, larger student enrolments, constraints among invigilators and limitations of resources. At tertiary education, preparing exam timetable is very critical in order to ensure that all students are able to sit for the exam of every subject that they have registered without any clashing and only sit for one exam at one time. The lecturers who are also the invigilators as well need to be considered as one of the elements in the development of exam timetable as they are required to be in one venue at one time. Therefore, a good time table needs to ensure that the students and invigilators are able to commit their roles accordingly during the exam period. But the main problem is the duration of the exam which will be extended to fulfil all the requirements. This study presents a solution method intended for reducing exam duration in Centre for Foundation Studies and Extension Education (FOSEE), Multimedia University (MMU), Malaysia. The method of solution is using heuristic approaches that include graph colouring, clustering and sequential heuristic. The discussions were focused on constraints among invigilators and the approach is tested on real-world exam timetabling problems.

show abstract

“…The aim of an exam timetable is to guarantee that all exams are scheduled and students can sit all the exams that they are required to do. The objective function in timetabling refers to weighted penalty, where it is assigned to soft constraints that are not satisfied [5].…”

Section: Examination Timetablingmentioning

confidence: 99%

Exam timetabling using graph colouring approach

Hussin

Basari

Shibghatullah

et al. 2011

2011 IEEE Conference on Open Systems

View full text Add to dashboard Cite

Timetabling at large covering many different types of problems which have their own unique characteristics. In education, the three most common academic timetabling problems are school timetable, university timetable and exam timetable. Exam timetable is crucial but difficult to be done manually due to the complexity of the problem. The main problem includes dual academic calendar, increasing student enrolments and limitations of resources. This study presents a solution method for exam timetable problem in centre for foundation studies and extension education (FOSEE), Multimedia University, Malaysia. The method of solution is a heuristic approach that include graph colouring, cluster heuristic and sequential heuristic.

show abstract

Exam timetabling using genetic algorithm

Abstract: In this paper we present a case study concerning the exam timetabling problem we faced, and its genetic algorithm based solution. Several variations of the algorithm as well as the influence of algorithm parameters are analyzed.

Cited by 8 publications

References 8 publications

Solving the Exam Scheduling Problems in Central Exams With Genetic Algorithms

Solving the Exam Scheduling Problems in Central Exams With Genetic Algorithms

Graph Colouring and Clustering Heuristic Approach for Minimizing Examination Duration: A Case Study

Exam timetabling using graph colouring approach

Contact Info

Product

Resources

About