مدل بندی و حل مساله ماکزیمم پوشش P - هاب با معیار شعاع پوشش

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

Keywords:

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