بهينه سازي برنامه ريزي هفتگي دروس دانشگاهي با روشهاي جست وجوي محلي

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