زمانبندی درو س دانشگاهی و تخصیص استاد – درس - زمان براساس آمار ثبت نام مقدماتی، مطالعه موردی

با در دست داشتن آمار متقاضیان هر درس از طریق ثبت نام مقدماتی دروس ، یک مدل ریاضی صفر و یک برای مسیله زمانبندی دروس دانشگاهی در این مقاله ارایه میشود. در این مدل ترجیحات اساتید در مورد بازههای زمانی و موضوعات درسی و همچنین دسترس پذیر ی دروس برای دانشجویان جهت اخذ، در نظر گرفته میشود. ابتدا کلیه دروس اعم از دو یا سه واحدی در بازه های زمانی متناسب با دروس سه واحدی برنامه ریزی می شوند. این امر تعداد متغیرها و محدودیت های مسیله را به شدت کاهش میدهد. سپس جواب بدس ت آمده، به عنوان داده ی ورودی مدلهای خطی صفر و یک جدید قرار میگیرد که در این مدلها با جایابی مجدد دروس دو واحدی د ر بازه های مجاز، جواب حاصل ارتقاء یابد. با توجه به اینکه مسیله زمان بندی دروس متعلق به مسایل رده پیچیدگیnp-complete می باشند، دو الگوریتم فراابتکاری سیستم اجتماع مورچگان و شبیه سازی تبرید برای حل این مسیله ارایه گردیده است. کارایی نسبی الگوریتم های پیشنهادی با استفاده از داده های دانشکده مهندسی صنایع دانشگاه صنعتی اصفهان و داده های تصادفی در ابعاد کوچک با مقایسه ی جواب های بهینه و در ابعاد بزرگ با مقایسه ی دو الگوریتم پیشنهادی نشان داده شده است. در ابعاد کوچک میانگین خطای الگوریتم مورچگان نسبت به جواب بهینه برابر % 1/08 و میانگین خطای الگوریتم شبیهسازی تبرید ن سبت به جواب بهینه برابر %1/82 محاسبه شدهاست. در مورد مسایل با ابعاد بزرگ با افزای ش ابعاد مسیله زمان حل الگوریتم مورچگان نسب ت به الگوریتم شبیهسازی تبرید به طور چشمگیری افزای ش می یابد در حالیکه میانگین تاب ع هدف الگوریت م شبیهسازی تبرید انحراف قابل ملاحظه ای نسبت به الگوریتم مورچگان ندارد

Keywords:

برنامه ریزی آمو زشی , مدل سازی اعدا د صحیح صفر ویک , ماتریس تلاقی , سیستم اجتماع مورچگان , شبیه سازی تبرید