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

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

Keywords:

ساختار نواری منعطف , چیدمان تک سطری تسهیلات , الگوریتم فراابتکاریخفاش , جستجوی همسایگی متغیر