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