مسئله حداکثر پوشش در حالت متفاوت بودن اندازه تسهیلات

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

کلیدواژه ها:

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