دوره 1، شماره 1 - ( بهار و تابستان 91-زمان پایان: 1391 )                   جلد 1 شماره 1 صفحات 24-31 | برگشت به فهرست نسخه ها


XML English Abstract Print


1- استاديار دانشگاه شاهد ، hasanzadeh@shahed.ac.ir
2- دانشجوی کارشناسی ارشد
چکیده:   (3273 مشاهده)
مسئله برنامه‌ریزی هفتگی دانشگاه، مسئله پیچیده‌ای است که حل آن به کمک رایانه، مدت‌هاست که زمینه فعالیت است. برای حل این مسئله، باید دروس را با توجه به محدودیت‌های سخت و نرم به زمان‌ها نسبت داد. محدودیت‌های سخت باید حتماً رعایت شوند (برخی از آن‌ها تحت شرایطی با هزینه‌ای بالا قابل نقض­اند) و هدف، رعایت هرچه بیشتر محدودیت‌های نرم است. در این مقاله، کوشش شده با ارائه الگوریتم‌های جست­وجوی محلی مناسب، یک برنامه هفتگی که محدودیت‌های سخت در آن رعایت شده، بهبود گردد. در واقع، ورودی روش پیشنهادی یک برنامه قابل قبول است که به وسیله یک الگوریتم جست­وجوی خاص مسائل ارضای محدودیت به دست آمده است. این ورودی قابل قبول جهت نیل به سمت جواب بهینه به الگوریتم پیشنهادی ارائه می‌شود. نتایج نشان می‌دهد که روش پیشنهادی برای داده‌های واقعی در فضایی با ابعاد بالا و محدودیت‌های پیچیده، عملکرد بسیار خوبی دارد.
متن کامل [PDF 282 kb]   (1780 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: ۱۳۹۱/۹/۱۴ | پذیرش: ۱۳۹۲/۵/۲۱ | انتشار: ۱۳۹۴/۶/۱۲