fa روش برنامه‌ریزی عدد صحیح در مساله تخصیص کلاس درس در دانشگاه با مقیاس بزرگ تخصصي Special پژوهشي Research <p><span dir="RTL">جدول زمان‌بندی دروس دوره&shy;های دانشگاهی یک مسئله‌ی بزرگ تخصیص منابع است، که در آن‌هم زمان و هم‌مکان برای هر جلسه‌ی کلاس تعیین می‌شوند.</span><span dir="RTL">که </span><span dir="RTL">اکثر ادبیات‌های علمی راه‌حل کاملاً اکتشافی را مطرح می‌کنند.</span> <span dir="RTL">برخی از روش‌ها در مورد برنامه‌ریزی زمان‌بندی کلاس‌ها مطرح‌شده‌اند اما این روش‌ها تنها برای دانشگاه‌های کوچک یا یک بخش و گروه در دانشگاه بزرگ‌تر مطرح‌شده‌اند،</span> <span dir="RTL">برای دانشگاه‌های بزرگ باید تجزیه‌ای بین بخش&shy;های آن صورت بگیرد و به بخش‌های کوچک‌تر تقسیم شود سپس آن را حل کنند که هم هزینه‌بر و هم‌زمان بر است و برای دانشگاه‌های بزرگ مناسب نیست. </span><span dir="RTL">در این پژوهش به زمان‌بندی امتحانات با در نظر گرفتن اطلاعات( کلاس‌ها و امتحانات و ظرفیت کلاس‌ها و تعداد شرکت‌کنندگان امتحانات و ویژگی‌های خاص کلاس‌ها و امتحانات) به بررسی زمان‌بندی امتحانات در دانشگاه آزاد اسلامی قزوین پرداخته شد. این پژوهش کاربردی و ازنظر روش کمی-ریاضی است و برای همه دانشگاه‌ها و مؤسسات کوچک و بزرگ برای یافتن جواب بهینه برای تخصیص امتحانات و دروس به کلاس‌ها به‌صورت مستقیم و بدون نیاز به تجزیه بخش‌ها قابل‌استفاده است.</span><span dir="RTL"> همچنین این روش برای مسائل بزرگ منعطف است و در صرف زمان و هزینه صرفه‌جویی می‌شود. </span><span dir="RTL">برای این منظور ابتدا مسئله با استفاده از الگوی برنامه&shy;ریزی عدد صحیح<a href="http://jde.khu.ac.ir/form_send_article.php?slct_pg_id=0&slc_lang=fa&sid=1&step=3&rand=56053#_ftn1" name="_ftnref1" title=""><span dir="LTR">[1]</span></a></span> تعریف شد و سپس با استفاده از الگوریتم فرا ابتکاری ژنتیک<a href="http://jde.khu.ac.ir/form_send_article.php?slct_pg_id=0&slc_lang=fa&sid=1&step=3&rand=56053#_ftn2" name="_ftnref2" title=""><span dir="LTR">[2]</span></a> حل می‌شود. خروجی محاسبات عدد دودویی بود که تعلق امتحان به کلاس را تعریف می&shy;کرد به‌طوری‌که هزینه تخصیص نادرست به صفر نزدیک شد.&nbsp;&nbsp;</p> <div>&nbsp; <hr align="left" size="1" width="33%" > <div id="ftn1"> <p><a href="http://jde.khu.ac.ir/form_send_article.php?slct_pg_id=0&slc_lang=fa&sid=1&step=3&rand=56053#_ftnref1" name="_ftn1" title="">[1]</a> <em>Integer Programming</em></p> </div> <div id="ftn2"> <p><a href="http://jde.khu.ac.ir/form_send_article.php?slct_pg_id=0&slc_lang=fa&sid=1&step=3&rand=56053#_ftnref2" name="_ftn2" title="">[2]</a> Genetic Algorithms</p> </div> </div> <p>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</p> برنامه‌ریزی عدد صحیح, تخصیص کلاس درس , مقیاس بزرگ Integer programming, Classroom Assigment problem, Large-scale problem 81 94 http://jhrmfs.khu.ac.ir/browse.php?a_code=A-10-35-3&slc_lang=fa&sid=1 Gholam Hassan Shirdel غلام حسن شیردل shirdel81math@gmail.com 1003194753284600906 1003194753284600906 Yes Universiyu of Qom دانشگاه قم Mostafa Mohammadi مصطفی محمدی 1003194753284600907 1003194753284600907 No دانشگاه آزاد قزوین