ارائه مدل برنامه ریزی خطی عدد صحیح مختلط برای مکان یابی تسهیلات در مسئله پوشش جزء در شرایط پوشش مشارکتی

از مهمترین مسائلی که در زمینه مسائل مکانیابی تسهیلات مطرح می باشد، مسئله پوشش است. در این مسئله با هدف کمینه کردن هزینه، مجموعهای از مشتریها با تعدادی تسهیل خدمترسانی می شوند؛ در این مسائل مشتری در صورتی پوشش مییابد که فاصله بین مشتری و تسهیل از حد معینی کمتر باشد. اصولا در مسائل پوشش سه فرضیه بنیادی بر نوع مسئله تاثیرگذار هستند، این سه فرضیه عبارتند از: (1)هر نقطه تقاضا موجود یا کامل پوشش داده می شود و یا اصلا پوشش داده نمی شود. هرمشتری فقط بوسیله یک تسهیل پوشش داده می شود. شعاع پوششی تمام تسهیلات ثابت می باشد. در این مقاله نوع خاصی از مسئله پوشش مبتنی بر پوشش مشارکتی مطرح گردیده بطوریکه که مشتری ها قادر به دریافت سرویس از تعداد متعددی تسهیل می باشند. در این مدل شعاع پوشش و ظرفیت تسهیلات از یکدیگر متفاوت فرض شده و محدودیت هایی چون محدودیت بودجه، ظرفیت تسهیلات و تعداد تسهیلات موجود بر مسئله حاکم می باشند. در نهایت در جهت حل مسئله در ابعاد بزرگ یک الگوریتم ژنتیک با حداکثر اختلاف 4% از جواب بهینه پیشنهاد شده است.

Keywords:

مکان یابی تسهیلات , مسئله پوشش , پوشش مشارکتی , الگوریتم ژنتیک