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

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