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

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

Keywords:

زمان بندی , برنامه ریزی صفر و یک , رویکرد تجزیه ای