سحر یزدان پناه - دانشجوی کارشناسی ارشد مهندسی کامپیوتر، هوش مصنوعی دانشگاه علوم و تحقیقات کرمان
وحید رضایی نژاد - دانشجوی کارشناسی ارشد مهندسی کامپیوتر، نرم افزار، دانشگاه علوم و تحقیقات کرمان

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

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