یک مدل جدید برای مسئله جدول زمانی ترم‌بندی درسی دانشگاه با رهیافت برنامه‌ریزی آرمانی فازی و الگوریتم ژنتیک

نوع مقاله : مقاله پژوهشی فارسی

نویسنده

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

چکیده

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