|
عنوان
|
حل مسئله زمانبندی کارکارگاهی با استفاده از الگوریتم BBO
|
|
نوع پژوهش
|
مقاله ارائه شده کنفرانسی
|
|
کلیدواژه‌ها
|
الگوریتم فراابتکاری بهینه سازی زیست جغرافیا، زمانبندی کار کارگاهی، بیشینه زمان تکمیل کارها
|
|
چکیده
|
این مقاله به حل مسئله زمانبندی کار کارگاهی با استفاده از الگوریتم فراابتکاری بهینه سازی زیست جغرافیا و در حالتی می باشد که تاخیری در پردازش کارها وجود ندارد. هدف تعیین زمانبندی بیشینه زمان تکمیل کارها می باشد که زمان تکمیل تمامی کارها می باشد. محدودیت بدون تاخیر زمانی رخ می دهد که دو فعالیت متوالی در یک کار بدون هیچ زمان انتظاری بین ماشینها پردازش می شوند. به همین منظور دو راه حل متفاوت ارائه شده است: اولی یک الگوریتم فراابتکاری است. دومی یک روش بهینه سازی ازدحام ذرات است که برای ورژنهای متفاوت از بهینه سازی ازدحام ذرات توسعه داده شده است.
|
|
پژوهشگران
|
حشمت الله عطایی (نفر سوم)، محسن ترکاشوند (نفر دوم)، فردین احمدی زر (نفر اول)
|