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

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

کلیدواژه ها:

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