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

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