زمانبندی درو س دانشگاهی و تخصیص استاد – درس - زمان براساس آمار ثبت نام مقدماتی، مطالعه موردی
سال انتشار: 1394
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 388
فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJIE-26-3_005
تاریخ نمایه سازی: 1 مرداد 1397
چکیده مقاله:
با در دست داشتن آمار متقاضیان هر درس از طریق ثبت نام مقدماتی دروس ، یک مدل ریاضی صفر و یک برای مسیله زمانبندی دروس دانشگاهی در این مقاله ارایه میشود. در این مدل ترجیحات اساتید در مورد بازههای زمانی و موضوعات درسی و همچنین دسترس پذیر ی دروس برای دانشجویان جهت اخذ، در نظر گرفته میشود. ابتدا کلیه دروس اعم از دو یا سه واحدی در بازه های زمانی متناسب با دروس سه واحدی برنامه ریزی می شوند. این امر تعداد متغیرها و محدودیت های مسیله را به شدت کاهش میدهد. سپس جواب بدس ت آمده، به عنوان داده ی ورودی مدلهای خطی صفر و یک جدید قرار میگیرد که در این مدلها با جایابی مجدد دروس دو واحدی د ر بازه های مجاز، جواب حاصل ارتقاء یابد. با توجه به اینکه مسیله زمان بندی دروس متعلق به مسایل رده پیچیدگیnp-complete می باشند، دو الگوریتم فراابتکاری سیستم اجتماع مورچگان و شبیه سازی تبرید برای حل این مسیله ارایه گردیده است. کارایی نسبی الگوریتم های پیشنهادی با استفاده از داده های دانشکده مهندسی صنایع دانشگاه صنعتی اصفهان و داده های تصادفی در ابعاد کوچک با مقایسه ی جواب های بهینه و در ابعاد بزرگ با مقایسه ی دو الگوریتم پیشنهادی نشان داده شده است. در ابعاد کوچک میانگین خطای الگوریتم مورچگان نسبت به جواب بهینه برابر % 1/08 و میانگین خطای الگوریتم شبیهسازی تبرید ن سبت به جواب بهینه برابر %1/82 محاسبه شدهاست. در مورد مسایل با ابعاد بزرگ با افزای ش ابعاد مسیله زمان حل الگوریتم مورچگان نسب ت به الگوریتم شبیهسازی تبرید به طور چشمگیری افزای ش می یابد در حالیکه میانگین تاب ع هدف الگوریت م شبیهسازی تبرید انحراف قابل ملاحظه ای نسبت به الگوریتم مورچگان ندارد
کلیدواژه ها:
برنامه ریزی آمو زشی ، مدل سازی اعدا د صحیح صفر ویک ، ماتریس تلاقی ، سیستم اجتماع مورچگان ، شبیه سازی تبرید
نویسندگان
فرین راستگارامینی
دانشجوی کارشناسی ارشددانشکده مهندسی صنایع و سیستم ها دانشگاه صنعتی اصفهان
سیدحمید میرمحمدی
استادیاردانشکده مهندسی صنایع و سیستم ها دانشگاه صنعتی اصفهان