الگوریتم شبیه سازی تبرید برای مدل سازی مسئله جانمایی تسهیلات در منطقه کاری با فاصله متعامد

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

Keywords:

مسئله تخصیص درجه دوم , الگوریتم شبیه سازی تبرید , روش فاکتوریل