زمان‎بندی درس های دانشگاه با به‎کارگیری هیوریستیک فرادست بر مبنای گراف

خداکرم سلیمی فرد، غلامرضا جمالی، سلمان بابایی زاده

چکیده

زمان‎بندی درس های دانشگاه یک مسئلۀ پیچیدۀ بهینه‏سازی است. عوامل زیادی مانند گروه های آموزشی، استادان، اتاق ها و دانشجویان، مسئله را بزرگ و حل آن را دشوار می‎کنند. هر عامل، مجموعه‎ای از محدودیت ها را که معمولاً با هم در تضاد هستند، بر فضای حل تحمیل می کند. اگر درس ها در اتاق های متفاوت و در بازه های زمانی معین به‎گونه ای زمان‎بندی شوند که مجموعه محدودیت ها را برآورده کنند، مسئله حل خواهد شد. در این نوشتار برای حل مسئلۀ زمان‎بندی درس های دانشگاه، یک الگوریتم هیوریستیک فرادست بر مبنای گراف ارائه شده است. الگوریتم پیشنهادی یک رویۀ مدل سازی دو لایه است که هیوریستیک فرادست را با روش رنگ آمیزی گراف ترکیب می‎کند. لایۀ بالاتر، یک هیوریستیک مناسب را انتخاب می کند که بتواند یک حل‎شدنی خوب را برای مسئلۀ رنگ آمیزی گراف در لایۀ پایین ارائه دهد. الگوریتم پیشنهادی در حل یک مسئلۀ واقعی به‎کار رفته است. رویکرد پیشنهادی توانست همۀ محدودیت های نرم و سخت را برآورده کند. بر اساس یافته ها می توان نتیجه گرفت که رویکرد پیشنهادی یک روش مناسب و کارای محاسباتی، در یافتن حل مسئلۀ زمان‎بندی درس های دانشگاه است.