ارائه یک روشی براساس الگوریتم نیروی گرانشی توسعه یافته برای حل مسئله زمانبندی

امروزه با توسعه صنعتی، مسئله محدودیت منابع بحرانی تر شده است و ماشین ها، نیروی کار و تسهیلات نیز علاوه بر زمان به عنوان منبعی بحرانی در فعالیت های تولیدی شناخته می شوند. زمانبندی صحیح این منابع منجر به افزایش کارایی و سودآوری می گردد. زمانبندی، تعیین اولویت ها یا مرتب کردن فعالیت ها به منظور برآورده ساختن نیازمندی ها، محدودیت ها و اهداف معین است. از آنجایی که زمان همواره منبعی محدود بوده، فعالیت ها باید به گونه ای زمانبندی شوند تا از مصرف بهینه این منبع، اطمینان حاصل شود.الگوریتم نیروی گرانشی نیز مانند دیگر الگوریتم های تکاملی از طبیعت الهام می گیرد. تاثیر جاذبه بر اجسام به صورت متقابل و اعمال نیروی گرانشی به تمامی اجسام موجود در فضا ایده اصلی این الگوریتم می باشد. بدیهی است این نیرو باعث تغییر سرعت اجسام و کشیده شدن آنها به سمت اجسام بزرگتر می شود که در طبیعت می توان به رابطه زمین، ماه، اشیای زمینی و دیگر اجسام و اجرام آسمانی موجود اشاره نمود.در این تحقیق پس از مروری بر ادبیات موضوعی، یک مسئله زمانبندی جدول زمانی دروس دانشگاهی مورد بررسی قرار گرفته است که با استفاده از یک الگوریتم پیشنهادی بر مبنای اصول الگوریتم نیروی گرانشی تجزیه و تحلیل شده است. در این الگوریتم به دو روش می توان نیروی گرانشی میان پاسخ ها را محاسبه کرد.در روش اول یک پاسخ از فضای همسایگی محلی پاسخ جاری انتخاب شده و نیروی گرانشی بین این دو پاسخ محاسبه می شود.در روش دوم، نیروی گرانشی بین تمام پاسخ های همسایه در فضای همسایگی پاسخ جاری محاسبه می شود و به یک پاسخ همسایه محدود نمی شود با مقایسه این روش این نتیجه حاصل شد که روش اول برتری نسبی از نظر پارامتر سرعت رسیدن به جواب و کیفیت جوتب دارد.