A new model for curriculum-based university course timetabling

Colajanni, Gabriella; Daniele, Patrizia

doi:10.1007/s11590-020-01588-x

Cited by 10 publications

(4 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Experiments showed that when the proposed algorithm uses a multi-start approach, it provides the best Pareto optimal solutions. Colajanni & Daniele formulated a completely new model that satisfies the planning constraints and the compactness of the curricula [33]. The preferences of the teachers, the minimum number of working days, maximum capacity, and stability of the classrooms are considered during the study.…”

Section: Related Workmentioning

confidence: 99%

A New Greedy Algorithm for the Curriculum-based Course Timetabling Problem

COŞAR

Say

Dökeroğlu

2023

Düzce Üniversitesi Bilim Ve Teknoloji Dergisi

View full text Add to dashboard Cite

This study describes a novel greedy algorithm for optimizing the well-known Curriculum-Based Course Timetabling (CB-CTT) problem. Greedy algorithms are a good alternative to brute-force and evolutionary algorithms, which take a long time to execute in order to find the best solution. Rather than employing a single heuristic, as many greedy algorithms do, we define and apply 120 new heuristics to the same problem instance. To assign courses to available rooms, our proposed greedy algorithm employs the Largest-First, Smallest-First, Best-Fit, Average-weight first, and Highest Unavailable course-first heuristics. Extensive experiments are carried out on 21 problem instances from the benchmark set of the Second International Timetabling Competition (ITC-2007). For 18 problems with significantly reduced soft-constraint values, the proposed greedy algorithm can report zero hard constraint violations (feasible solutions). The proposed algorithm outperforms state-of-the-art greedy heuristics in terms of performance.

show abstract

Section: Related Workmentioning

confidence: 99%

A New Greedy Algorithm for the Curriculum-based Course Timetabling Problem

COŞAR

Say

Dökeroğlu

2023

Düzce Üniversitesi Bilim Ve Teknoloji Dergisi

View full text Add to dashboard Cite

show abstract

“…e model has been solved within IBM ILOG CPLEX software. Colajanni and Daniele [15] formulate an ILP model for UCTP of the University of Catania to maximize teachers' preferences and minimize the daily movements of students among classrooms. 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

“…For instance, Mokhtari et al (2021) consider the timetabling problem in an Iranian university in which the travel time between classrooms should be of concern while scheduling the courses. Colajanni and Daniele (2021) provide a mathematical model introducing novel constraints associated with lecturers' preferences, daily classroom stability and capacity utilization of the classrooms. Arratia-Martinez et al (2021) tackle with the determining timetable for a department in a Mexican university and address the case where the course assignments are made considering the area of expertise of the lecturers.…”

Section: Introductionmentioning

confidence: 99%

Pandemi̇ Koşullari Altinda Ders Çi̇zelgemesi̇ Formülasyonu

GÜRKAN,

ŞİMŞEK

2023

Mühendislik Bilimleri Ve Tasarım Dergisi

View full text Add to dashboard Cite

The covid-19 pandemic has significantly affected the education sector and raised the new operational challenges that spring from the necessity of planning courses in a way to ensure community safety. Accordingly, many higher education institutions provide guidelines regarding the measures to be implemented in education operations. As such, timetabling of the courses is required to be carried out in line with these guidelines. To address this need, this study introduces a multi-objective mathematical model for a university course timetabling problem under the pandemic-related considerations. In particular, the proposed mathematical model aims to minimize the total number of online courses and sections while considering the balanced distribution of the courses over time slots and days. We test the effectiveness of the proposed model using real-life data. The results show that the proposed approach is able to create an optimal timetable in a reasonable time that addresses the objectives of the faculty administration and satisfies the pandemic-related requirements. The study contributes to the literature by introducing new pandemic constraints and inspires managers facing pandemic guidelines.

show abstract

A new model for curriculum-based university course timetabling

Cited by 10 publications

References 23 publications

A New Greedy Algorithm for the Curriculum-based Course Timetabling Problem

A New Greedy Algorithm for the Curriculum-based Course Timetabling Problem

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

Pandemi̇ Koşullari Altinda Ders Çi̇zelgemesi̇ Formülasyonu

Contact Info

Product

Resources

About