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