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

Improving the Grenade Explosion Method in Solving the Dynamic Cell Formation Problem

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