ارائه یک روشی براساس الگوریتم نیروی گرانشی توسعه یافته برای حل مسئله زمانبندی
Subject Areas : policy makingعزیز نوروزی نودهی 1 , عباس طلوعی اشلقی 2
1 - استادیار دانشگاه آزاد واحد فیروزکوه گروه مدیریت فیروزکوه ایران
2 - دانشگاه ازاد اسلامی، واحد علوم تحقیقات ،گروه مدیریت صنعتی ،تهران ،ایران
Keywords: زمانبندی, مدلسازی الگوریتم نیروی گرانشی,
Abstract :
امروزه با توسعه صنعتی، مسئله محدودیت منابع بحرانی‌تر شده است و ماشین‌ها، نیروی کار و تسهیلات نیز علاوه بر زمان به‌عنوان منبعی بحرانی در فعالیت‌های تولیدی شناخته می‌شوند. زمانبندی صحیح این منابع منجر به افزایش کارایی و سودآوری می گردد. زمانبندی، تعیین اولویت‌ها یا مرتب‌کردن فعالیت‌ها به منظور برآورده ساختن نیازمندی‌ها، محدودیت‌ها و اهداف معین است. از آنجایی که زمان همواره منبعی محدود بوده، فعالیت‌ها باید به گونه‌ای زمانبندی شوند تا از مصرف بهینة این منبع، اطمینان حاصل شود.الگوریتم نیروی گرانشی نیز مانند دیگر الگوریتم‌های تکاملی از طبیعت الهام می‌گیرد. تاثیر جاذبه بر اجسام به صورت متقابل و اعمال نیروی گرانشی به تمامی اجسام موجود در فضا ایده اصلی این الگوریتم می‌باشد. بدیهی است این نیرو باعث تغییر سرعت اجسام و کشیده شدن آنها به سمت اجسام بزرگتر می‌شود که در طبیعت می‌توان به رابطه زمین، ماه، اشیای زمینی و دیگر اجسام و اجرام آسمانی موجود اشاره نمود.در این تحقیق پس از مروری بر ادبیات موضوعی، یک مسئله زمانبندی جدول زمانی دروس دانشگاهی مورد بررسی قرار گرفته است که با استفاده از یک الگوریتم پیشنهادی بر مبنای اصول الگوریتم نیروی گرانشی تجزیه و تحلیل شده است. در این الگوریتم به دو روش می‌توان نیروی گرانشی میان پاسخ‌ها را محاسبه کرد.در روش اول یک پاسخ از فضای همسایگی محلی پاسخ جاری انتخاب شده و نیروی گرانشی بین این دو پاسخ محاسبه می‌شود.در روش دوم، نیروی گرانشی بین تمام پاسخ‌های همسایه در فضای همسایگی پاسخ جاری محاسبه می‌شود و به یک پاسخ همسایه محدود نمی شود با مقایسه این روش این نتیجه حاصل شد که روش اول برتری نسبی از نظر پارامتر سرعت رسیدن به جواب و کیفیت جوتب دارد.
