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

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