مدل بندی وحل مساله ماکزیمم پوشش p- هاب با محدودیت خاص برای شعاع پوشش متغیر

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

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

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

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

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

ICIORS14_069

تاریخ نمایه سازی: 12 دی 1400

چکیده مقاله:

مساله ماکزیمم پوششp - هاب حالت خاصی از مساله پوشش هاب است که هدف آن ماکزیمم کردن تقاضاهای پوشش داده شده می باشد. دراغلب پژوهش های مرتبط، شعاع پوشش ثابت فرض می شود که درعمل این فرض محدودکننده و باعث کاهش کیفیت سرویس رسانی خواهدشد. دراین پژوهش، مساله ماکزیمم پوشش p – هاب تک و چندتخصیصی با فرض شعاع پوشش متغیر و محدودیت هزینه افزایش شعاع مورد بررسی قرارمی گیرد. به منظورافزایش عملکرد سیستم، هزینه افزایش شعاع پوشش به صورت یک محدودیت به مدل ها اضافه می شود. محدودیت جدید غیرخطی بوده که پس از خطی سازی مدلها، آنها را توسط نرم افزارGAMS و حلگر CPLEX حل و به تحلیل نتایج می پردازیم. طبق نتایج بدست آمده امکان افزایش شعاع پوشش باعث افزایش جمعیت پوشش داده شده می شود و مدل چندتخصیصی این مساله نسبت به مدل تک تخصیصی آن درصدپوشش بیشتری ایجاد می-کند.

کلیدواژه ها:

مساله مکان یابی ماکزیمم پوشش p – هاب ، تک تخصیصی ، چندتخصیصی ، شعاع پوشش متغیر

نویسندگان

سیده زینب سیدی

کارشناسی ارشد ریاضی کاربردی(بهینه سازی)، دانشگاه بجنورد، دانشکده علوم پایه، گروه ریاضی

فروغ معین مقدس

استادیار، دانشگاه بجنورد، دانشکده علوم پایه، گروه ریاضی