بهینه سازی زمانبندی درسهای دانشگاهی

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

Keywords:

بهینه سازی , زمان بندی درس های دانشگاهی , برنامه ریزی عددصحیح