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

Abstract

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