حل مسئله یکپارچه تشکیل سلول، چیدمان گروهی و مسیریابی با استفاده از الگوریتم های فرا ابتکاریِ ترکیبی با برنامه ریزی پویا

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