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

فاقد عنوان و چكيده لاتين

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