چکیده:
جدول زمانبندی دروس دورههای دانشگاهی یک مسئلهی بزرگ تخصیص منابع است، که در آنهم زمان و هممکان برای هر جلسهی کلاس تعیین میشوند.که اکثر ادبیاتهای علمی راهحل کاملا اکتشافی را مطرح میکنند. برخی از روشها در مورد برنامهریزی زمانبندی کلاسها مطرحشدهاند اما این روشها تنها برای دانشگاههای کوچک یا یک بخش و گروه در دانشگاه بزرگتر مطرحشدهاند، برای دانشگاههای بزرگ باید تجزیهای بین بخشهای آن صورت بگیرد و به بخشهای کوچکتر تقسیم شود سپس آن را حل کنند که هم هزینهبر و همزمان بر است و برای دانشگاههای بزرگ مناسب نیست. در این پژوهش به زمانبندی امتحانات با در نظر گرفتن اطلاعات( کلاسها و امتحانات و ظرفیت کلاسها و تعداد شرکتکنندگان امتحانات و ویژگیهای خاص کلاسها و امتحانات) به بررسی زمانبندی امتحانات در دانشگاه آزاد اسلامی قزوین پرداخته شد. این پژوهش کاربردی و ازنظر روش کمی-ریاضی است و برای همه دانشگاهها و موسسات کوچک و بزرگ برای یافتن جواب بهینه برای تخصیص امتحانات و دروس به کلاسها بهصورت مستقیم و بدون نیاز به تجزیه بخشها قابلاستفاده است. همچنین این روش برای مسائل بزرگ منعطف است و در صرف زمان و هزینه صرفهجویی میشود. برای این منظور ابتدا مسئله با استفاده از الگوی برنامهریزی عدد صحیح[1] تعریف شد و سپس با استفاده از الگوریتم فرا ابتکاری ژنتیک[2] حل میشود. خروجی محاسبات عدد دودویی بود که تعلق امتحان به کلاس را تعریف میکرد بهطوریکه هزینه تخصیص نادرست به صفر نزدیک شد.
In this paper we present an integer programming method for solving the Classroom Assignment Problem in University CourseTime tabling.We introduce a novel formulation of the problem which generalizes existing models and maintain stractability even for large instances. The model isvalidated through computation a lresults base do nourexperiencesat the University of Auckland,and on instances from the 2007 International Timetabling Competition.We also expand uponexistingresultsin to the computational difficulty of roomassignment problems