A Decision Support System for University Course Timetabling: Persian Gulf University Case Study
University course timetabling problem is a serious challenge for the academic managers in each semester. Because of a vast number of constraints and the complexity of relationship among the constraints, the problem is known to be of hard class. In this paper, a decision support system is proposed to...
Main Authors: | , |
---|---|
Format: | Article |
Language: | fas |
Published: |
University of Tehran
2011-06-01
|
Series: | Journal of Information Technology Management |
Subjects: | |
Online Access: | https://jitm.ut.ac.ir/article_22679_c18fe7e46d3bc034a32730f791604a28.pdf |
id |
doaj-f0a5d440c6d1433fa6eef22dabe6d8cd |
---|---|
record_format |
Article |
spelling |
doaj-f0a5d440c6d1433fa6eef22dabe6d8cd2020-11-24T22:14:24ZfasUniversity of TehranJournal of Information Technology Management 2008-58932423-50592011-06-0137779222679A Decision Support System for University Course Timetabling: Persian Gulf University Case StudyKhodakaram Salimifard0Salman Babaeezadeh1استادیار گروه مدیریت صنعتی، دانشگاه خلیج فارس، بوشهر، ایرانکارشناس ارشد مدیریت صنعتی، دانشگاه خلیج فارس، بوشهر، ایرانUniversity course timetabling problem is a serious challenge for the academic managers in each semester. Because of a vast number of constraints and the complexity of relationship among the constraints, the problem is known to be of hard class. In this paper, a decision support system is proposed to assist the decision makers in solving the university course timetabling. The proposed system produces a feasible and satisfactory solution. The system consists of four sub-systems (1) a database, (2) a dialogue component, (3) a process component, and (4) an optimization component. In order to implement the decision support system, the required software package is developed in C# and Microsoft Access database management system is also used. The optimization component utilizes graph coloring heuristics to solve the problem. The approach of the research is field study. The proposed decision support system has been applied to the faculty of humanities at the Persian Gulf University of Bushehr. Compared to the current methods, the results have shown that the proposed system has a better performance in terms of satisfying constraints, and saving time and money.https://jitm.ut.ac.ir/article_22679_c18fe7e46d3bc034a32730f791604a28.pdfDecision support systemGraph Coloring HeuristicsUniversity course timetabling |
collection |
DOAJ |
language |
fas |
format |
Article |
sources |
DOAJ |
author |
Khodakaram Salimifard Salman Babaeezadeh |
spellingShingle |
Khodakaram Salimifard Salman Babaeezadeh A Decision Support System for University Course Timetabling: Persian Gulf University Case Study Journal of Information Technology Management Decision support system Graph Coloring Heuristics University course timetabling |
author_facet |
Khodakaram Salimifard Salman Babaeezadeh |
author_sort |
Khodakaram Salimifard |
title |
A Decision Support System for University Course Timetabling: Persian Gulf University Case Study |
title_short |
A Decision Support System for University Course Timetabling: Persian Gulf University Case Study |
title_full |
A Decision Support System for University Course Timetabling: Persian Gulf University Case Study |
title_fullStr |
A Decision Support System for University Course Timetabling: Persian Gulf University Case Study |
title_full_unstemmed |
A Decision Support System for University Course Timetabling: Persian Gulf University Case Study |
title_sort |
decision support system for university course timetabling: persian gulf university case study |
publisher |
University of Tehran |
series |
Journal of Information Technology Management |
issn |
2008-5893 2423-5059 |
publishDate |
2011-06-01 |
description |
University course timetabling problem is a serious challenge for the academic managers in each semester. Because of a vast number of constraints and the complexity of relationship among the constraints, the problem is known to be of hard class. In this paper, a decision support system is proposed to assist the decision makers in solving the university course timetabling. The proposed system produces a feasible and satisfactory solution. The system consists of four sub-systems (1) a database, (2) a dialogue component, (3) a process component, and (4) an optimization component. In order to implement the decision support system, the required software package is developed in C# and Microsoft Access database management system is also used. The optimization component utilizes graph coloring heuristics to solve the problem. The approach of the research is field study. The proposed decision support system has been applied to the faculty of humanities at the Persian Gulf University of Bushehr. Compared to the current methods, the results have shown that the proposed system has a better performance in terms of satisfying constraints, and saving time and money. |
topic |
Decision support system Graph Coloring Heuristics University course timetabling |
url |
https://jitm.ut.ac.ir/article_22679_c18fe7e46d3bc034a32730f791604a28.pdf |
work_keys_str_mv |
AT khodakaramsalimifard adecisionsupportsystemforuniversitycoursetimetablingpersiangulfuniversitycasestudy AT salmanbabaeezadeh adecisionsupportsystemforuniversitycoursetimetablingpersiangulfuniversitycasestudy AT khodakaramsalimifard decisionsupportsystemforuniversitycoursetimetablingpersiangulfuniversitycasestudy AT salmanbabaeezadeh decisionsupportsystemforuniversitycoursetimetablingpersiangulfuniversitycasestudy |
_version_ |
1725799056630874112 |