به‌کارگیری الگوریتم ژنتیکی برای تولید جدول زمان‌بندی دروس

مسئله جدول بندی زمانی عبارت است از زمان بندی دنبال یکی از دروس بین اساتید و دانشجویان دروازه‌ها که زمانی از پیش تعریف شده (معمولاً در طول یک هفته) به گونه‌ای که مجموعه‌ای از قیود و محدودیت‌ها را ارضا کند. معمولاً راه‌حل دستی این مسئله مستلزم چندین روز کار یک فرد است . علاوه بر این ممکن است در راه حل ارائه شده به صورت دستی بعضی محدودیت‌ها و قیود ارضا نشده باشند . به عنوان مثال ممکن است یک دانشجو به این دلیل که دو درس در یک ساعت ارائه شده‌اند نتواند درسی را انتخاب کند. برای راه حل مشکل فوق به‌صورت جدول زمانی اتوماتیک، تلاش‌های قابل توجهی انجام شده است. در طول سال‌های گذشته مقالات زیادی برای حل این مسئله در مجموعه مقالات کنفرانس‌ها و ژورنال ها منتشر شده است. علاوه بر این نرم‌افزارهای متعددی طراحی و با موفقیت به کار گرفته شده‌اند . در این مقاله قصد داریم برای حل این مسئله از الگوریتم ژنتیک استفاده کنیم .

کلیدواژه ها:

الگوریتم ژنتیک ، جستجوی ممنوع ، جدول بندی زمان ، شبیه‌سازی تبرید