فرزانه ستوده نیا - شرکت فرآورده های روغنی ایران (فریکو)، سیرجان ایران
حسن حسینی نسب - دانشکده مهندسی صنایع، دانشگاه یزد

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

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