فهرست نشریات علمی دسترسی آزاد ایران

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