@article { author = {Shiri, Mohammad Sadegh and Khorramizadeh, Mostafa and Ahmadi, Vahid}, title = {New Heuristic Local Search Method for University Course Timetabling}, journal = {Innovation Management and Operational Strategies}, volume = {3}, number = {4}, pages = {452-464}, year = {2023}, publisher = {Research Expansion Alliance (REA) on behalf of Ayandegan Institute of Higher Education}, issn = {2783-1345}, eissn = {2717-4581}, doi = {10.22105/imos.2022.332030.1215}, abstract = {Purpose: This paper presents a new two-phase method for solving the curriculum-based university course timetabling problem. A new metaheuristic approach is used in both phases of the new present method.Methodology: A feasible, high-quality solution is computed in the first phase of the new method. To this end, the hard constraints relating to the periods are considered, and a solution is computed that satisfies these hard constraints. In the next step, a new method is introduced for assigning rooms to courses, after which a feasible solution is calculated based on the solution that satisfies the period's hard constraints. In the second phase, several new neighbourhood functions are used to improve the quality of computed feasible solutions. While the fitness function of the first phase is based on the violation of hard constraints, the fitness function of the second phase is based on the penalty of the feasible solution.Findings: The numerical results indicate that the required computing time increases with the size of instances, and the algorithm tends to converge towards the optimal solution after a few minutes.Originality/Value: The presented algorithm enables us to deal with extensive university course timetabling problems in practice. Moreover, it provides us with an efficient way to obtain feasible solutions to such real-world instances and try to improve their quality.}, keywords = {Heuristic Method,Local Search,scheduling,Tabu Search,University Course Timetabling}, title_fa = {روش جستجوی محلی ابتکاری جدید برای جدول زمانی دروس دانشگاهی}, abstract_fa = {هدف: در این مقاله یک روش دومرحله‌ای جدید برای حل مساله‌ی زمان‌بندی دروس دانشگاهی مبتنی بر برنامه‌ی درسی ارایه شده است. در هر دو مرحله، روش از رویکرد فراابتکاری جدید استفاده شده است. علاوه بر این، یک نمایش جواب جدید برای زمان‌بندی دروس دانشگاهی معرفی شده است و از برخی رویکردها نیز برای تشدید و تنوع استفاده می‌شود که کاملاً مبتنی بر نمایش جواب جدید است.روش‌شناسی پژوهش: در مرحله‌ی اول روش جدید، یک جواب با کیفیت بالا قابل اجرا محاسبه می‌شود. برای این منظور، ابتدا محدودیت‌های سخت مربوط به دوره‌های زمانی در نظر گرفته شده و جوابی محاسبه می‌شود که این محدودیت‌های سخت را برآورده کند. در مرحله‌ی بعد روش جدیدی برای تخصیص اتاق‌ها به دروس معرفی می‌شود که پس از اعمال آن بر روی جوابی که محدودیت‌های سخت دوره‌ی زمانی را برآورده می‌کند، یک جواب شدنی محاسبه می‌شود. علاوه بر این، نتایج عددی نشان می‌دهد که جواب شدنی محاسبه‌شده کیفیت بالایی دارد. در مرحله‌ی دوم، ابتدا چندین تابع همسایگی جدید برای بهبود کیفیت جواب شدنی محاسبه شده به طور قابل توجهی مورد استفاده قرار می‌گیرد که برای کاهش جریمه جواب شدنی محاسبه شده مرحله‌ی اول طراحی شده است. در حالی که تابع تناسب مرحله‌ی اول مبتنی بر نقض محدودیت‌های سخت است، تابع تناسب مرحله‌ی دوم بر اساس جریمه‌ی جواب شدنی است. در بسیاری از الگوریتم‌های فراابتکاری که تاکنون ارایه شده‌اند، تلاش محاسباتی زیادی بر روی الگوریتم برای انتساب اتاق‌ها به دوره‌ها صرف می‌شود. ویژگی جدید الگوریتم ارا‌یه شده این است که از یک استراتژی برای تخصیص اتاق‌ها به دوره فقط یک بار و بدون استفاده از هیچ الگوریتم تطبیقی استفاده می‌شود. یافته‎‌ها: الگوریتم ارایه شده بر روی برخی از نمونه‌های استاندارد ادبیات اعمال شده و کارایی الگوریتم ارایه شده مورد تجزیه و تحلیل قرار گرفته است. نتایج عددی نشان می‌دهد که زمان محاسبات مورد نیاز با اندازه‌ی نمونه‌ها افزایش می‌یابد و الگوریتم بعد از چند دقیقه به سمت جواب بهینه همگرا می‌شود.اصالت/ارزش افزوده علمی: الگوریتم ارایه شده ما را قادر می‌سازد تا در عمل با مسایل بزرگ زمان‌بندی دروس دانشگاهی مواجه شویم. علاوه بر این، روشی کارآمد برای دستیابی به جواب‌های شدنی برای نمونه‌های دنیای واقعی و تلاش برای بهبود کیفیت آنها در اختیار ما قرار می‌دهد.}, keywords_fa = {جدول زمانی دروس دانشگاهی,جستجوی محلی,جستجوی ممنوعه,روش ابتکاری,زمان‌بندی}, url = {http://www.journal-imos.ir/article_152542.html}, eprint = {http://www.journal-imos.ir/article_152542_04aa16820df4b9318edfa37647b7441c.pdf} }