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

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

Keywords:

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