نام پژوهشگر: آرزو زاهدی مجد

مسأله ی جدول بندی زمانی آموزشی و روش های حل آن
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده علوم پایه 1393
  آرزو زاهدی مجد   ترانه تجویدی

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