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