روش ترکیبی جدید برای حل مسئله زنامنبدی کار کارگاهی انعطاف پذیر در شرایط چند هدفی به وسیله خوشه بندی پویا و کارای فضای جستجو

حل مسائل پیچیده با فضای جستجوی بزرگ، همواره یکی از چالش های محققان برای رسیدن به پاسخ های بهینه بوده و هست. اما از آنجایی که به دست آوردن راه حل بهینه با استفاده از روش های دقیق و غیرهوشمند، بسیار مشکل است، اغلب رویکردها در سال های اخیر بر روی روش های تقریبی و فراابتکاری معطوف شده است. در این مقاله، روش جدیدی در ترکیب الگوریتم های فراابتکاری برای حل مسئله زمانبندی کار کارگاهی انعطاف پذیر در شرایط چند هدفی ارائه شده است. این مسئله که نوع تعمیم یافته مسئله کلاسیک زمانبندی کار کارگاهی است، جزء مسائل NP-hard محسوب می شود. معمولاً در خصوص استفاده از روش های جستجوی محلی، دغدغه اصلی برای رسیدن به بهینه سراسری، انتخاب نقاط شروع مناسب است. لذا در این مقاله الگوریتم ژنتیک توسعه یافته ای با تکیه بر پارامتر جدید همسایگی ارائه شده است که خروجی آن شناسایی چند خوشه در اطراف نواحی برازنده تر است. بهترین راه حل هر خوشه، نماینده مناسبی برای نقطه شروع در روش های جستجوی محلی به شمار می آید. بهینه سراسری نیز از مقایسه نتایج این جستجوهای محلی به دست می آید. نتایج محاسباتی بر روی نمونه مسائل معروف نشان می دهد که راه حل های بهینه بسیار سریعتر از سایر روش ها و با انحراف کمتری نسبت به بهینه حاصل به دست آمده است.

کلیدواژه ها:

زمانبندی کار کارگاهی انعطاف پذیر ، بهینه سازی چند هدفی ، الگوریتم های فراابتکاری ، الگوریتم ژنتیک ، جستجوی محلی