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

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

Keywords:

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