حل مسأله تشكيل سلول پويا با استفاده از يك الگوريتم فراابتكاري بهبوديافته

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