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

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

Keywords:

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