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

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 535

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

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

لینک ثابت به این مقاله:

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

ICIORS10_251

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

چکیده مقاله:

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

نویسندگان

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

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

حسن حسینی نسب

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