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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

پیمان یساری

دانشجوی کارشناسی ارشد مهندسی صنایع گرایش بهینه سازی سیستم ها، دانشگاه فردوسی مشهد

محمد رنجبر

عضو هییت علمی گروه مهندسی صنایع، دانشگاه فردوسی مشهد

یساری، پیمان و رنجبر، محمد،1397،حل مساله زمانبندی دروس دانشگاهی با ریسک لغو شدن دروس با استفاده از روش برنامه ریزی تصادفی دو مرحله ای،چهارمین کنفرانس بین المللی مهندسی صنایع و سیستم­ها،مشهد

ارائه‌شده در

مجموعه مقالات چهارمین کنفرانس بین المللی مهندسی صنایع و سیستم­ها21 شهریور 1397 · مشهد