الگوریتم فرا ابتکاری ترکیبی برای حل یک مدل دو هدفه استوار جریان کارگاهی انعطاف پذیردومرحله ای با خط مونتاژ اختصاصی تحت عدم قطعیت

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