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

Abstract

این مقاله به زمانبندی تولید چندکارخانه‌ای پرداخته است که در آن مجموعه­ای از تولیدکنندگان با مالکیت مستقل به یکدیگر ملحق شده تا یک شبکه تولید را ایجاد نمایند. در این سیستم، اعضا در وهله اول موظف به تامین نیاز منطقه خود بوده و با انگیزه فعالیت اقتصادی‌تر نسبت به حالت انفرادی با یکدیگر مشارکت می‌کنند. در این سیستم تولیدی که به نام شبکه تولید توزیع شده با ارتباطات مجازی نیز شناخته می‌شود، هر کارخانه به‌عنوان عضوی مجزا معمولاً بر روی منافع شخصی خود متمرکز بوده و برای بهبود آن تلاش می‌کند و کمتر دغدغه منافع سایر اعضای شبکه را دارد. در اینجا الگوریتم ابتکاری جدیدی برای حداقل‌سازی تابع هدف مجموع زمان‌های تکمیل پیشنهاد شده است. در اینجا با وجود تک‌ هدفه بودن مساله، بحث جواب‌های غالب و مغلوب برای اولین بار در فضای مسائل تک هدفی مطرح شده است. به این دلیل نیاز است از تکنیک‌های حل چند هدفه نیز استفاده شود. بنابراین روش ترکیبی حاصل از روش وزنی و Lp-متریک پیشنهاد شده است. کارایی الگوریتم با انجام آزمایشات با الگوریتم رقابت استعماری مقایسه و در نهایت نتایج گزارش شده است.