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

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 308

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

SASTECH09_122

تاریخ نمایه سازی: 11 اردیبهشت 1398

چکیده مقاله:

برنامه ریزی جدول زمانی یک مسیله زمانبر واز نوع NP است با توجه به اینکه این مسیله هر روزه نیاز کار ماست از اهمیت بالایی برخوردار است .بنابراین ما برای این چالش از الگوریتم های تکاملی استفاده می کنیم در این مقاله از الگوریتم ژنتیک استفاده کردیم زمانبندی کلاسهای درسی نیز از جمله مسایل محدودی است که تا امروز حل کاملی برای آن ارایه نشده است در این مقاله هدف آن است که با مجموعه ای از منابع معین شامل کلاسها دروس اساتید تحت یک سری شرایط خاص به مجموعه ای از ساعات درسی اختصاص یابد. ما در این مقاله برای حل این مشکل از الگوریتم ژنتیک (GA) استفاده نموده در این مقاله آنرا TTG می نامیم.

کلیدواژه ها:

برنامه ریزی جدول زمانی مسایل زمانبندی الگوریتم ژنتیک الگوریتم TTG

نویسندگان

عاصمه اسماعیل پور

دانشجوی کارشناسی ارشد دانشگاه میرداماد گرگان

علی اکبر تجری

دانشجوی دکتری دانشگاه تبریز