زمان‌بندی دروس دانشگاه با استفاده از برنامه ریزی محدودیت

مسئلۀ جدول زمان‌بندی دروس دانشگاه، یکی از مسائل زمان‌بردر هر محیط آموزشیاست. اینمسئله با عوامل زیادی نظیر تعداد دروس، کلاس، استاد، دانشجو و زمان‌های کاری سروکار داردو محدودیت‌های سخت و نرم زیادی بر این عواملتاثیر می‌گذارند. هدف از حل این مسئله انتساب دروس و کلاس به استاد و دانشجو است؛ به‌گونه‌ای که در محدودیت‌های مسئله صدق کنند.این پژوهش از رویکرد برنامه‌ریزی محدودیت برای حل اینمسئله استفاده می‌کند. هدف این پژوهش، ارضای حداکثری انتظارات و محدودیت‌ها به‌منظور ایجادیک جدول زمان‌بندی است.مدل پیشنهادی، از تابع هزینه‌ای برای حداقل‌سازی تخطی از محدودیت‌های نرم استفاده می‌کند که ضرایب این تابع از روش ahpمحاسبه می‌شوند. این مدل برای گروه مدیریت دانشگاه اصفهان، با زبان برنامه‌نویسیopl و بر روی پلتفرم ibm ilog cplex اجرا شد. جدول زمان‌بندی حاصل‌شده، با ارضای کامل محدودیت‌های سخت و ارضای کاملاً رضایت‌بخش محدودیت‌های نرم همراه بود. این جدول زمان در مدت‌زمان کمتر از 20 دقیقه بهدست آمد که در مقایسه با زمان صرف‌شده در مدل‌های فراابتکاری و سایر مدل‌های ریاضی پیشنهادشده برای این مسئله، بسیار قابلِ‌ملاحظه است.