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

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

Keywords:

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