اسماعیل غافری - کارشناسی ارشد مهندسی کامپیوتر (نرم افزار)، دانشگاه آزاد اسلامی واحد ل

تهیه جدول زمانبندی دانشگاهی به عنوان نوعی خاص از مسائل زمانبندی دانشگاهی به عنوان نوعی خاص از مسائل زمانبندی است که یکسری رویداد یا منابع را در تعداد محدودی فاصله زمانی و مکانی با در نظر گرفتن شرایط و محدودیتهای مشخصی انتساب میدهد با توجه به افزایش تعداد دانشجویان، ایجاد رشته های جدید و کمبود فضاهای آموزشی، با محدودیتهای بسیاری برای ساخت یک برنامه کلاسی مناسب مواجه هستیم از آنجایی که مسئله جداول زمانی، از جمله مسائل NP-Complete به شمار می رود نیاز به استفاده از الگوریتمهای هوشمند جهت حل آن قطعی است. دراین مقاله با استفاده از الگوریتم های ژنتیک و رنگ آمیزی گراف جدول زمان بندی دروس دانشگاه را براساس محدودیتهای قوی مانند در دسترس بودن اساتید و نوع اتاق و همچنین محدودیتهای ضعیف ایجاد می کنیم.

رنگ امیزی گراف، الگوریتم ژنتیک، جدول زمان بندی