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

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

Keywords:

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