بهترین روش های حل مسئله زمان بندی دروس دانشگاهی

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

کلیدواژه ها:

جدول زمان بندی ، الگوریتم های فرا اکتشافی ، الگوریتم های تکاملی