حل مساله زمانبندی دروس دانشگاهی با ریسک لغو شدن دروس با استفاده از روش برنامه ریزی تصادفی دو مرحله ای

مساله زمانبندی دروس دانشگاهی از جمله مسایل بهینه سازی ترکیبیاتی است که در دسته مسایل سخت (NP-Hard) قرار می گیرد. این فرآیند به طور معمول در ابتدای هر نیم سال تحصیلی انجام می شود و برنامه درسی نیم سال مورد نظر مشخص می کند. در پژوهش پیش رو، این مساله به صورت یکپارچه و با در نظر گرفتن ریسک لغو شدن دروس مدل و حل شده است. در نظر گرفتن عدم قطعیت مرتبط با به حد نصاب رسیدن یا نرسیدن یک درس در فرآیند انتخاب واحد دانشجویان در مدل، سبب شده است که برنامه ی ارایه شده در سناریو های مختلفی که امکان دارد رخ دهد، از کیفیت بهتری برخوردار باشد. جهت مدلسازی مساله از رویکرد برنامه ریزی تصادفی دو مرحله ای استفاده شده است که علاوه بر دخیل کردن پارامتر های احتمالی به مساله و در نظر گرفتن عدم قطعیت، مطابقت لازم با فرآیند برنامه ریزی دروس دانشگاهی و انتخاب واحد دانشجویان را دارد. حل مدل ریاضی به کمک نرم افزار های تحقیق در عملیات انجام و نتایج در پایان گزارش شده است.

Keywords:

برنامه ریزی تصادفی دو مرحله ای , زمانبندی , زمانبندی دروس دانشگاهی , ریسک لغو شدن