توسعه یک روش کارا برای بهینه‏ سازی مساله چیدمان تسهیلات پویا با محدودیت بودجه

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