يك سيستم پشتيباني تصميم براي زمان‌بندي كلاس هاي دانشگاه (مطالعه‎‎ي موردي: دانشگاه خليج فارس)

يك سيستم پشتيباني تصميم براي زمان‌بندي كلاس هاي دانشگاه (مطالعه‎‎ي موردي: دانشگاه خليج فارس)

مسيله زمان‌بندي كلاس هاي دانشگاه، چالشي جدي براي مديران دانشگاهي در هر نيمسال تحصيلي است. به‎دليل وجود محدوديت هاي فراوان و پيچيدگي روابط ميان آن ها، مسيله زمان‌بندي كلاس‎هاي دانشگاه در گروه مسيله‌هاي سخت دسته بندي مي‌شود. در اين مقاله يك سيستم پشتيبان تصميم براي كمك به تصميم گيرنده در حل مسيله زمان‎بندي كلاس هاي دانشگاه پيشنهاد شده است كه يك راه‎حل رضايت بخش را توليد مي‏نمايد. اين سيستم داراي چهار زيرسيستم (1) پايگاه داده؛ (2) يگان گفتمان؛ (3) يگان پردازشگر و (4) يگان بهينه‎سازي است. براي پياده سازي اين سيستم پشتيبان تصميم، برنامه كامپيوتري با كمك زبان سي‎شارپ و پايگاه داده اكسس تهيه شده است. به‎منظور حل مسيله در يگان بهينه سازي، هيوريستيك هاي رنگ آميزي گراف به‎كار گرفته شده است. روش پژوهشي اين مقاله ميداني و پيمايشي است. درنهايت، سيستم پيشنهادي براي زمان‌بندي كلاس هاي يك نيمسال تحصيلي دانشكده علوم انساني دانشگاه خليج فارس به‎كار گرفته شده است. نتايج نشان مي دهد؛ در مقايسه با شيوه كنوني، سيستم پشتيبان تصميم ارايه شده از نظر برآورده نمودن محدوديت ها و همچنين صرفه-جويي در زمان و هزينه عملكرد بسيار خوبي دارد.

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.