A Mathematical Model for Course Timetabling Problem With Faculty-Course Assignment Constraints

Algethami, Haneen; Laesanklang, Wasakorn

doi:10.1109/access.2021.3103495

Cited by 16 publications

(5 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Constraints (7) force stuMove sdtqr to be 1 if student group s is at room q on slot t and at room r on slot t+1. Constraints (8) force stuNMove sqr to be the total number of times that any student group move from room q to room r.…”

Section: Methodsmentioning

confidence: 99%

“…In different contexts such as university or military, a mixed-integer programming model can be adjusted to solve a timetabling problem with different constraints. Algethami and Laesanklang [8] proposed a multi-objective mixed-integer programming model for a university course timetabling problem. The model considered both events assignments and faculty satisfaction based on university requirements.…”

Section: Literature Reviewmentioning

confidence: 99%

See 1 more Smart Citation

Minimizing Distance Between Classes in School Timetabling Problem Using a Mixed-Integer Programming Model

Sakulsom

2023

Advances in Transdisciplinary Engineering

View full text Add to dashboard Cite

A school timetabling problem is a challenging optimisation problem. A set of subjects need to be assigned into a class schedule while these subjects are related to both students and lecturers. The number of students required to attend a class leads to a room’s capacity requirement. Moreover, the time to assign any subject depends on lecturers’ availability. This paper aims to minimize the distance between classes for students as they have to move to another room. A mixed-integer programming model is developed. The model is also used to investigate the difference in total distance between classes when the subject is taught in a single session and multiple sessions. Computational results on 60 generated instances indicate that arranging a class schedule in multiple sessions can lead the increase of total distance from arranging in single session as high as 1,868%.

show abstract

Section: Methodsmentioning

confidence: 99%

Section: Literature Reviewmentioning

confidence: 99%

Minimizing Distance Between Classes in School Timetabling Problem Using a Mixed-Integer Programming Model

Sakulsom

2023

Advances in Transdisciplinary Engineering

View full text Add to dashboard Cite

show abstract

“…In this regard, the principles of proposing a new mathematical model are inspired by [10][11][12][13][14]. Based on modeling from the subject literature [15][16][17], the objective function of the model is divided into two parts. e first part is for professors, and the second part is for students.…”

Section: Methodsmentioning

confidence: 99%

“…Constraint of Students. Constraint (15) guarantees the noninterference of courses related to each group of students in each time period:…”

Section: Methodsmentioning

confidence: 99%

A Novel Optimization Approach for Educational Class Scheduling with considering the Students and Teachers’ Preferences

Chen

Bayanati

Ebrahimi

et al. 2022

Discrete Dynamics in Nature and Society

View full text Add to dashboard Cite

University class scheduling problem is one of the most important and complex issues in the academic field. This problem is recognized as one of the NP-HARD issues due to its various limitations. On the contrary, genetic algorithms are commonly used to solve NP-HARD problems, which is one of the decision-making problems and is basically one of the most fundamental classes of complexity. The university course planning includes severe constraints such as classroom, classroom curriculum, and faculty. At the same time, some soft constraints should be considered, such as student and faculty preferences and favorite class time. In this research, as a novel contribution, an integer model for scheduling university classes is presented. In this model, the preferences of professors and students are in accordance with the satisfaction values obtained through questionnaires. Moreover, a genetic algorithm has been developed to solve the model. The results show that the classroom timeline by this algorithm goes well during each run. Moreover, considering an exploratory search for the genetic algorithm can greatly improve the performance of this algorithm.

show abstract

“…In the UCTP of Chávez-Bosquez et al [13], the purpose is to maximize Professors' preferences, and the paper applies a hybrid Tabu Search algorithm to solve the problem. Algethami and Laesanklang [14] propose a multiobjective model for UCTP of Taif University to maximize events assignments and faculty-members preferences satisfaction and minimize student learning days and unassigned events. e model has been solved within IBM ILOG CPLEX software.…”

Section: Literature Reviewmentioning

confidence: 99%

Developing a Model for the University Course Timetabling Problem: A Case Study

et al. 2021

View full text Add to dashboard Cite

Over recent years, timetable programming in academic settings has become particularly challenging due to such factors as the growing number of students, the variety of lectures, the inadequacy of educational facilities in some areas, and the incorporation of teachers and students’ preferences into the schedule. Many researchers, therefore, have been formulating the problem of timetabling lectures using different methods. In this research, a multiobjective mixed-integer programming model was developed to provide a timetable for the postgraduate courses at the Industrial Engineering Department of Islamic Azad University, Najafabad Branch (IAUN). The proposed model minimized the violation of the lecturers and educational priorities, the student travel time between classes, and the classes’ surplus capacity. To convert the multiobjective model into a single one, the ε-constraint method was adopted, and the model’s accuracy and feasibility were examined through a real example solved by the CPLEX solver of GAMS software. The results approved the efficiency of this model in preparing a timetable for university lectures.

show abstract

A Mathematical Model for Course Timetabling Problem With Faculty-Course Assignment Constraints

Cited by 16 publications

References 26 publications

Minimizing Distance Between Classes in School Timetabling Problem Using a Mixed-Integer Programming Model

Minimizing Distance Between Classes in School Timetabling Problem Using a Mixed-Integer Programming Model

A Novel Optimization Approach for Educational Class Scheduling with considering the Students and Teachers’ Preferences

Developing a Model for the University Course Timetabling Problem: A Case Study

Contact Info

Product

Resources

About