نویسنده : حمید رضا قربانی

دانشكده : دانشکده تحصیلات تکمیلی و مجتمع فنی

رشته/گرایش تحصيلي : مهندسي كامپيوتر- نرم افزار

استاد راهنما (استاد مدعو) : , محمد رضا یمقانی,

چكيده : مسأله زمان‌بندی دروس یک مرکز آموزشی از مهمترین و در عین حال مشکل‌ترین کار در آن مراکز است که وقت زیادی را برای برنامه‌ریزی به خود اختصاص می‌دهد. باید توجه داشت آنچه که تولید می‌شود مستقیماً در اداره مرکز آموزشی تاثیر گذار است. در این برنامه‌ریزی آموزشی هدف تخصیص منابع موجود در هر مرکز آموزشی اعم از کلاسهای تئوری یا آزمایشگاهی و کارگاهی به رویدادهایی است که این رویدادها دروس ارائه شده در آن مجموعه آموزشی می‌باشد. این مسأله می‌تواند در شرایطی که منابع ( از قبیل استادان، کلاسها و دوره‌های زمانی ) محدود هستند به یک مسأله چالش برانگیز و پیچیده تبدیل ‌شود. وجود محدودیت‌های مختلف حل این مسأله را پیچیده می‌کند مانند روز و ساعت حضور اساتید، تعداد و ظرفیت کلاسها، ساعات کار مرکز آموزشی و... طراحی یک جدول زمان‌بندی دروس معتبر و قابل اجرا با کمترین تعداد تداخل با استفاده از الگوریتم‌های کلاسیک به راحتی و در زمان قابل قبول ممکن نمی‌باشد. در این پژوهش تلاش شده است با استفاده از الگوریتم ژنتیک و روشهای فراابتکاری پاسخ بهینه‌ای برای مسأله زمان‌بندی دروس دانشگاه تهیه گردد تا بتوان نیازهای اساسی دانشجویان و اساتید را در برنامه‌ریزی آموزشی برطرف نمود.

تاريخ دفاع : 1396-2-24