پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 163 |
| تعداد شماره‌ها | 6,762 |
| تعداد مقالات | 72,831 |
| تعداد مشاهده مقاله | 131,711,459 |
| تعداد دریافت فایل اصل مقاله | 103,463,401 |
University Course Timetabling Using Graph-based Hyper Heuristics | ||
| Industrial Management Journal | ||
| مقاله 3، دوره 5، شماره 2، دی 2014، صفحه 49-70 اصل مقاله (366.76 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22059/imj.2013.50268 | ||
| نویسندگان | ||
| Khodakaram Salimifard* 1؛ Gholamreza Jamali1؛ Salman Babaeezadeh2 | ||
| 1Assistant Prof. of Management Science, Dep. of Industrial Management, Persian Gulf University of Boushehr, Iran | ||
| 2M.Sc. in Industrial Management, Dep. of Industrial Management, Persian Gulf University of Boushehr, Iran | ||
| چکیده | ||
| University course timetabling is a complex optimization problem. There are many components like departments, faculties, rooms, and students making the problem huge and difficult to solve. Each component enforces a set of normally conflicting constraints on the solution space. The problem will be solved if courses are scheduled in different rooms and within some specific time slots such that a set of constraints are satisfied. In this paper, a graph-based hyper-heuristic is proposed to find a solution to the problem. This is a two tiers modeling approach combining hyper heuristic with graph coloring technique. The upper tier heuristic is used to select a suitable heuristic to find a feasible solution on the lower tier. To find the suitability of the proposed approach, it has been applied to a real world case. The proposed approach was able to satisfy all the hard and soft constraints. Based on the research findings, it can be concluded that a graph-based hyper heuristic approach is a suitable and computationally efficient method to find a solution to university course timetabling problem. | ||
| کلیدواژه‌ها | ||
| Graph Coloring؛ Hyper heuristics؛ Local Search؛ University course timetabling | ||
| عنوان مقاله [English] | ||
| زمانبندی درس‌های دانشگاه با بهکارگیری هیوریستیک فرادست بر مبنای گراف | ||
| نویسندگان [English] | ||
| خداکرم سلیمی فرد1؛ غلامرضا جمالی1؛ سلمان بابایی زاده2 | ||
| 1استادیار تحقیق در عملیات، گروه مدیریت صنعتی، دانشگاه خلیج فارس، بوشهر، ایران | ||
| 2کارشناس ارشد مدیریت صنعتی، دانشگاه خلیج فارس، بوشهر، ایران | ||
| چکیده [English] | ||
| زمانبندی درس‌های دانشگاه یک مسئلۀ پیچیدۀ بهینهسازی است. عوامل زیادی مانند گروه‌های آموزشی، استادان، اتاق‌ها و دانشجویان، مسئله را بزرگ و حل آن را دشوار میکنند. هر عامل، مجموعهای از محدودیت‌ها را که معمولاً با هم در تضاد هستند، بر فضای حل تحمیل می‌کند. اگر درس‌ها در اتاق‌های متفاوت و در بازه‌های زمانی معین بهگونهای زمانبندی شوند که مجموعه محدودیت‌ها را برآورده کنند، مسئله حل خواهد شد. در این نوشتار برای حل مسئلۀ زمانبندی درس‌های دانشگاه، یک الگوریتم هیوریستیک فرادست بر مبنای گراف ارائه شده است. الگوریتم پیشنهادی یک رویۀ مدل‌سازی دو لایه است که هیوریستیک فرادست را با روش رنگ‌آمیزی گراف ترکیب می‌کند. لایۀ بالاتر، یک هیوریستیک مناسب را انتخاب می‌کند که بتواند یک حلشدنی خوب را برای مسئلۀ رنگ‌آمیزی گراف در لایۀ پایین ارائه دهد. الگوریتم پیشنهادی در حل یک مسئلۀ واقعی بهکار رفته است. رویکرد پیشنهادی توانست همۀ محدودیت‌های نرم و سخت را برآورده کند. بر اساس یافته‌ها می‌توان نتیجه گرفت که رویکرد پیشنهادی یک روش مناسب و کارای محاسباتی، در یافتن حل مسئلۀ زمانبندی درس‌های دانشگاه است. | ||
| کلیدواژه‌ها [English] | ||
| جستوجوی محلی, رنگ‌آمیزی گراف, زمانبندی درس‌های دانشگاه, هیوریستیک فرادست | ||
|
آمار تعداد مشاهده مقاله: 3,142 تعداد دریافت فایل اصل مقاله: 1,687 |
||
سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب