حل مساله تشکیل سلول پویا با استفاده از یک الگوریتم فراابتکاری بهبودیافته

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

کلیدواژه ها:

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