زهرا اکرام زاده - دانشجوی ارشد رشته هوش مصنوعی و رباتیکز، موسسه آموزش عالی آپادانا-شیراز،
سعید مهرجو - استادیار، گروه کامپیوتر، واحد داریون، دانشگاه آزاد اسلامی داریون،

از سال ۲۰۰۰ مقالات متعددی کاربردهای فرا ابتکاری را برای حل DLBPSP نشان داده اند. فرا ابتکاری برای حل مسائل مختلف زمان بندی و بهینه سازی ترکیبی به کار گرفته شده و بهبود یافته است. مشکلات تعادل خط جداسازی، برنامه ریزی و زمان بندی DLBPSP نمونه های معمولی از پیچیدگی بالا Hard-NP هستند. این مقاله در صدد است تا به بررسی آخرین وضعیت این موضوع بپردازد. می تواند به محققان، به ویژه برای محققان جدید، در شناسایی وضعیت فعلی فرا ابتکاری برای حل DLBPSP ، به دست آوردن فناوری های مورد استفاده در الگوریتم های مختلف و پیگیری روندهای تحقیقاتی این موضوع کمک کند. ابتدا مقاالت پژوهشی مرتبط خلاصه طبقه بندی و تحلیل می شوند. دوم، فرا ابتکاری ویژه برای حل DLBPSP بررسی می شود. قوانین رمزگذاری/رمزگشایی و استراتژی های بهبود تجزیه و تحلیل و مورد بحث قرار می گیرند. در نها یت، روندهای تحقیقاتی فعلی خلاصه شده و برخی از جهت گیری های تحقیقاتی آینده ارائه شده است.

فراابتکاری، الگوریتم های تکاملی، متعادل سازی و برنامه ریزی خطوط جداسازی قطعات، هوش ازدحام، ژنتیک