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