یک روش دو فازی مبتنی بر جستجوی موضعی برای حل مساله زمان بندی دروس دانشگاهی

مساله زمان بندی به عنوان یکی از مسایل پیچیده بهینه سازی شناخته می شود. یک نمونه از مسایل زمان بندی، برنامه ریزی درس های دانشگاهی است که هر نیمسال در یک دانشگاه انجام می شود تنوع محدودیت ها در این مساله باعث می شود برنامه ریزی در دانشگاه های مختلف به گونه های متفاوتی انجام شود. کارهای زیادی برای حل این مساله انجام شده است که اکثر آن ها از روش های فرابتکاری بهره برداه اند. در این مقاله، یک روش دو فازی مبتنی بر جستجوی موضعی برای حل مساله زمان بندی درس های دانشگاهی ارایه می گردد. این روش، مساله زمان بندی درس های دانشگاهی را در دو مرحله حل می کند. در مرحله اول یک جواب شدنی برای مساله تعیین می گردد. در مرحله دوم کیفیت جواب بدست امده از مرحله اول با اعمال روش های مناسب بهبود داده می شود. در هر دو مرحله روش های استفاده شده مبتنی بر جستجوی موضعی هستند در پایان با ارایه نتایج عددی کارایی روش، مورد بحث قرار خواهد گرفت.

Keywords:

زمان بندی دروس دانشگاهی , جستجوی موضعی , جستجوی موضعی تکراری