عنوان مقاله :
زمانبندي درسهاي دانشگاه با بهكارگيري هيوريستيك فرادست بر مبناي گراف
عنوان فرعي :
University Course Timetabling Using Graph-based Hyper Heuristics
پديد آورندگان :
سليمي فرد، خداكرم 1341 نويسنده علوم انساني , , جمالي ، غلامرضا 1349 نويسنده علوم انساني , , باباييزاده، سلمان نويسنده Babaeezadeh, Salman
اطلاعات موجودي :
فصلنامه سال 1392 شماره 11
كليدواژه :
جستوجوي محلي , رنگآميزي گراف , هيوريستيك فرادست , زمانبندي درسهاي دانشگاه
چكيده فارسي :
زمانبندي درسهاي دانشگاه يك مسيله پيچيده بهينهسازي است. عوامل زيادي مانند گروههاي آموزشي، استادان، اتاقها و دانشجويان، مسيله را بزرگ و حل آن را دشوار ميكنند. هر عامل، مجموعهاي از محدوديتها را كه معمولاً با هم در تضاد هستند، بر فضاي حل تحميل ميكند. اگر درسها در اتاقهاي متفاوت و در بازههاي زماني معين بهگونهاي زمانبندي شوند كه مجموعه محدوديتها را برآورده كنند، مسيله حل خواهد شد. در اين نوشتار براي حل مسيله زمانبندي درسهاي دانشگاه، يك الگوريتم هيوريستيك فرادست بر مبناي گراف ارايه شده است. الگوريتم پيشنهادي يك رويه مدلسازي دو لايه است كه هيوريستيك فرادست را با روش رنگآميزي گراف تركيب ميكند. لايه بالاتر، يك هيوريستيك مناسب را انتخاب ميكند كه بتواند يك حلشدني خوب را براي مسيله رنگآميزي گراف در لايه پايين ارايه دهد. الگوريتم پيشنهادي در حل يك مسيله واقعي بهكار رفته است. رويكرد پيشنهادي توانست همه محدوديتهاي نرم و سخت را برآورده كند. بر اساس يافتهها ميتوان نتيجه گرفت كه رويكرد پيشنهادي يك روش مناسب و كارآي محاسباتي، در يافتن حل مسيله زمانبندي درسهاي دانشگاه است.
چكيده لاتين :
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.
عنوان نشريه :
مديريت صنعتي - دانشگاه تهران
عنوان نشريه :
مديريت صنعتي - دانشگاه تهران
اطلاعات موجودي :
فصلنامه با شماره پیاپی 11 سال 1392
كلمات كليدي :
#تست#آزمون###امتحان