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

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