پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 158 |
| تعداد شماره‌ها | 6,225 |
| تعداد مقالات | 67,685 |
| تعداد مشاهده مقاله | 114,953,279 |
| تعداد دریافت فایل اصل مقاله | 89,625,992 |
زمانبندی درس‌های دانشگاه با بهکارگیری هیوریستیک فرادست بر مبنای گراف | ||
| مدیریت صنعتی | ||
| مقاله 3، دوره 5، شماره 2، دی 1392، صفحه 49-70 اصل مقاله (366.76 K) | ||
| نوع مقاله: مقاله علمی پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22059/imj.2013.50268 | ||
| نویسندگان | ||
| خداکرم سلیمی فرد* 1؛ غلامرضا جمالی2؛ سلمان بابایی زاده3 | ||
| 1استادیار تحقیق در عملیات، گروه مدیریت صنعتی، دانشگاه خلیج فارس، بوشهر، ایران | ||
| 2استادیار تولید و عملیات، گروه مدیریت صنعتی، دانشگاه خلیج فارس، بوشهر، ایران | ||
| 3کارشناس ارشد مدیریت صنعتی، دانشگاه خلیج فارس، بوشهر، ایران | ||
| چکیده | ||
| زمانبندی درس‌های دانشگاه یک مسئلۀ پیچیدۀ بهینهسازی است. عوامل زیادی مانند گروه‌های آموزشی، استادان، اتاق‌ها و دانشجویان، مسئله را بزرگ و حل آن را دشوار میکنند. هر عامل، مجموعهای از محدودیت‌ها را که معمولاً با هم در تضاد هستند، بر فضای حل تحمیل می‌کند. اگر درس‌ها در اتاق‌های متفاوت و در بازه‌های زمانی معین بهگونهای زمانبندی شوند که مجموعه محدودیت‌ها را برآورده کنند، مسئله حل خواهد شد. در این نوشتار برای حل مسئلۀ زمانبندی درس‌های دانشگاه، یک الگوریتم هیوریستیک فرادست بر مبنای گراف ارائه شده است. الگوریتم پیشنهادی یک رویۀ مدل‌سازی دو لایه است که هیوریستیک فرادست را با روش رنگ‌آمیزی گراف ترکیب می‌کند. لایۀ بالاتر، یک هیوریستیک مناسب را انتخاب می‌کند که بتواند یک حلشدنی خوب را برای مسئلۀ رنگ‌آمیزی گراف در لایۀ پایین ارائه دهد. الگوریتم پیشنهادی در حل یک مسئلۀ واقعی بهکار رفته است. رویکرد پیشنهادی توانست همۀ محدودیت‌های نرم و سخت را برآورده کند. بر اساس یافته‌ها می‌توان نتیجه گرفت که رویکرد پیشنهادی یک روش مناسب و کارای محاسباتی، در یافتن حل مسئلۀ زمانبندی درس‌های دانشگاه است. | ||
| کلیدواژه‌ها | ||
| جستوجوی محلی؛ رنگ‌آمیزی گراف؛ زمانبندی درس‌های دانشگاه؛ هیوریستیک فرادست | ||
| عنوان مقاله [English] | ||
| University Course Timetabling Using Graph-based Hyper Heuristics | ||
| نویسندگان [English] | ||
| Khodakaram Salimifard1؛ Gholamreza Jamali2؛ Salman Babaeezadeh3 | ||
| 1Assistant Prof. of Management Science, Dep. of Industrial Management, Persian Gulf University of Boushehr, Iran | ||
| 2Assistant Prof. of Management Science, Dep. of Industrial Management, Persian Gulf University of Boushehr, Iran | ||
| 3M.Sc. in Industrial Management, Dep. of Industrial Management, Persian Gulf University of Boushehr, Iran | ||
| چکیده [English] | ||
| 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. | ||
| کلیدواژه‌ها [English] | ||
| Graph Coloring, Hyper heuristics, Local Search, University course timetabling | ||
|
آمار تعداد مشاهده مقاله: 3,000 تعداد دریافت فایل اصل مقاله: 1,563 |
||