زمانبندی کلاسهای درس با استفاده از برنامهریزی عدد صحیح

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

کلیدواژه ها:

مساله زمانبندی درسهای دانشگاهی ، برنامهریزی خطی عدد صحیح ، بهینه سازی