این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
مدیریت صنعتی، جلد ۵، شماره ۲، صفحات ۴۹-۷۰
عنوان فارسی زمان‎بندی درس‌های دانشگاه با به‎کارگیری هیوریستیک فرادست بر مبنای گراف
چکیده فارسی مقاله زمان‎بندی درس‌های دانشگاه یک مسئلۀ پیچیدۀ بهینه‏سازی است. عوامل زیادی مانند گروه‌های آموزشی، استادان، اتاق‌ها و دانشجویان، مسئله را بزرگ و حل آن را دشوار می‎کنند. هر عامل، مجموعه‎ای از محدودیت‌ها را که معمولاً با هم در تضاد هستند، بر فضای حل تحمیل می‌کند. اگر درس‌ها در اتاق‌های متفاوت و در بازه‌های زمانی معین به‎گونه‌ای زمان‎بندی شوند که مجموعه محدودیت‌ها را برآورده کنند، مسئله حل خواهد شد. در این نوشتار برای حل مسئلۀ زمان‎بندی درس‌های دانشگاه، یک الگوریتم هیوریستیک فرادست بر مبنای گراف ارائه شده است. الگوریتم پیشنهادی یک رویۀ مدل‌سازی دو لایه است که هیوریستیک فرادست را با روش رنگ‌آمیزی گراف ترکیب می‎کند. لایۀ بالاتر، یک هیوریستیک مناسب را انتخاب می‌کند که بتواند یک حل‎شدنی خوب را برای مسئلۀ رنگ‌آمیزی گراف در لایۀ پایین ارائه دهد. الگوریتم پیشنهادی در حل یک مسئلۀ واقعی به‎کار رفته است. رویکرد پیشنهادی توانست همۀ محدودیت‌های نرم و سخت را برآورده کند. بر اساس یافته‌ها می‌توان نتیجه گرفت که رویکرد پیشنهادی یک روش مناسب و کارای محاسباتی، در یافتن حل مسئلۀ زمان‎بندی درس‌های دانشگاه است.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی University Course Timetabling Using Graph-based Hyper Heuristics
چکیده انگلیسی مقاله University course timetabling is a complex optimizationproblem. There are many components like departments, faculties, rooms,and students making the problem huge and difficult to solve. Eachcomponent enforces a set of normally conflicting constraints on thesolution space. The problem will be solved if courses are scheduled indifferent rooms and within some specific time slots such that a set ofconstraints are satisfied. In this paper, a graph-based hyper-heuristic isproposed to find a solution to the problem. This is a two tiers modelingapproach combining hyper heuristic with graph coloring technique. Theupper tier heuristic is used to select a suitable heuristic to find a feasiblesolution on the lower tier. To find the suitability of the proposedapproach, it has been applied to a real world case. The proposed approachwas able to satisfy all the hard and soft constraints. Based on the researchfindings, it can be concluded that a graph-based hyper heuristic approachis a suitable and computationally efficient method to find a solution touniversity course timetabling problem.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله خداکرم سلیمی فرد |
استادیار تحقیق در عملیات، گروه مدیریت صنعتی، دانشگاه خلیج فارس، بوشهر، ایران
سازمان اصلی تایید شده: دانشگاه خلیج فارس بوشهر (Khalij fars university)

غلامرضا جمالی |
استادیار تولید و عملیات، گروه مدیریت صنعتی، دانشگاه خلیج فارس، بوشهر، ایران
سازمان اصلی تایید شده: دانشگاه خلیج فارس بوشهر (Khalij fars university)

سلمان بابایی زاده | babaei zadeh
کارشناس ارشد مدیریت صنعتی، دانشگاه خلیج فارس، بوشهر، ایران
سازمان اصلی تایید شده: دانشگاه خلیج فارس بوشهر (Khalij fars university)

نشانی اینترنتی http://imj.ut.ac.ir/article_50268_dbf7a8bab68476edd8852dbf4cacb020.pdf
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1082/article-1082-209838.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات