مقایسه کارآیی رهیافت های حل مسئله جدول زمان بندی دروس دانشگاهی مبتنی بر الگوریتم های خوشه بندی و تصمیم گیری چندمعیاره فازی ترکیبی

مسیله جدول زمانبندی دروس دانشگاهی، فرآیند زمانبندی دروس برای یک نیم سال تحصیلی توسط دانشکده های یک دانشگاه است. این مسیله به ترتیب رویدادها (استادان/دانشجویان/دروس) را در منابع (برش های زمانی/ کلاس های درسی)، زمانبندی و تخصیص می دهد. فرآیند تخصیص دارای دو قید حساس شامل قید سخت و نرم می باشد. در این مقاله، رهیافت های به کارگرفته شده برای زمان بندی استادان (مشترک بین دانشکده ها) شامل: الگوریتم های خوشه بندی (K- میانگین، C- میانگین فازی و قیفی) و مقایسه تصمیم گیری چندمعیاره فازی، ترکیبی (جستجوی محلی/ ژنتیک) می باشد. اهداف مقاله دربرگیرنده کمینه سازی اتلاف منابع و ارضاء نزولی قیود نرم استادان (مشترک بین دانشکده ها) است. بهینگی و مقایسه کارآیی عملکرد الگوریتم های به کار رفته در این مقاله بر روی مجموعه داده ای دانشکده های دانشگاه آزاد واحد اهر تحلیل و بررسی شده است.