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

Solving Multiobjective Dynamic Facility Layout Problem Using a Hybrid Local Search-Simulated Annealing Algorithm

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

Dynamic facility layout problem (DFLP) is locating departments in different time zones where the location of each department may be varied at the beginning of each period. Traditionally, this problem is constructed based on the minimization of total handling cost, while more objectives could be considered in designing an efficient layout, like activity relationship, department closeness and etc. In this article DFLP is considered by two objectives: minimization of the total handling cost and maximization of total activity relationships. This problem is then solved by a new hybrid heuristic algorithm using local search supplemented by simulated annealing. This algorithm is so powerful to generate pareto solutions in such a way that both of convergence and diversity properties are evident.