Developing a Model for the University Course Timetabling Problem: A Case Study
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 t...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2021/9940866 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832558872159584256 |
|---|---|
| author | Mozhgan Mokhtari Majid Vaziri Sarashk Milad Asadpour Nadia Saeidi Omid Boyer |
| author_facet | Mozhgan Mokhtari Majid Vaziri Sarashk Milad Asadpour Nadia Saeidi Omid Boyer |
| author_sort | Mozhgan Mokhtari |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-7cb3a187f511485aad71fd4cb66ea7d4 |
| institution | Kabale University |
| issn | 1099-0526 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-7cb3a187f511485aad71fd4cb66ea7d42025-02-03T01:31:26ZengWileyComplexity1099-05262021-01-01202110.1155/2021/9940866Developing a Model for the University Course Timetabling Problem: A Case StudyMozhgan Mokhtari0Majid Vaziri Sarashk1Milad Asadpour2Nadia Saeidi3Omid Boyer4Department of Industrial EngineeringDepartment of Industrial EngineeringDepartment of Information Systems and Operations ManagementDepartment of Industrial EngineeringDepartment of Industrial EngineeringOver 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.http://dx.doi.org/10.1155/2021/9940866 |
| spellingShingle | Mozhgan Mokhtari Majid Vaziri Sarashk Milad Asadpour Nadia Saeidi Omid Boyer Developing a Model for the University Course Timetabling Problem: A Case Study Complexity |
| title | Developing a Model for the University Course Timetabling Problem: A Case Study |
| title_full | Developing a Model for the University Course Timetabling Problem: A Case Study |
| title_fullStr | Developing a Model for the University Course Timetabling Problem: A Case Study |
| title_full_unstemmed | Developing a Model for the University Course Timetabling Problem: A Case Study |
| title_short | Developing a Model for the University Course Timetabling Problem: A Case Study |
| title_sort | developing a model for the university course timetabling problem a case study |
| url | http://dx.doi.org/10.1155/2021/9940866 |
| work_keys_str_mv | AT mozhganmokhtari developingamodelfortheuniversitycoursetimetablingproblemacasestudy AT majidvazirisarashk developingamodelfortheuniversitycoursetimetablingproblemacasestudy AT miladasadpour developingamodelfortheuniversitycoursetimetablingproblemacasestudy AT nadiasaeidi developingamodelfortheuniversitycoursetimetablingproblemacasestudy AT omidboyer developingamodelfortheuniversitycoursetimetablingproblemacasestudy |