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

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

کلیدواژه ها:

برنامه ریزی درسی ، الگوریتم های ابتکاری ، مدل برنامه ریزی عددصحیح ، محدودیت نرم ، محدودیت سخت ، جدول زمان بندی