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

مسئله جدول زمانبندی دروس دانشگاه، یکی از مسائل زمانبردر هر محیط آموزشیاست. اینمسئله با عوامل زیادی نظیر تعداد دروس، کلاس، استاد، دانشجو و زمانهای کاری سروکار داردو محدودیتهای سخت و نرم زیادی بر این عواملتاثیر میگذارند. هدف از حل این مسئله انتساب دروس و کلاس به استاد و دانشجو است؛ بهگونهای که در محدودیتهای مسئله صدق کنند.این پژوهش از رویکرد برنامهریزی محدودیت برای حل اینمسئله استفاده میکند. هدف این پژوهش، ارضای حداکثری انتظارات و محدودیتهابهمنظور ایجادیک جدولزمانبندیاست.مدل پیشنهادی، از تابع هزینهای برای حداقلسازی تخطی از محدودیتهای نرم استفاده میکند که ضرایب این تابع از روش AHPمحاسبه میشوند. این مدل برایگروه مدیریت دانشگاه اصفهان، با زبان برنامهنویسیOPL و بر روی پلتفرم IBM ILOG CPLEX اجرا شد. جدول زمانبندی حاصلشده، با ارضای کامل محدودیتهای سخت و ارضای کاملا رضایتبخش محدودیتهای نرم همراه بود. این جدول زمان در مدتزمان کمتر از ۲۰ دقیقه بهدست آمد که در مقایسه با زمان صرفشده در مدلهای فراابتکاری و سایر مدلهای ریاضی پیشنهادشده برای اینمسئله، بسیار قابلملاحظه است.

کلیدواژه ها:

برنامهریزی محدودیت ، جدول زمانبندی ، مسئله ارضای محدودیت ، محدودیت سخت ، محدودیت نرم