بررسی مساله مکان یابی هاب حداکثر پوشش با در نظر گرفتن شعاع پوشش احتمالی

یکی از مهم ترین موضوعات در بحث مکان یابی تسهیلات، مسایل مکان یابی هاب پوششی است، در تحقیق حاضر مساله مکان یابی هاب با شعاع پوشش احتمالی ابتدا با در نظر گرفتن دو شعاع پوشش داخلی و خارجی برای هر هاب تعریف می شود. در ادامه براساس تابع توزیع یکنواخت، امید پوشش حاصل هر هاب محاسبه می گردد. از آنجا که دست یابی به جواب بهینه برای مسیله تحقیق با استفاده از روش های حل دقیق در اندازه های بزرگ عملا امکان ناپذیر است، الگوریتم فرابتکاری تبرید شبیه سازی شده به عنوان حل ابتکاری پیشنهاد می شود. به منظور اعتبارسنجی مدل و روش حل پیشنهادی، 48 مسیله مختلف در مجموعه داده های CAB پیاده سازی و با جواب دقیق حاصل از حل کننده CPLEX مورد مقایسه قرار گرفت. نتایج نشان می دهد حداکثر فاصله تا جواب بهینه مشاهده شده 1.3397% است که دلیلی بر کیفیت بالا الگوریتم تبرید شبیه سازی شده در بهینه سازی مسیله مکان یابی هاب با شعاع پوشش احتمالی است.

Keywords:

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