ارائه یک روش ابتکاری برای حل مسئله زمانبندی دروس دانشگاه

مسئله زمانبندی دروس دانشگاه، شامل تخصیص دروس هفتگی به بازه های زمانی و اتاق های برگزاری کلاس ها استکه اغلب با جزئیات و محدودیت های پیچیده ای همراه است. این مسئله یکی از موضوعات مهم و چالش برانگیز در دانشگاه هاو موسسات آموزش عالی سر تا سر جهان است. در این مقاله از یک روش بهینه سازی جدید در قالب یک الگوریتم ابتکاریبرای حل این مسئله بهره می گیریم. روش پیشنهادی با هدف حداقل سازی تعداد محدودیت های سخت اعمال می شود و برمبنای سیاست اجرای مرتب های الگوریتم ژنتیک طراحی شده است. تمرکز الگوریتم پیشنهادی بر روی رویدادهای متناقضاست، از اینرو انتظار می رود همگرایی الگوریتم به سمت راه حل های بهینه تسریع گردد؛ چون این رویدادها هستند که باعثایجاد محدودیت سخت می شوند و اعمال مستقیم عملگرهای ترکیب و جهش بر روی آنها باعث برطرف کردن سریعتر اینمحدودیت ها خواهد شد. نتایج ارزیابی روی پایگاه داده BenPaechter نشان میدهد روش پیشنهادی عملکرد بالاتری نسبت به سایر روش های مشابه در کاهش تعداد محدودیت های مسئله دارد.

Keywords:

زمانبندی دروس دانشگاه , پایگاه داده BenPaechter , محدودیت , الگوریتم ابتکاری