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