مجله تحقیق در عملیات در کاربردهای آن ( ریاضی کاربردی سابق )

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