3 SID.ir | ارائه يک روشي بر اساس الگوريتم نيروي گرانشي توسعه يافته براي حل مساله زمانبندي

مشخصات مقاله

 
عنوان مقاله: 

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

 
نویسندگان: 
 
آدرس:  
* دانشگاه آزاد اسلامی، واحد علوم تحقیقات، گروه مدیریت صنعتی، تهران، ایران
 
چکیده: 

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

 
کلید واژه: 

 
موضوعات مرتبط: 
 
ارجاعات: 
  • ندارد
 
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 

  بازدید یکساله 258
 
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی