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