زمان بندي كلاس هاي درس با استفاده از برنامه ريزي عدد صحيح

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