ارائه مدلی ریاضی برای زمان بندی دروس دانشگاهی

مسائل جدول زمان بندی یکی ازمسائل بسیارمهم دردنیای امروز بشمار می آیند این مسائل درزمره مسائل NP-Hard قرارمیگیرند یکی ازاین گونه مسائل مسائل جدول زمان بندی اموزشی می باشد که اکثرمحیطهای اموزشی با آنها سروکار دارند مسئله برنامه ریزی دروس دانشگاهی بطور معمول دردو گروه جدول زمانبندی امتحانات و جدول زمان بندی دروس دانشگاه طبقه بندی میشود که طبقه بندی دوم خود شامل دو طبقه بندی بصورت جدول زمان بندی ثبت نام دوره اموزشی و جدول زمان بندی دوره اموزش براساس برنامه تحصیلی CB-CTT می باشد دراین تحقیق به ارایه یک مدل ریاضی برای مسائل زمان بندی دروس دانشگاهی پرداخته شده است درمدل ارایه شده سعی شده است تااکثر محدودیت ها و نیازهای یک مرکز اموزشی مورد بررسی قرارگیرد مدل ارایه شده با استفاده ازیک مثال عددی کوچک مورد ازمون قرارگرفت و نتایج حاکی ازآن است که مدل پیشنهادی قابلیت ارضای همه محدودیت های موجود درمدل را دارا می باشد این مدل با نرم افزار لینگو 9 مورد ازمایش قرارگرفت درحالیکه میتوان برای مسائل با ابعاد بزرگتر باتوجه به NP-Hard بودن مسئله ازالگوریتم های فراابتکاری برای حل مدل استفاده نمود.

کلیدواژه ها:

مدلسازی ریاضی ، زمان بندی دروس دانشگاهی