OPSEARCH, Volume (60), No (2), Year (2023-6) , Pages (877-915)

Title : ( Modeling and solving the problem of scheduling university exams in terms of new constraints on the conflicts of professors' exams and the concurrence of exams with common questions )

Authors: saeedeh bazari , Alireza Pooya , Omid Solaymani Fard , Pardis Roozkhosh ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

The problem of scheduling final exams is a type of educational planning in which the goal is to find a suitable schedule for the exams of an educational institution in a way that makes optimal use of available resources. The purpose of this study is to find and solve a suitable mathematical model for the problem of scheduling final exams. The model presented in this research is integer linear programming with zero variables, which has obtained a justified and satisfactory solution. In addition to observing the educational rules, such as the limited period for holding exams, non-conflicts of each student’s exams, optimal use of classroom capacity, etc., this model tries to minimize the penalties due to the proximity of consecutive exams of students. Also, the Ferdowsi University of Mashhad is considered the case study, and the model is tested on its data. Finally, to evaluate the accuracy of the model and the quality of the answers, the results of solving the proposed mathematical model are compared with the university examination schedule, which is prepared manually. Computational results show the superiority of the proposed model in terms of using an optimal number of available classes, non-interfere of exams that have common students, reducing the number of students who take several exams in one day, and minimizing the number of students whose exams are smaller than one day.

Keywords

Educational scheduling · Linear integer scheduling · Optimization · Soft constraint
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1093952,
author = {Bazari, Saeedeh and Pooya, Alireza and Solaymani Fard, Omid and Roozkhosh, Pardis},
title = {Modeling and solving the problem of scheduling university exams in terms of new constraints on the conflicts of professors' exams and the concurrence of exams with common questions},
journal = {OPSEARCH},
year = {2023},
volume = {60},
number = {2},
month = {June},
issn = {0030-3887},
pages = {877--915},
numpages = {38},
keywords = {Educational scheduling · Linear integer scheduling · Optimization · Soft constraint},
}

[Download]

%0 Journal Article
%T Modeling and solving the problem of scheduling university exams in terms of new constraints on the conflicts of professors' exams and the concurrence of exams with common questions
%A Bazari, Saeedeh
%A Pooya, Alireza
%A Solaymani Fard, Omid
%A Roozkhosh, Pardis
%J OPSEARCH
%@ 0030-3887
%D 2023

[Download]