زمانبندی چندهدفه شبکه های تولید چندکارخانه ای با استفاده از الگوریتم ژنتیک زیرجمعیت و روش ارتجاعی

Abstract

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