چکیده:
این مقاله یک مدل ریاضی ارائه میکند تا مسائل تشکیل سلول پویاا، تصصایا اپراتاور و مایماایی هاا بارونسلولی و درون سلولی را به طور هم زمان حل کند. مدل ارائه شده دارا سه هدف میباشد کاه هادف اول باهدیبال مینیمم ساز سفرها برون درون سلولی قطعاه و مکاییاابی مدادد ماشاین، هادف دون، مینایمم سااز یهزینهها مرتبط با اپراتور و هدف سون، ماکزیمم ساز تعداد مریانها رو به ملو متوالی میباشاد. مادل باهصورت چند هدفه بوده، لذا برا حل آن از رویکرد L-P متریک استفاده شده است. باه منواور اعتبااردهی باهمدل، مثال عدد با استفاده از یرن افزار لینگو حل گردیده است. در ادامه با تومه به ماهیات Np-hard مساللهتشکیل سلول، الگوریتم فراابتکار شبیه ساز تبرید چند هدفاه ارائاه شاده و یتاایا محاساباتی چنادین مساللهعدد حل شده توسط یرن افزار لینگو و الگوریتم ارائه شده، با یکدیگر مقایسه شده اید. یتایا یشان میدهد کهالگوریتم ارائه شده در زمایی به مراتب کمتر از یارن افازار لینگاو باه ماوا مای رساد و همنناین هایک یاک ازموا ها به دست آمده توسط دو روش یکدیگر را مغلو یمی کنند.
This paper presents a mathematical model for solving dynamic cell formation problem، operator assignment and the inter-cellular and intra-cellular layouts simultaneously. The proposed model includes three objectives، the first objective seeks to minimize inter and intra-cell part movement، machine relocation، second objective minimize operator related cost، third objective maximize ratio of consecutive forward flows. The model is Multi-objective; therefore، the LP-metric approach is used to solve it. In order to validate the model، the proposed model has been solved by using Lingo software. Then، due to NP-hardness of the cell formation problem، for solving large scale problems، a multi-objective simulated annealing algorithm proposed. Several numerical examples solved by Lingo software and multi-objective simulated annealing algorithm. Results show that the proposed multi-objective simulated annealing algorithm solved considerably time less than the software Lingo and also none of the answers obtained by the two methods are not dominated.
خلاصه ماشینی:
(صفایی و توکلی مقدم (٢٠٠٩)) یک مدل ریاضی برای مقابله بـا یکپارچـه سـازی تشـکیل سـلول پویـا و برنامـه ریزی تولید با در نظر گرفتن مینیمم سازی هزینه های ماشین ها، جابـه جـاییهـای بـرون - درون سلولی، پیکربندی مجدد، قرار داد جنبی قطعه و نگهـداری موجـودی توسـعه دادنـد.
(رفیعی و قدسی (٢٠١٣)) یـک DCFP بـا در نظـر گرفتن نتایج مرتبط با انسان را در نظر گرفتند و یک مدل دو هدفه توسعه دادند که هـدف اول به دنبال مینیمم کردن هزینه های مربوط به مسأله شـامل تهیـه ماشـین و هزینـه هـای مکـان یـابی مجدد، هزینه متغیر ماشین ، هزینه های درون سلولی و برون سـلولی، هزینـه هـای اضـافه کـاری، هزینه انتقال کارگر بین سلول ها و هدف دوم به دنبال ماکزیمم کردن به کارگیری کارگر می - باشد.
با توجه به مـرور ادبیـات انجـام شـده و همچنـین اشـاره ای کـه در مقالـه (بـاقری و بشـیری (٢٠١٣)) به عنوان کار آتی، مبنی بر وارد کردن مسـأله جانمـایی درون سـلولی در چهـارچوب فراهم آمـده شـده اسـت ، لـذا مـا در پـی ارائـه مـدل ریاضـی جدیـد، جهـت یکپارچـه کـردن تصمیمات تشکیل سلول ، تخصیص اپراتـور، جانمـایی بـرون سـلولی و جانمـایی درون سـلولی میباشیم ، از رویکرد (چانگ و همکـاران (٢٠١٣)) بـرای وارد کـردن جانمـایی درون سـلولی استفاده شـده اسـت ، سـپس بـا توجـه بـه ماهیـت Np-hard مسـأله تشـکیل سـلول ، الگـوریتم فراابتکاری شبیه سازی تبرید چند هدفه برای حل مسأله ارائه میگردد.