شماره ركورد كنفرانس :
4360
عنوان مقاله :
مدلسازي و ارائه روش حل براي مسئله زمانبندي دروس دانشگاهي و تخصيص استاد-درس مطالعه موردي دانشكده صنايع دانشگاه صنعتي اصفهان
پديدآورندگان :
راستگار اميني فرين دانشجوي كارشناسي ارشد , ميرمحمدي سيدحميد دانشگاه صنعتي اصفهان
كليدواژه :
برنامه ريزي آموزشي , مدل سازي خطي صفرـ يك , مطالعه موردي , ماتريس تلاقي , سيستم اجتماع مورچگان
عنوان كنفرانس :
نهمين كنفرانس بين المللي مهندسي صنايع
چكيده فارسي :
دراين مقاله يك مدل رياضي صفريك براي مساله زمان بندي اموزشي بادرنظرگرتفن ترجيحات اساتيد درمورد بازه هاي زماني و موضوعات درسي و يك تابع هدف جديد كه كمينه سازي تعداددروس همزمان با دانشجويان مشترك متناسب با تعداددانشجويان مشتركشان مي باشد ارايه ميشود با فرض مشخص بودن تعداددانشجويان متقاضي ثبت نام درهردو درس ابتدا كليه دروس اعم از دو يا سه واحدي دربازه هاي زماني متناسب با دروس سهواحدي برنامه ريزي مي شوند اين امر تعدادمتغيرها و محدوديت هاي مساله را به شدت كاهش ميدهد سپس جواب بدست آمده به عنوان داده ي ورودي مدلهاي خطي صفريك جديد قرارميگيرد كه باجايابي مجدد دروس دوواحدي دربازه هاي مجاز جواب حاصل ارتقا يابد باتوجه به اينكه مساله زمان بندي دروس متعلق به مسائل رده پيچيدگي NP_hard مي باشند كارايي روش مطرح شده با افزايش ابعاد مساله كاهش مي يابد لذا يك الگوريتم فراابتكاري سيستم اجتماع مورچگان براي حل اين مساله ارايه گرديده است.
