ارایه یک مدل ریاضی یکپارچه برای حل مساله تشکیل سلول پویا با در نظر گرفتن مسایل تخصیص اپراتور، جانمایی های برون سلولی و درون سلولی و حل آن به کمک شبیه سازی تبرید

این مقاله یک مدل ریاضی ارایه میکند تا مسایل تشکیل سلول پویا، تخصیص اپراتور و جانماییهای برون سلولی و درون سلولی را به طور هم زمان حل کند. مدل ارایه شده دارای سه هدف میباشد که هدف اول به دنبال مینیمم سازی سفرهای برون- درون سلولی قطعه و مکانیابی مجدد ماشین، هدف دوم، مینیمم سازی هزینه های مرتبط با اپراتور و هدف سوم، ماکزیمم سازی تعداد جریانهای رو به جلو متوالی میباشد. مدل به صورت چند هدفه بوده، لذا برای حل آن از رویکرد L-P متریک استفاده شده است. به منظور اعتباردهی به مدل، مثال عددی با استفاده از نرم افزار لینگو حل گردیده است. در ادامه با توجه به ماهیت Np-hard مساله تشکیل سلول، الگوریتم فراابتکاری شبیه سازی تبرید چند هدفه ارایه شده و نتایج محاسباتی چندین مساله عددی حل شده توسط نرم افزار لینگو و الگوریتم ارایه شده، با یکدیگر مقایسه شده اند. نتایج نشان میدهد که الگوریتم ارایه شده در زمانی به مراتب کمتر از نرم افزار لینگو به جواب میرسد و همچنین هیچ یک از جوابهای به دست آمده توسط دو روش یکدیگر را مغلوب نمی کنند.

Keywords:

تشکیل سلول پویا , تخصیص اپراتور , جانمایی , برنامه ریزی چند هدفه , L-P متریک , شبیه سازی تبرید