کاوه حسنی - دانشگاه صنعتی خواجه نصیرالدین طوسی- گروه مهندسی مکانیک
هادی غیبی - دانشگاه آزاد اسلامی واحد قزوین- دانشکده برق و رایانه
رامین اعیان زاده - دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران- گروه مهندسی کامپیوتر و
یعقوب مقدس - دانشگاه آزاد اسلامی واحد قزوین- دانشکده برق و رایانه

مسئله جدول بندی زمانی اتوماتیک دروس دانشگاهی یکی از زمینه های هوش مصنوعی و بهینه سازی می باشد که بطور ساده تعیین زمان و مکان تدریس دروس یک دانشکده یا دانشگاه با توجه به ارضای برخی محدودیتها اعم از زمان دسترسی به استاد و کلاس می باشد. با توجه به گستردگی فضای جستجوی مسئله و مطرح شدن پارامترها و محدودیتهای مختلف الگوریتم مِمِتیک در این زمینه کاربرد فراوانی پیدا نموده است. در این پژوهش با اعمال الگوریتم مِمِتیک و همچنین مقدار دهی اولیه هدایت شده پس از طی یک دهم چرخه ها جوابهای غیرقابل قبول به حداقل رسیده و باقیمانده چرخه ها صرف بهینه سازی جوابهای قابل قبول و درنتیجه دسترسی به جواب بهینه میسر می گردد. از مزایای روش به کار برده شده می توان به رفع محدودیت های سخت در طول حداکثر 100 نسل و همچنین رسیدن به جواب بهینه و قابل قبول در کمتر از 1000 نسل اشاره نمود. بکارگیری این روش در تهیه جدول زمانبندی 200 درس ارائه شده در یک نیمسال تحصیلی نتایج رضایتبخشی را به دنبال داشته است

جدول بندی زمانی، الگوریتم مِمِتیک