رويكرد اصلاحي براي بهينه‌سازي مسئله جدول زماني امتحانات دانشگاهي

جدول زماني، مسئله قرار دادن منابع خاص با توجه به محدوديتها در تعداد محدودي بازه‌ي زماني و مكاني به منظور ارضا مجموعه‌اي از اهداف است كه در مسائل متنوعي كاربرد دارد. از جمله اين مسائل، مي‌توان به مسئله جدول زماني امتحانات دانشگاهي (UETP)‌ اشاره كرد كه از اهميت خاصي در مسائل آموزشي برخوردار است. مسئله جدول زماني امتحانات دانشگاهي در واقع تخصيص مجموعه‌اي معين از امتحانات به تعداد ثابتي از بازه‌هاي زماني و اتاق‌ها مي‌باشد، به‌طوري‌كه تمام محدوديتهاي سخت را برآورده كند، هم‌چنين ‌محدوديتهاي نرم نيز تا حد ممكن بهينه شوند. اين تحقيق به ارائه و بررسي يك رويكرد اصلاحي براي بهينه‌سازي UETP بدون ظرفيت مي‌پردازد. در اين رويكرد يك الگوريتم ژنتيك(GA) پيشنهادي به‌وسيله عملگرهاي جستجوي ‌محلي اصلاح مي‌شود. اين عملگر‌ها تغييراتي كه مستلزم انتقال يا تعويض امتحانات زمانبندي شده است را در جدول زماني ايجاد كرده و در نتيجه توانايي جستجوي الگوريتم را تا حد زيادي بهبود مي‌‌بخشند. با استفاده از مجموعه مسائل نمونه كارتر، كارآيي و مؤثر بودن رويكرد پيشنهادي در مقايسه با ديگر روش‌هاي موجود بررسي مي‌شود. نتايج محاسبات نشان مي‌دهد كه اين رويكرد در بهبود جواب‌ها كاملاً مؤثر و رقابتي بوده و قادر است در بيشتر نمونه‌ها، جواب‌هاي بهتري در مقايسه با الگوريتم‌هاي ديگر توليد كند.