شماره ركورد كنفرانس :
4214
عنوان مقاله :
يك روش دوفازي مبتني بر جستجوي موضعي براي حل مساله زمانبندي دروس دانشگاهي
پديدآورندگان :
خرمي زاده سيد مصطفي دانشگاه صنعتي شيراز , خليفه الهام دانشگاه صنعتي شيراز
كليدواژه :
زمانبندي دروس دانشگاهي , جستجوي موضعي , جستجوي موضعي تكراري
عنوان كنفرانس :
دهمين كنفرانس بين المللي تحقيق در عمليات
چكيده فارسي :
مساله زمانبندي به عنوان يكي از مسايل پيچيده بهينه سازي شناخته مي‌شود. يك نمونه از مسايل زمانبندي، برنامه‌ريزي درس‌هاي دانشگاهي است كه هر نيمسال در يك دانشگاه انجام مي‌شود. تنوع محدوديت‌ها در اين مساله باعث مي‌شود برنامه‌ريزي در دانشگاه‌هاي مختلف به گونه‌هاي متفاوتي انجام شود. كارهاي زيادي براي حل اين مساله انجام شده است كه اكثر آن‌ها از روش‌هاي فراابتكاري بهره برده‌اند. در اين مقاله، يك روش دوفازي مبتني بر جستجوي موضعي براي حل مساله زمانبندي درس‌هاي دانشگاهي ارايه مي‌گردد. اين روش، مساله زمانبندي درس‌هاي دانشگاهي را در دو مرحله حل مي‌كند. در مرحله اول يك جواب شدني براي مساله تعيين مي‌گردد. در مرحله دوم كيفيت جواب بدست آمده از مرحله اول با اعمال روش‌هاي مناسب بهبود داده مي‌شود. در هر دو مرحله روش‌هاي استفاده شده مبتني بر جستجوي موضعي هستند. در پايان با ارايه نتايج عددي كارايي روش، مورد بحث قرار خواهد گرفت.
