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

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

کلیدواژه ها:

جست‎وجوی محلی ، رنگآمیزی گراف ، زمان‎بندی درسهای دانشگاه ، هیوریستیک فرادست