زمان‌بندي خودكار دروس دانشگاهي با استفاده از رويكرد ابرابتكاري

اين مقاله به مدل‌سازي و حل مسئله‌ي جدول‌بندي زماني دروس دانشگاهي مي‌پردازد. در مدل‌سازي رياضي اين مسئله، دو قسمتي بودن برخي دروس ۳ و ۴ واحدي در طول هفته و همچنين تعلق برخي كلاس‌ها به برخي گروه‌هاي آموزشي در نظر گرفته شد. براي حل اين مسئله، يك الگوريتم ابرابتكاري براساس الگوريتم رقابت استعماري توسعه داده شد كه شامل ۹ ابتكاري سطح پايين است و در آن با پنج استراتژي نحوه‌ي تخصيص مشخص مي‌شود. الگوريتم ابرابتكاريِ پيشنهادي با داده‌هاي واقعي از دانشگاه شيراز آزمون شد. نتايج نشان داد كه اين الگوريتم قادر به توليد ۱۰ جدول زماني متفاوت طي ۱۷ ساعت اجرا و بدون دخالت انسان است. بهترين جدول زماني توليد شده به وسيله‌ي ابرابتكاري توسعه داده شده قادر است حدود ۱۱ درصد بهره‌برداري از كلاس را افزايش داده و زمان انتظار دانشجويان براي شروع كلاس بعدي را به طور متوسط حدود ۱ ساعت در هفته كاهش داده است.