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

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

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها