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

Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 552

This Paper With 8 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ICIORS10_251

تاریخ نمایه سازی: 11 شهریور 1397

Abstract:

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

Authors

فرزانه ستوده نیا

شرکت فرآورده های روغنی ایران (فریکو)، سیرجان ایران

حسن حسینی نسب

دانشکده مهندسی صنایع، دانشگاه یزد