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