مدلسازي و حل مساله زمانبندي دروس دانشگاهي با در نظرگيري ترجيحات اساتيد و افزايش بهره وري نظام آموزشي

مساله جدول بندي زماني دروس شامل تخصيص دروس هفتگي به بازه هاي زماني و اتاق هاي برگزاري كلاس ها مي باشد. با توجه به اينكه در اين مسأله محدوديت¬هايي همچون عدم تخصيص يك كلاس در يك ساعت به چند درس، يا عدم تلاقي زماني در دروس يك استاد در نظر گرفته مي¬شود لذا تدوين جدول زمان بندي يك مساله ارضاي محدوديت قلمداد مي شود. با توجه به پيچيدگي و وقت گير بودن مساله، طراحي يك جدول زمان بندي مناسب توسط پرسنل آموزشي، اصولا منجر به يك برنامه بهينه نمي گردد. در اين مقاله يك مدل برنامه¬ريزي صفر و يك جهت طراحي جدول برنامه زمان بندي كلاس ها با هدف كمينه سازي تعداد دروس همزمان با دانشجويان مشترك ارائه داده شده است. در مدل ارائه داده شده به منظور افزايش بهره¬وري و كيفيت سيستم آموزشي ميزان مجموع ترجيحات اساتيد نمي بايست از يك حداقل از پيش تعيين شده (به صورت تجربي) كمتر گردد، همچنين محدوديتي براي تعداد دروس ارائه داده شده اعم از دروس دو و سه واحدي در يك روز توسط يك استاد در نظر گرفته شده است. در ادامه مدل ارائه داده شده در نرم افزار GAMS v24.1.3 پياده¬سازي و با استفاده از CPLEX SOLVER حل شده است. در نهايت نتايج به دست آمده به همراه تحليل حساسيت بر روي جمعيت دانشجويان مورد تحليل و بررسي قرار گرفته است.