A Fuzzy Logic and Binary-Goal Programming-Based Approach for Solving the Exam Timetabling Problem to Create a Balanced-Exam Schedule

被引:10
作者
Cavdur, Fatih [1 ]
Kose, Merve [1 ]
机构
[1] Uludag Univ, Dept Ind Engn, Nilufer, Bursa, Turkey
关键词
Exam timetabling; Balanced-exam schedule; Integer programming; Goal programming; Multi-criteria optimization; Fuzzy logic; GROUP DECISION-MAKING; HEURISTIC ORDERINGS; ASSIGNMENT PROBLEM; ALGORITHMS; CLASSIFICATION; CONSTRUCTION; MODELS; SYSTEM; SETS;
D O I
10.1007/s40815-015-0046-z
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This study presents a fuzzy logic and binary-goal programming-based approach for solving the exam timetabling problem to create a balanced-exam schedule. To be able to address the practical challenges of the exam timetabling problem, the model is developed with and verified by a human expert for exam scheduling. We propose a fuzzy-criticality level identification methodology to assign the criticality levels of exams for the students using three pieces of information, namely, credits, success ratios, and types of the classes. It is noted that the computed criticality levels are close approximates for those of the human expert. We then present a goal programming model to schedule exams using these criticality levels as well as other general problem data. The result of the goal program is a balanced-exam schedule in terms of exam criticality levels. Final step includes room assignments using a simple algorithm. The significance of the study is the consideration of the exam criticalities, for not only the students of the same year but also the students with different levels of seniority, as well as an even distribution of exams for professors which make the problem more challenging for the human expert in practice. Using a real-life problem, we show that our approach creates an exam schedule that is more preferable than the one prepared by the human expert. Additionally, computational results show the potential of our model to be used in real-life problems of larger-size.
引用
收藏
页码:119 / 129
页数:11
相关论文
共 3 条