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

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