هیوریستیک رنگ آمیزی گراف

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