چکیده

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

1-مقدمه

مسئله زمانبندی انعطاف پذیر فروشگاه کار (FJSP) یکی از مسائل بهینه سازی ترکیبی NP-سخت است. FJSP معمولاً مشابه با مسئله کلاسیک زمانبندی فروشگاه کار (JSP) است اما از لحاظ جزئیات تحصیص ماشین ها متفاوت است. درJSP هر عملیات تنها می تواند روی یک ماشین از مجوعه ای از ماشین ها اجرا شود. اما، FJSP پیچیده تراز JSP است. FJSP به هر عملیات اجازه می دهد تا روی بیش از یک ماشین پردازش گردد. اما، ماشین های مختلف نیازمند زمان های پردازش مختلف برای هر عملیات هستند...

 میتوانید از لینک ابتدای صفحه، مقاله انگلیسی را رایگان دانلود فرموده و چکیده انگلیسی و سایر بخش های مقاله را مشاهده فرمایید