ارایه الگوریتم انفجار نارنجک برای حل مسأله تشکیل سلول

در این مقاله مدلی برای مسأله تشکیل سلول با هدف کمینه کردن مجموع هزینه ای جابه جایی بین سلولی و هزینه های جابه جایی درون سلولی قطعات ارائه میشود. به منظور حل این مدل از یک الگوریتم تکاملی جدید تحت عنوان روش انفجار نارنجک استفاده شده است. بعد از معرفی این الگوریتم نحوه تولید پارامترهای آن شرح داده شده و تعدادی مسأله در ابعاد مختلف از طریق آن حل شده است. همچنین به منظهور ا عتبارسنجی مدل، حل آن از طریق Lingo انجام و نتایج حاصل از حل توسط نرم افزار با حل الگوریتم پیشنهادی در جدول (2) نمایش داده شده است. نتایج محاسباتی نشان می دهند که الگوریتم انفجار نارنجک قابلیت حل مسائل تشکیل سلول در ابعاد بزرگ را دارا بوده و نسبت به حل Lingo کارایی بیشتری دارد.

کلیدواژه ها:

سیستم های تولید سلولی ، مسأله تشکیل سلول ، روش های فراابتکاری ، روش انفجار نارنجک