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

در این مقاله، یک مدل برای مساله زمانبندی دروس دانشگاهی ارائه شده است. هدف این مساله تهیه جدول زمانی دروس دانشگاهی مناسب و قابل قبول،با در نظر گرفتن مجموعه ای از محدودیت ها و ترجیحات اساتید، دانشجویان و دانشگاه با توجه به فضای آموزشی در ایران است. در مسائل جدول زمانی معمولاً محدودیت ها به دو دسته سخت و نرم تقسیم می شوند. محدودیت های سخت باید برآورده شوند و شدنی بودن جواب را تضمین می کنند و محدودیت های نرم که بیان کننده مطلوبیت و ترجیحات مساله هستند و برای کیفیت بهتر جدول زمانی در نظر گرفته می شوند . با توجه به NP-Hard بودن مساله، برای حل مدل از الگوریتم فراابتکاری جستجوی ممنوعه استفاده شده است. ما در گام بعدی با بکارگیری تکنیک AHP ء(Analytical Hierarchy Process) برنامه های حاصل از الگوریتم جستجوی ممنوعه را رتبه بندی و برترین برنامه را انتخاب می کنیم. در صورت لزوم، تعدیلات دستی نیز بر روی گزینه بدست آمده از روش AHP،صورت می گیرد.

کلیدواژه ها:

جدول زمانی دروس دانشگاهی ، محدودیت های سخت و نرم ، الگوریتم جستجوی ممنوعه ، فرآیند تحلیل سلسه مراتبی