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